东北大学17秋学期《数据结构Ⅰ》在线作业2参考答案
17秋学期《数据结构Ⅰ》在线作业2一、单选题:【20道,总分:100分】
1. 假设以数组A存放循环队列的元素。已知队列的长度为length，指针rear指向队尾元素的下一个存储位置，则队头元素所在的存储位置为 (满分:5)
A. (rear-length+m+1)％m
B. (rear-length+m)％m
C. (rear-length+m-1)％m
D. (rear-length)％m
2. 队列和栈的主要区别是 (满分:5)
A. 逻辑结构不同
B. 存储结构不同
C.所包含的运算个数不同
D.限定插入和删除的位置不同
3. 在单链表中，指针p指向元素为x的结点，实现“删除x的后继”的语句是 (满分:5)
A. p=p->next;
B.p->next=p->next->next;
C. p->next=p;
D. p=p->next->next;
4. 已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3，则该树中的叶子结点数为 (满分:5)
A. 5
B. 8
C. 11
D. 18
5. 顺序存储设计时，存储单元的地址 (满分:5)
A. 一定连续
B. 一定不连续
C. 不一定连续
D. 部分连续，部分不连续
6. 从逻辑上可以把数据结构分为两大类，即 (满分:5)
A. 动态结构、静态结构
B. 顺序结构、链式结构
C. 线性结构、非线性结构
D. 初等结构、构造型结构
7. 索引非顺序文件的特点是 (满分:5)
A.主文件无序，索引表有序
B.主文件有序，索引表无序
C.主文件有序，索引表有序
D. 主文件无序，索引表无序
8. 算法分析的目的是 (满分:5)
A. 辨别数据结构的合理性
B. 评价算法的效率
C. 研究算法中输入与输出的关系
D. 鉴别算法的可读性
9. 以下数据结构中，属于线性结构的是 (满分:5)
A. 广义表
B.二叉树
C.稀疏矩阵
D.串
10. 如果求一个连通图中以某个顶点为根的高度最小的生成树，应采用 (满分:5)
A. 深度优先搜索算法
B. 广度优先搜索算法
C. 求最小生成树的prim算法
D. 拓扑排序算法
11. 带行表的三元组表是稀疏矩阵的一种 (满分:5)
A. 顺序存储结构
B.链式存储结构
C. 索引存储结构
D. 散列存储结构
12. 多维数组之所以有行优先顺序和列优先顺序两种存储方式是因为 (满分:5)
A. 数组的元素处在行和列两个关系中
B. 数组的元素必须从左到右顺序排列
C. 数组的元素之间存在次序关系
D. 数组是多维结构，内存是一维结构
13. 在下列对顺序表进行的操作中，算法时间复杂度为O(1)的是 (满分:5)
A. 访问第i个元素的前驱
B. 在第i个元素之后插入一个新元素
C. 删除第i个元素
D.对顺序表中元素进行排序
14. . 在用邻接表表示图时，拓扑排序算法时间复杂度为 (满分:5)
A.O(n)
B.O(n＋e)
C.O(n*n)
D. O(n*n*n)
15. 在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为 (满分:5)
A. n-i+1
B. n-i
C. i
D. i-1
16. 当在二叉排序树中插入一个新结点时，若树中不存在与待插入结点的关键字相同的结点，且新结点的关键字小于根结点的关键字，则新结点将成为 (满分:5)
A. A．左子树的叶子结点
B. B．左子树的分支结点
C. C．右子树的叶子结点
D. D．右子树的分支结点
17. 已知一组关键字为{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}
18. 设一个栈的输入序列为12345，则借助一个栈所得到的输出序列不可能是 (满分:5)
A. 23415
B. 54132
C. 23145
D. 15432
19. 对于哈希函数H(key)=key%13,被称为同义词的关键字是 (满分:5)
A. 35和41
B.23和39
C. 15和44
D.25和51
20. 一个有向无环图的拓扑排序序列是 (满分:5)
A. 一定唯一的
B. 一定不唯一的
C. 不一定唯一的
D. 都不对
更多学习资料请登录www.openhelp100.com
页:
[1]