黄山学院软件工程专业大二2018-2019学年数据结构试卷含答案
1. 通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（）。 [单选题]
A.数据元素具有同一特点
B.不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致(正确答案)
C.每个数据元素都一样
D.数据元素所包含的数据项的个数要相等
2. 对顺序存储的线性表，设其长度为n，且在任何位置上插入或删除操作都是等概率的。则插入一个元素时平均要移动表中的（）个元素。 [单选题]
A.n/2(正确答案)先序中序后序遍历二叉树
B.(n+1)/2
C.(n-1)/2
D.n
3. 数据的基本单位是（）。 [单选题]
A.数据元素(正确答案)
B.数据结构
C.数据项
D.数据对象
4. 算法在发生非法操作时可以做出处理的特性称为（）。 [单选题]
A.健壮性(正确答案)
B.确定性
C.可行性
D.正确性
5. 在一个长度为n的顺序表中向第i个元素（0≤i≤n）位置插入一个新元素时，需要从后向前依次后移（）个元素。 [单选题]
A.n-i
B.n-i+1(正确答案)
C.n-i-1
D.i
6. 栈和队列的共同之处在于它们具有相同的（）。 [单选题]
A.逻辑特性(正确答案)
B.物理特性
C.运算方法
D.元素类型
7. 某队列初始为空，若它的输入序列为a，b，c，d，它的输出序列应为（）。 [单选题]
A.a，b，c，d(正确答案)
B.d，c，b，a
C.a，c，b，d
D.d，a，c，b
8. 下列关于链栈的叙述中正确的是（）。 [单选题]
A.链栈和顺序栈相比，缺点是不能随机访问栈中的元素
B.链栈在进栈操作时一般不需要考虑上溢出(正确答案)
C.链栈在出栈操作时一般不需要考虑下溢出
D.以上都不对
9. 设串s1＝‘abcdefg’，s2＝‘pqrst’，函数CON(X，Y)返回X和Y的连接串，SUB(S，I，J)返回串S的从序号I的字符开始的J个字符组成的子串，LEN(S)返回串S的长度，则CON(SUB(s1,2，LEN(s),SUB(s1,LEN(s,）的结果串是( )。 [单选题]
A.bcdef
B.bcdefg
C.bcpqrst
D.bcdefef(正确答案)
10. 深度为6的二叉树最多有（）个结点。 [单选题]
A.64
B.63(正确答案)
C.32
D.31
11. 设有5个元素的进栈序列为a、b、c、d、e，1，其输出序列是c、e、d、b、a，则该栈的容量至少是（）。 [单选题]
A. 1
B. 2
C. 3
D. 4(正确答案)
12. 当4个元素的进栈序列给定以后，由这4个元素组成的可能的出栈序列应该有（）。 [单选题]
A.24种
B.17种
C.16种
D.14种(正确答案)
13. 以下说法错误的是（）。 [单选题]
A.二叉树可以是空集
B.二叉树的任一结点都有两棵子树(正确答案)
C.二叉树与树具有相同的树形结构
D.二叉树中任一结点的两棵子树有次序之分
14. 设二叉树有n个结点，则其深度为（）。 [单选题]
A.n-1
B.n
C.1
D.无法确定(正确答案)
15. 设深度为k的二叉树上只有度为0和度为0的节点，则这类二叉树上所含结点总数最少（）个 [单选题]
A.k+1
B.2k
C.2k-1(正确答案)
D.2k+1
16. 某二叉树的先序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf，则其后序遍历的结点访问顺序是( )。 [单选题]
A.bdgcefha
B.gdbecfha
C. bdgechfa
D. gdbehfca(正确答案)
17. 对n个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数为（）。 [单选题]
A. n+1
B. n
C. n-1
D. n(n-1)/2(正确答案)
18. 若一组记录的排序码为（46, 79, 56, 38, 40, 84），则利用堆排序的方法建立的初始堆为( )。 [单选题]
A. 79, 46, 56, 38, 40, 84
B. 84, 79, 56, 38, 40, 46 (正确答案)
C. 84, 79, 56, 46, 40, 38
D. 84, 56, 79, 40, 46, 38

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。