(单选题)1: 设哈希表长为14，哈希函数H(key)=key％11，表中已有数据的关键字为15，38，61，84，四个，现将关键字为49的结点加到表中，用二次探测再散列法解决冲突，则放入的位置是 A: 8 B: 3 C: 5 D: 9
正确答案:
(单选题)2: 带行表的三元组表是稀疏矩阵的一种 A: 顺序存储结构
B: 链式存储结构 C: 索引存储结构 D: 散列存储结构 正确答案:
(单选题)3: 引起循环队列队头位置发生变化的操作是 A: 出队 B: 入队 C: 取队头元素 D: 取队尾元素 正确答案:
(单选题)4: 在下列各种文件中，不能进行顺序查找的文件是 A: 顺序文件 B: 索引文件 C: 散列文件 D: 多重表文件 正确答案:
(单选题)5: 一棵左右子树均不空的二叉树在先序线索化后，其中空的链域的个数是
A: 0 B: 1 C: 2 D: 3
正确答案:
(单选题)6: 在单链表中，指针p指向元素为x的结点，实现“删除x的后继”的语句是 A:
p=p->next;
B: p->next=p->next->next;
C: p->next=p; D: p=p->next->next; 正确答案:
(单选题)7: 计算机识别、存储和加工处理的对象被统称为 A: 数据
B: 数据元素
C: 数据结构 D: 数据类型 正确答案:
(单选题)8: 有关二叉树下列说法正确的是 A: 二叉树的度为2 B: 一棵二叉树的度可以小于2 C: 二叉树中至少有一个结点的度为2 D: 二叉树中任何一个结点的度都为2 正确答案:
(单选题)9: 设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1 则T中的叶子数为 A: 5 B: 6 C: 7 D: 8
正确答案:
(单选题)10: 从广义表LS＝（(p, q), r, s）中分解出原子q的运算是 A: tail (head (LS))
B: head (tail (head (LS))) C: head (tail (LS))
D: tail (tail (head (LS))) 正确答案:
(单选题)11: 在目标串T［0..n-1］=″xwxxyxy″中，对模式串P［0..m-1］=″xy″进行子串定位操作的结果是 A: 1 B: 2 C: 3 D: 5
正确答案:
(单选题)12: 已知一个散列表如图所示，其散列函数为H(key)=key％11，采用二次探查法处理冲突，则下一个插入的关键字49的地址为 A: 2 B: 3 C: 8 D: 9
正确答案:
(单选题)13: ISAM文件的周期性整理是为了空出 A: 磁道索引 B: 柱面索引 C: 柱面基本区 D: 柱面溢出区 正确答案:
(单选题)14: 在长度为n的顺序表中删除第i个元素(1≤i≤n)时，元素移动的
次数为 A: n-i+1 B: i C:
i+1 D: n-i 正确答案:
(单选题)15: 某带头结点的单链表的头指针为head，判定该链表为非空的条件是 A: head==NULL B: head->next==NULL C:
head!=NULL D: head->next!=NULL 正确答案:
(单选题)16: 在VSAM文件的控制区间中，记录的存储方式为 A: 无序顺序 B: 有序顺序 C: 无序链接 D: 有序链接 正确答案:
(单选题)17: 下列程序段 for(i=1;i<=n;i++) A[I,j]=0; 的时间复杂度是 A: O(1) B: O(0) C:
O(1+n) D: O(n) 正确答案:
(单选题)18: 下列序列中，不构成堆的是 A: （1，2，5，3，4，6，7，8，9，10） B: （10，5，8，4，2，6，7，1，3） C: （10，9，8，7，3，5，4，6，2） D: （1，2，3，4，10，9，8，7，6，5） 正确答案:
(单选题)19: 在下列对顺序表进行的操作中，算法时间复杂度为O(1)的是
A: 访问第i个元素的前驱
B: 在第i个元素之后插入一个新元素 C: 删除第i个元素 D: 对顺序表中元素进行排序 正确答案:
(单选题)20: 在待排关键字序列基本有序的前提下，效率最高的排序方法是 A: 直接插入排序 B: 快速排序 C: 直接选择排序 D: 归并排序 正确答案: (单选题)1: 设哈希表长为14，哈希函数H(key)=key％11，表中已有数据的关键字为15，38，61，84，四个，现将关键字为49的结点加到表中，用二次探测再散列法解决冲突，则放入的位置是 A: 8 B: 3 C: 5 D: 9
正确答案:
(单选题)2: 带行表的三元组表是稀疏矩阵的一种 A: 顺序存储结构
B: 链式存储结构 C: 索引存储结构 D: 散列存储结构 正确答案: