东北大学14秋学期《数据结构Ⅱ》在线作业3

14秋学期《数据结构Ⅱ》在线作业3
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
一、单选题（共 20 道试题，共 100 分。）
V
1.
在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系
A. 不一定相同
B. 都相同
C.
都不相同
D.
互为逆序
需要购买答案的联系QQ:79691519满分：5 分
2.
由同一关键字集合构造的各棵二叉排序树
A. 其形态不一定相同，但平均查找长度相同
B.
其形态不一定相同，平均查找长度也不一定相同
C.
其形态均相同，但平均查找长度不一定相同
D.
其形态均相同，平均查找长度也都相同
需要购买答案的联系QQ:79691519满分：5 分
3.
在分块索引的在顺序表中查找，算法中采用的最佳技术是
A.
穷举法
B.
贪心法
C.
分治法
D.
分支限界法
需要购买答案的联系QQ:79691519满分：5 分
4.
在目标串 T ［ 0..n-1 ］ = ″ xwxxyxy ″中，对模式串 P ［ 0..m-1 ］ = ″ xy ″进行子串定位操作的结果是
A. 1
B. 2
C. 3
D. 5
需要购买答案的联系QQ:79691519满分：5 分
5.
如果某图的邻接矩阵是对角线元素均为零的上三角矩阵，则此图是
A. 有向完全图
B. 连通图
C.
强连通图
D.
有向无环图
此题选: D 满分：5 分
6.
n 个顶点的有向完全图中含有向边的数目最多为
A.
n-1
B.
n
C.
n(n-1)/2
D.
n(n-1)
此题选: D 满分：5 分
7.
要求具有同一逻辑结构的数据元素具有相同的特性，其含义为
A. 数据元素具有同一的特点
B.
不仅数据元素包含的数据项的个数相同，而且其对应数据项的类型要一致
C.
每个数据元素都一样
D.
仅需要数据元素包含的数据项的个数相同
需要购买答案的联系QQ:79691519满分：5 分
8.
栈的两种常用存储结构分别为
A.
顺序存储结构和链式存储结构
B.
顺序存储结构和散列存储结构
C.
链式存储结构和索引存储结构
D.
链式存储结构和散列存储结构
需要购买答案的联系QQ:79691519满分：5 分
9.
十字链表的三元组表是稀疏矩阵的一种
A. 顺序存储结构
B. 链式存储结构
C.
索引存储结构
D.
散列存储结构
需要购买答案的联系QQ:79691519满分：5 分
10.
在下列对顺序表进行的操作中，算法时间复杂度为 O(1) 的是
A. 访问第 i 个元素的前驱
B.
在第 i 个元素之后插入一个新元素
C.
删除第 i 个元素
D.
对顺序表中元素进行排序
需要购买答案的联系QQ:79691519满分：5 分
11.
数据结构中所定义的数据元素，是用于表示数据的
A. 最小单位
B. 最大单位
C.
基本单位
D.
不可分割的单位
需要购买答案的联系QQ:79691519满分：5 分
12.
一个具有 1025 个结点的二叉树的高 h 为
A. 11
B. 10
C.
11 至 1025 之间
D. 10 至 1024 之间
需要购买答案的联系QQ:79691519满分：5 分
13.
对 n 个关键字的序列进行快速排序，平均情况下的空间复杂度为
A.
O(1)
B.
O(logn)
C.
O(n)
D.
O(n logn)
需要购买答案的联系QQ:79691519满分：5 分
14.
若 v i , v j 是有向图的一条边，则称
A. v i 邻接于 v j
B. v j 邻接于 v i
C. v i 和 v j 相互邻接
D. v i 与 v j 不相邻接
需要购买答案的联系QQ:79691519满分：5 分
15.
一个有向无环图的拓扑排序序列是
A. 一定唯一的
B. 一定不唯一的
C.
不一定唯一的
D.
都不对
需要购买答案的联系QQ:79691519满分：5 分
16.
已知含 6 个顶点 (v 0 ， v 1 ， v 2 ， v 3 ， v 4 ， v 5 ) 的无向图的邻接矩阵如图所示，则从顶点 v 0 出发进行深度优先遍历可能得到的顶点访问序列为
A. .(v 0 ， v 1 ， v 2 ， v 5 ， v 4 ， v 3 )
B.
(v 0 ， v 1 ， v 2 ， v 3 ， v 4 ， v 5 )
C.
(v 0 ， v 1 ， v 5 ， v 2 ， v 3 ， v 4 )
D.
.(v 0 ， v 1 ， v 4 ， v 5 ， v 2 ， v 3 )
需要购买答案的联系QQ:79691519满分：5 分
17.
设 p 指向单链表中的一个结点， s 指向待插入的结点，则下述程序段的功能是
　　　　　 s - next = p - next; p - next = s;
t = p - data; p - data = s - data; s - data = t;
A. 结点 p 与结点 s 的数据域互换
B. 在 p 所指结点的元素之前插入元素
C. 在 p 所指结点的元素之后插入元素
D. 在结点 p 之前插入结点 s
需要购买答案的联系QQ:79691519满分：5 分
18.
若在 9 阶 B- 树中插入关键字引起结点分裂，则该结点在插入前含有的关键字个数为
A. 4
B. 5
C. 8
D. 9
需要购买答案的联系QQ:79691519满分：5 分
19.
下面说法错误的是
(1 ）算法原地工作的含义是指不需要任何额外的辅助空间
（ 2 ）在相同的规模 n 下，复杂度 O(n) 的算法在时间上总是优于复杂度 O(2 n ) 的算法
（ 3 ）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界
（ 4 ）同一个算法，实现语言的级别越高，执行效率就越低
A.
(1)
B.
(1),(2)
C.
(1),(4)
D.
(3)
需要购买答案的联系QQ:79691519满分：5 分
20.
深度为 h 的满 m 叉树的第 k 层的结点 (1= k= h) 数有
A. m k-1
B. m k -1
C.
m h-1
D. m h -1
需要购买答案的联系QQ:79691519满分：5 分