东北大学17秋学期《数据结构Ⅱ》在线作业3参考答案
17秋学期《数据结构Ⅱ》在线作业3一、单选题:【20道,总分:100分】
1. 树有先根遍历和后根遍历，树可以转化为对应的二叉树。下面的说法正确的是 (满分:5)
A. 树的后根遍历与其对应的二叉树的后根遍历相同
B. 树的后根遍历与其对应的二叉树的中根遍历相同
C. 树的先根遍历与其对应的二叉树的中根遍历相同
D. 以上都不对
2. 若度为m的哈夫曼树中，其叶结点个数为n，则非叶结点的个数为 (满分:5)
A.n-1
B. ën/mû-1
C. é(n-1)/(m-1)ù
D.én/(m-1)ù-1
3. 已知一个散列表如图所示，其散列函数为H(key)=key％11，采用二次探查法处理冲突，则下一个插入的关键字49的地址为 (满分:5)
A. 2
B. 3
C. 8
D. 9
4. 设有一个顺序栈的入栈序列是a、b、c，则3个元素都出栈的可能不同排列个数为 (满分:5)
A. 4
B. 5
C. 6
D. 7
5. 采用ISAM或VSAM组织的文件是 (满分:5)
A.索引非顺序文件
B. 顺序文件
C. 索引顺序文件
D.散列文件
6. 通常将链串的结点大小设置为大于1是为了 (满分:5)
A. 提高串匹配效率
B. 提高存储密度
C. 便于插入操作
D. 便于删除操作
7. 如果将矩阵An×n的每一列看成一个子表，整个矩阵看成是一个广义表L，即L=((a11,a21,…,an1),( a12,a22,…,an2),…，（a1n,a2n,…,ann）),并且可以通过求表头head和求表尾tail的运算求取矩阵中的每一个元素，则求得a21的运算是 (满分:5)
A. head(tail(head(L)))
B. head(head(head(L)))
C. tail(head(tail(L)))
D. head(head(tail(L)))
8. 下列编码中属于前缀编码的是 (满分:5)
A. {1,01,000,001}
B.{1,01,011,010}
C. {0,10,110,11}
D.{0,1,00,11}
9. 希尔排序的增量序列必须是 (满分:5)
A. 递增的
B. 随机的
C. 递减的
D. 非递减的
10. 高度为5的完全二叉树中含有的结点数至少为 (满分:5)
A. 16
B. 17
C. 31
D. 32
11. 一棵二叉树高度为h,所有结点的度或为0，或为2，则这棵二叉树最少的结点数有 (满分:5)
A. 2h
B. 2h-1
C. 2h+1
D. h+1
12. 某带头结点的单链表的头指针为head，判定该链表为非空的条件是 (满分:5)
A.head==NULL
B.head->next==NULL
C. head!=NULL
D. head->next!=NULL
13. 二维数组A的每个元素是由6个字符组成的串，其行下标i=0，l，…，8，列下标为j=1，2．…．10。设每个字符占一个字节,若按行先存储，元素A的起始地址与A按列存储时起始地址相同的元素是 (满分:5)
A. A
B. A
C. A
D. A
14. 适宜进行批量处理的文件类型是 (满分:5)
A.顺序文件
B. 索引顺序文件
C. 散列文件
D. 多关键字文件
15. 一个有向无环图的拓扑排序序列是 (满分:5)
A. 一定唯一的
B. 一定不唯一的
C. 不一定唯一的
D. 都不对
16. 队列和栈的主要区别是 (满分:5)
A.逻辑结构不同
B.存储结构不同
C. 所包含的运算个数不同
D.限定插入和删除的位置不同
17. 已知一棵树的前序序列为ABCDEF，后序序列为CEDFBA，则对该树进行层次遍历得到的序列为 (满分:5)
A. ABCDEF
B. ABCEFD
C. ABFCDE
D. ABCDFE
18. 下列程序段 for(i=1;i的时间复杂度是 (满分:5)
A. O(1)
B. O(0)
C. O(1+n)
D. O(n)
19. 含n个关键字的二叉排序树的平均查找长度主要取决于 (满分:5)
A. 关键字的个数
B. 树的形态
C. 关键字的取值范围
D. 关键字的数据类型
20. 当采用分快查找时，数据的组织方式为 (满分:5)
A. 数据分成若干块，每块内数据有序
B. 数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的数据组成索引块
C. 数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块
D. 数据分成若干块，每块（除最后一块外）中数据个数需相同
更多学习资料请登录www.openhelp100.com
页:
[1]