东北大学18春学期《数据结构Ⅱ》在线作业2答案答案
18春学期《数据结构Ⅱ》在线作业2-0001
试卷总分:100 得分:0
一、 单选题 (共 20 道试题,共 100 分)
1. 对有18个元素的有序表作二分查找，则查找A[3]的比较序列的下标为
A.1，2，3
B.9，5，2，3
C.9，5，3
D.9，4，2，3
正确选项:----
2. 算法分析的目的是
A.辨别数据结构的合理性
B.评价算法的效率
C.研究算法中输入与输出的关系
D.鉴别算法的可读性
正确答案:----
3. 在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系
A.不一定相同
B.都相同
C.都不相同
D.互为逆序
正确选项:----
4. 用有向无环图描述表达式(A+B)*((A+B)/A)，至少需要顶点的数目为
A.5
B.6
C.8
D.9
专业答案:----
5. 在关键字序列(12，23，34，45，56，67，78，89，91)中二分查找关键字为45、89和12的结点时，所需进行的比较次数分别为
A.4，4，3
B.4，3，3
C.3，4，4
D.．3，3，4
专业答案:----
6. 在目标串T［0..n-1］=″xwxxyxy″中，对模式串P［0..m-1］=″xy″进行子串定位操作的结果是
A.1
B.2
C.3
D.5
正确答案:----
7. 抽象数据类型的三个组成部分分别为
A.数据对象、数据关系和基本操作
B.数据元素、逻辑结构和存储结构
C.数据项、数据元素和数据类型
D.数据元素、数据结构和数据类型
正确答案:----
8. 用二叉链表表示具有n个结点的二叉树时，值为空的指针域的个数为
A.n-1
B.n
C.n+l
D.2n
正确选项:----
9. BFS算法可用来解决单源最短路径问题的条件是当各边上的权值
A.均相等
B.均互不相等
C.不一定相等
D.任意值
专业答案:----
10. 一个具有1025个结点的二叉树的高h为
A.11
B.10
C.11至1025之间
D.10至1024之间
正确选项:----
11. 以下数据结构中，属于线性结构的是
A.广义表
B.二叉树
C.稀疏矩阵
D.串
正确答案:----
12. 下列排序算法中，时间复杂度不受数据初始状态影响，恒为0(nlog2n)的是
A.堆排序
B.冒泡排序
C.直接选择排序
D.快速排序
正确选项:----
13. 树有先根遍历和后根遍历，树可以转化为对应的二叉树。下面的说法正确的是
A.树的后根遍历与其对应的二叉树的后根遍历相同
B.树的后根遍历与其对应的二叉树的中根遍历相同
C.树的先根遍历与其对应的二叉树的中根遍历相同
D.以上都不对
正确选项:----
14. 数据元素及其关系在计算机存储器内的表示，称为数据的
A.逻辑结构
B.存储结构
C.线性结构
D.非线性结构
专业答案:----
15. 下面关于数据结构正确的说法是
A.一种数据类型
B.数据的存储结构
C.一组性质相同的数据元素的集合
D.相互之间存在一种或多种特定关系的数据元素的集合
正确选项:----
16. 在按层次遍历二叉树的算法中，需要借助的辅助数据结构是
A.队列
B.栈
C.线性表
D.有序表
正确答案:----
17. 若以1234作为双端队列的输入序列，则既不能由输入受限的双端队列得到，也不能由输出受限的双端队列得到的输出序列是
A.1234
B.4132
C.4231
D.4213
正确选项:----
18. 已知函数Sub(s,i,j)的功能是返回串s中从第i个字符起长度为j的子串，函数Scopy(s,t)的功能为复制串t 到s。若字符串S=″SCIENCESTUDY″，则调用函数Scopy(P,Sub(S,1,7))后得到
专业答案:----
A.P=″SCIENCE″
B.P=″STUDY″
专业答案:----
C.S=″SCIENCE″
D.S=″STUDY″
正确选项:----
19. 若<vi, vj>是有向图的一条边，则称
A.vi邻接于vj
B.vj邻接于vi
C.vi和vj相互邻接
D.vi与vj­不相邻接
专业答案:----
20. 算法的时间复杂度主要取决于
A.问题的规模
B.待处理数据的初态
C.难度
D.A和B
专业答案:----
东北大学18春学期《数据结构Ⅱ》在线作业2答案历年真题如下：
