课程数据结构专升本试题和答案.docx
《课程数据结构专升本试题和答案.docx》由会员分享，可在线阅读，更多相关《课程数据结构专升本试题和答案.docx（9页珍藏版）》请在冰豆网上搜索。
课程数据结构专升本试题和答案
课程：
数据结构（专升本）--试题和答案
窗体顶端
1. （单选题）一棵满二叉树共有64个叶子结点,则其深度为（）。
（本题3.5分）
A、 4
B、 6
C、 7
D、 8
学生答案：
未答题
标准答案：
C
解析：
得分：
2. （单选题）线性表的静态链表存储结构与顺序存储结构相比,优点是（）。
（本题3.5分）
A、 所有的操作算法实现简单
B、 便于随机存取
C、 便于插入和删除
D、 便于利用零散的存储器空间
学生答案：
未答题
标准答案：
C
解析：
得分：
3. （判断题）在单链表中,可以从头结点开始查找任何一个结点。
（）（本题3.0分）
A、 正确
B、 错误
学生答案：
未答题
标准答案：
A
解析：
得分：
4. （单选题）（）不是算法的基本特性。
（本题3.5分）
A、 可行性
B、 长度有限
C、 在规定的时间内完成
D、 确定性
学生答案：
未答题
标准答案：
B
解析：
得分：
5. （单选题）一个有n个顶点的有向图最多有（）条边。
（本题3.5分）
A、 n
B、 n（n-1）
C、 n（n-1）/2
D、 2n
学生答案：
未答题
标准答案：
B
解析：
得分：
6. （单选题）数据的逻辑结构可以分为（）。
（本题3.5分）
A、 动态结构和静态结构
B、 紧凑结构和非紧凑结构
C、 内部结构和外部结构
D、 线性结构和非线性结构
学生答案：
未答题
标准答案：
D
解析：
得分：
7. （单选题）某算法的时间复杂度为O（n2）,表明该算法的（）。
（本题3.5分）
A、 问题规模是n2
B、 执行时间等于n2
C、 执行时间与n2成正比
D、 问题规模与n2成正比
学生答案：
未答题
标准答案：
C
解析：
得分：
8. （单选题）线性表是具有n个（）的有限序列。
（本题3.5分）
A、 表元素
B、 字符
C、 数据项
D、 数据元素
学生答案：
未答题
标准答案：
D
解析：
得分：
9. （单选题）数据结构在计算机内存中的表示是指（）。
（本题3.5分）
A、 数据的存储结构
B、 数据结构
C、 数据的逻辑结构
D、 数据元素之间的关系
学生答案：
未答题
标准答案：
A
解析：
得分：
10. （单选题）带头结点的单链表L为空的判定条件时（）。
（本题3.5分）
A、 L==NULL
B、 L->next==NULL
C、 L->next==L
D、 L!
=NULL
学生答案：
未答题
标准答案：
B
解析：
得分：
11. （单选题）栈和队列的共同点是（）。
（本题3.5分）
A、 都是先进后出
B、 都是后进先出
C、 只允许在端点处插入和删除元素
D、 没有共同点
学生答案：
未答题
标准答案：
C
解析：
得分：
12. （单选题）一个栈的进栈序列是a、b、c、d、e,则栈的不可能输出序列是（）。
（本题3.5分）
A、 edcba
B、 decba
C、 dceab
D、 abcde
学生答案：
未答题
标准答案：
C
解析：
得分：
13. （单选题）已知输入序列是abcd,经过输出受限的双端队列后能得到的输出序列是（）。
（本题3.5分）
A、 dacb
B、 cadb
C、 dbca
D、 以上序列都不能得到
学生答案：
未答题
标准答案：
B
解析：
得分：
14. （判断题）逻辑结构不相同的数据,必须采用不同类型的存储方法（）。
（本题3.0分）
A、 正确
B、 错误
学生答案：
未答题
标准答案：
B
解析：
得分：
15. （单选题）递归模型为f
（1）=1,f（n）=f（n-1）+n（n>1）,其中递归体是（）。
（本题3.5分）
A、 f（n）=f（n-1）+n
B、 f（0）=1
C、 f
（1）=0
D、 f（n）=n
学生答案：
未答题
标准答案：
A
解析：
得分：
16. （单选题）采用顺序查找方法查找长度为n的线性表时,不成功情况下平均比较次数为（）。
（本题3.5分）
A、 n
B、 n/2
C、 （n+1）/2
D、 （n-1）/2
学生答案：
未答题
标准答案：
A
解析：
得分：
17. （单选题）表达式（a+a*b）*a+c*b/a的后缀表达式是（）。
（本题3.5分）
A、 aab*+a*cb*a/+
B、 aa*b+a*cb*a/+
C、 aab*a*cb*+a/+
D、 aab*+acb*a/+*
学生答案：
未答题
标准答案：
A
解析：
得分：
18. （单选题）在排序算法中,每次从未排序的元素中通过关键字直接比较选取最小关键字的元素,加入到已排序元素的末尾,该排序方法是（）。
（本题3.5分）
A、 简单选择排序
B、 冒泡排序
C、 堆排序
D、 直接插入排序
学生答案：
未答题
标准答案：
A
解析：
得分：
19. （单选题）在双向链表存储结构中,删除p所指的结点的前驱结点（若存在）时需修改指针（）。
（本题3.5分）
A、 p->prior->next=p->nextp->next->prior=p->prior
B、 p->prior=p->prior->nextp->prior->prior->next=p
C、 p->prior->prior->next=pp->prior=p->prior->prior
D、 p->next->next->prior=pp->next=p->next->next
学生答案：
未答题
标准答案：
C
解析：
得分：
20. （单选题）一棵高度为8的完全二叉树至多有（）个叶子结点。
（本题3.5分）
A、 63
B、 64
C、 127
D、 128
学生答案：
未答题
标准答案：
D
解析：
得分：
21. （单选题）对线性表进行折半查找时,要求线性表必须是（）。
（本题3.5分）
A、 以顺序方式存储
B、 以链式方式存储
C、 以顺序方式存储,且结点按关键字有序排序
D、 以链式方式存储,且结点按关键字有序排序
学生答案：
未答题
标准答案：
C
解析：
得分：
22. （单选题）以下（）是“abcd321ABCD”串的子串。
（本题3.5分）
A、 abcd
B、 321AB
C、 “abcABC”
D、 “21AB”
学生答案：
未答题
标准答案：
D
解析：
得分：
23. （判断题）用一维数组存储特殊矩阵,可以简化对矩阵的存取操作。
（）（本题3.0分）
A、 正确
B、 错误
学生答案：
未答题
标准答案：
B
解析：
得分：
24. （判断题）树适合表示层次关系。
（）（本题3.0分）
A、 正确
B、 错误
学生答案：
未答题
标准答案：
A
解析：
得分：
25. （判断题）对一个图进行广度优先遍历时,每个顶点恰好进队和出队各一次。
（）（本题3.0分）
A、 正确
B、 错误
学生答案：
未答题
标准答案：
A
解析：
得分：
26. （判断题）顺序队中有多少元素,可以根据队首指针和队尾指针的值来计算。
（）（本题3.0分）
A、 正确
B、 错误
学生答案：
未答题
标准答案：
A
解析：
得分：
27. （判断题）在先序、中序和后序序列中,叶子结点出现的相对次序是相同的。
（）（本题3.0分）
A、 正确
B、 错误
学生答案：
未答题
标准答案：
A
解析：
得分：
28. （判断题）折半查找法可以在有序的双向链表上进行。
（）（本题3.0分）
A、 正确
B、 错误
学生答案：
未答题
标准答案：
B
解析：
得分：
29. （判断题）基数排序是一种稳定的排序方法。
（）（本题3.0分）
A、 正确
B、 错误
学生答案：
未答题
标准答案：
A
解析：
得分：
30. （判断题）栈底元素是不能删除的元素。
（）（本题3.0分）
A、 正确
B、 错误
学生答案：
未答题
标准答案：
B
解析：
得分：
窗体底端
升级会员 