|
|
17秋学期《数据结构Ⅱ》在线作业2
一、单选题:【20道,总分:100分】
1. 在线性表的下列运算中，不改变数据元素之间结构关系的运算是 (满分:5)
A. 插入
B. 删除
C. 排序
D. 查找
2. 已知一组关键字为{25,48,36,72,79,82,23,40,16,35}，其中每相邻两个为有序子序列。对这些子序列进行一趟两两归并的结果是 (满分:5)
A. .{25,36,48,72,23,40,79,82,16,35}
B. .{25,36,48,72,16,23,40,79,82,35}
C. .{25,36,48,72,16,23,35,40,79,82}
D. .{16,23,25,35,36,40,48,72,79,82}
3. 已知广义表的表头为a，表尾为(b,c)，则此广义表为 (满分:5)
A. .(a,(b,c))
B. .(a,b,c)
C. .((a),b,c)
D. .((a,b,c))
4. 若允许表达式内多种括号混合嵌套，则为检查表达式中括号是否正确配对的算法，通常选用的辅助结构是 (满分:5)
A. 栈
B. 线性表
C. 队列
D. 二叉排序树
5. 采用ISAM或VSAM组织的文件是 (满分:5)
A. 索引非顺序文件
B. 顺序文件
C. 索引顺序文件
D. 散列文件
6. 从逻辑上可以把数据结构分为两大类，即 (满分:5)
A. 动态结构、静态结构
B. 顺序结构、链式结构
C. 线性结构、非线性结构
D. 初等结构、构造型结构
7. 在单链表中，指针p指向元素为x的结点，实现“删除x的后继”的语句是 (满分:5)
A. p=p->next;
B. p->next=p->next->next;
C. p->next=p;
D. p=p->next->next;
8. 数据结构中所定义的数据元素，是用于表示数据的 (满分:5)
A. 最小单位
B. 最大单位
C. 基本单位
D. 不可分割的单位
9. 在一棵高度为k的满二叉树中，结点总数为 (满分:5)
A. 2k-1
B. 2k
C. 2k-1
D. ëlog2kû+1
10. 一棵左子树为空的二叉树在先序线索化后，其中空的链域的个数是 (满分:5)
A. 不确定
B. 0
C. 1
D. 2
11. 三维数组A[4][5][6]按行优先存储方法存储在内存中，若每个元素占2个存储单元，且数组中第一个元素的存 储地址为120，则元素A［３］[4][5]的存储地址为 (满分:5)
A. 356
B. 358
C. 360
D. 362
12. 对于哈希函数H(key)=key%13,被称为同义词的关键字是 (满分:5)
A. 35和41
B. 23和39
C. 15和44
D. 25和51
13. 算法的时间复杂度主要取决于 (满分:5)
A. 问题的规模
B. 待处理数据的初态
C. 难度
D. A和B
14. 栈的两种常用存储结构分别为 (满分:5)
A. 顺序存储结构和链式存储结构
B. 顺序存储结构和散列存储结构
C. 链式存储结构和索引存储结构
D. 链式存储结构和散列存储结构
15. 已知函数Sub(s,i,j)的功能是返回串s中从第i个字符起长度为j的子串，函数Scopy(s,t)的功能为复制串t 到s。若字符串S=″SCIENCESTUDY″，则调用函数Scopy(P,Sub(S,1,7))后得到 (满分:5)
A. P=″SCIENCE″
B. P=″STUDY″
C. S=″SCIENCE″
D. S=″STUDY″
16. 树有先根遍历和后根遍历，树可以转化为对应的二叉树。下面的说法正确的是 (满分:5)
A. 树的后根遍历与其对应的二叉树的后根遍历相同
B. 树的后根遍历与其对应的二叉树的中根遍历相同
C. 树的先根遍历与其对应的二叉树的中根遍历相同
D. 以上都不对
17. 在对n个关键字进行直接选择排序的过程中，每一趟都要从无序区选出最小关键字元素，则在进行第i趟排序之前，无序区中关键字元素的个数为 (满分:5)
A. i
B. i+1
C. n-i
D. n-i+1
18. 设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1 则T中的叶子数为 (满分:5)
A. 5
B. 6
C. 7
D. 8
19. 设有一个顺序栈，6个元素1、2 、3、4、5、6依次入栈，如果6个元素出栈的顺序是2、3、4、6、5、1，则栈的容量至少应该是 (满分:5)
A. 2
B. 3
C. 5
D. 6
20. 用二叉链表表示具有n个结点的二叉树时，值为空的指针域的个数为 (满分:5)
A. n-1
B. n
C. n+l
D. 2n
更多学习资料请登录www.openhelp100.com
|
|
|Archiver|手机版|小黑屋|www.openhelp100.com
( 冀ICP备19026749号-1 )
发表于 2017-9-11 20:18:39
