东大17秋学期《数据结构Ⅰ》在线作业2答案答案
17秋学期《数据结构Ⅰ》在线作业2
试卷总分:100 得分:0
一、 单选题 (共 20 道试题,共 100 分)
1. 假设以数组A[m]存放循环队列的元素。已知队列的长度为length，指针rear指向队尾元素的下一个存储位置，则队头元素所在的存储位置为
A. (rear-length+m+1)％m
B. (rear-length+m)％m
C. (rear-length+m-1)％m
D. (rear-length)％m
正确答案:----
满分：5 分
2. 队列和栈的主要区别是
A. 逻辑结构不同
B. 存储结构不同
C. 所包含的运算个数不同
D. 限定插入和删除的位置不同
专业答案:----
满分：5 分
3. 在单链表中，指针p指向元素为x的结点，实现“删除x的后继”的语句是
专业答案:----
A. p=p->next;
B. p->next=p->next->next;
C. p->next=p;
D. p=p->next->next;
正确选项:----
满分：5 分
4. 已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3，则该树中的叶子结点数为
A. 5
B. 8
C. 11
D. 18
正确答案:----
满分：5 分
5. 顺序存储设计时，存储单元的地址
A. 一定连续
B. 一定不连续
C. 不一定连续
D. 部分连续，部分不连续
正确答案:----
满分：5 分
6. 从逻辑上可以把数据结构分为两大类，即
A. 动态结构、静态结构
B. 顺序结构、链式结构
C. 线性结构、非线性结构
D. 初等结构、构造型结构
专业答案:----
满分：5 分
7. 索引非顺序文件的特点是
A. 主文件无序，索引表有序
B. 主文件有序，索引表无序
C. 主文件有序，索引表有序
D. 主文件无序，索引表无序
正确选项:----
满分：5 分
8. 算法分析的目的是
A. 辨别数据结构的合理性
B. 评价算法的效率
C. 研究算法中输入与输出的关系
D. 鉴别算法的可读性
正确答案:----
满分：5 分
9. 以下数据结构中，属于线性结构的是
A. 广义表
B. 二叉树
C. 稀疏矩阵
D. 串
正确答案:----
满分：5 分
10. 如果求一个连通图中以某个顶点为根的高度最小的生成树，应采用
A. 深度优先搜索算法
B. 广度优先搜索算法
C. 求最小生成树的prim算法
D. 拓扑排序算法
正确选项:----
满分：5 分
11. 带行表的三元组表是稀疏矩阵的一种
A. 顺序存储结构
B. 链式存储结构
C. 索引存储结构
D. 散列存储结构
正确选项:----
满分：5 分
12. 多维数组之所以有行优先顺序和列优先顺序两种存储方式是因为
A. 数组的元素处在行和列两个关系中
B. 数组的元素必须从左到右顺序排列
C. 数组的元素之间存在次序关系
D. 数组是多维结构，内存是一维结构
正确答案:----
满分：5 分
13. 在下列对顺序表进行的操作中，算法时间复杂度为O(1)的是
A. 访问第i个元素的前驱
B. 在第i个元素之后插入一个新元素
C. 删除第i个元素
D. 对顺序表中元素进行排序
专业答案:----
满分：5 分
14. . 在用邻接表表示图时，拓扑排序算法时间复杂度为
A. O(n)
B. O(n＋e)
C. O(n*n)
D. O(n*n*n)
专业答案:----
满分：5 分
15. 在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为
A. n-i+1
B. n-i
C. i
D. i-1
正确答案:----
满分：5 分
