东北大学18春学期《数据结构Ⅱ》在线作业3答案答案
18春学期《数据结构Ⅱ》在线作业3-0001
试卷总分:100 得分:0
一、 单选题 (共 20 道试题,共 100 分)
1. 已知一个散列表如图所示，其散列函数为H(key)=key％11，采用二次探查法处理冲突，则下一个插入的关键字49的地址为
A.2
B.3
C.8
D.9
专业答案:----
正确答案:----
2. 已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3，则该树中的叶子结点数为
A.5
B.8
C.11
D.18
正确答案:----
3. 队列和栈的主要区别是
A.逻辑结构不同
B.存储结构不同
C.所包含的运算个数不同
D.限定插入和删除的位置不同
正确选项:----
4. 将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是
A.n
B.2n-1
C.2n
D.n-1
专业答案:----
5. 在一个单链表中，若删除*p结点的后继结点，则执行操作
A.q=p->next;p->next=q->next;free(q);
B.p=p->next;p->next=p->next->next;free(p);
C.p->next=q->next;free(p->next);
D.p=p->next->next;free(p->next);
专业答案:----
6. 引起循环队列队头位置发生变化的操作是
A.出队
B.入队
C.取队头元素
D.取队尾元素
正确选项:----
7. 在分块索引的在顺序表中查找，算法中采用的最佳技术是
A.穷举法
B.贪心法
C.分治法
D.分支限界法
正确答案:----
8. 一棵树高为K的完全二叉树至少的结点是
A.2k –1
正确答案:----
正确选项:----
B.2k-1 –1
C.2k-1
D.2k
正确答案:----
9. ALV树是一种平衡的二叉排序树，树中任一结点的
A.左、右子树的高度均相同
B.左、右子树高度差的绝对值不超过1
C.左子树的高度均大于右子树的高度
D.左子树的高度均小于右子树的高度
专业答案:----
10. 若以1234作为双端队列的输入序列，则既不能由输入受限的双端队列得到，也不能由输出受限的双端队列得到的输出序列是
A.1234
B.4132
C.4231
D.4213
专业答案:----
11. 判断两个串大小的基本准则是
A.两个串长度的大小
B.两个串中首字符的大小
C.两个串中大写字母的多少
D.对应的第一个不等字符的大小
正确选项:----
12. 设p指向单链表中的一个结点，s指向待插入的结点，则下述程序段的功能是
s -> next = p -> next; p -> next = s;
t = p -> data; p -> data = s -> data; s ->data = t;
正确答案:----
A.结点p与结点s的数据域互换
B.在p所指结点的元素之前插入元素
C.在p所指结点的元素之后插入元素
D.在结点p之前插入结点s
正确答案:----
13. 二叉树中第5层上的结点个数最多为
A.8
B.15
C.16
D.32
正确答案:----
14. 有关二叉树下列说法正确的是
A.二叉树的度为2
B.一棵二叉树的度可以小于2
C.二叉树中至少有一个结点的度为2
D.二叉树中任何一个结点的度都为2
专业答案:----
15. 在单链表中，指针p指向元素为x的结点，实现“删除x的后继”的语句是
专业答案:----
A.p=p->next;
B.p->next=p->next->next;
C.p->next=p;
D.p=p->next->next;
正确答案:----
16. 为使平均查找长度达到最小,当由关键字集合{05,11,21,25,37,40,41,62,84}构建二叉排序树时,第一个插入的关键字应为
A.5
B.37
C.41
D.62
正确答案:----
17. 对于哈希函数H(key)=key%13,被称为同义词的关键字是
A.35和41
B.23和39
C.15和44
D.25和51
正确答案:----
