下载APP
数据结构（厦门大学）
题数
320
售价
¥15
收藏
分享
去刷题
章节目录
简介
...更多
题目预览
【单选题】
[1/320]在数据的存储中，一个结点通常存储一个（ ）。
A.
数据结构
B.
数据项
C.
数据元素
D.
数据类型
参考答案：
C
参考解析：
无
【多选题】
[2/320]下列关于串的说法，错误的是（ ）。
A.
串长度为串中不同字符的个数。
B.
串是由有限个字符构成的序列，子串是主串中任意字符构成的有限序列。
C.
空串就是由空格构成的串。
D.
串通常有顺序存储和链式存储两种存储结构。
参考答案：
A B C
参考解析：
无
【单选题】
[3/320]B+树不同于 B-树的特点之一是（ ）。
A.
所有叶结点都在同一层上
B.
结点中含有关键字
C.
能支持顺序查找
D.
根结点至少有两个分支
参考答案：
C
参考解析：
无
【单选题】
[4/320]以下排序方法中，（ ）不需要进行关键字的比较。
A.
快速排序
B.
归并排序
C.
堆排序
D.
基数排序
参考答案：
D
参考解析：
无
【单选题】
[5/320]构造赫夫曼树时，权值越大的叶子离根结点越远。
A.
正确
B.
错误
参考答案：
B
参考解析：
无
【单选题】
[6/320]下图所示的AOE网表示-项包含8个活动的工程。活动d的最早开始时间和最迟开始时间分别是（ ）。 【图片】
A.
3和7
B.
12和21
C.
15和15
D.
12和14
参考答案：
D
参考解析：
无
【单选题】
[7/320]已知两个长度分别为m和n的升序链表，若将它们合并为一个长度为m+n的降序链表，则最坏情况下的时间复杂度是（ ）。
A.
O(n)
B.
O(m*n)
C.
O(max(m,n))
D.
O(min(m,n))
参考答案：
C
参考解析：
无
【单选题】
[8/320]对给定的关键字序列 372，228，587，874，125，356，545，288，522，926， 按升序进行基数排序，则第 3 趟分配之后得到的非...
A.
7
B.
8
C.
6
D.
5
参考答案：
C
参考解析：
无
【单选题】
[9/320]若某线性表最常用的操作是在表尾结点插入新结点和删除表尾结点，则采用（ ）存储方式最节省时间。
A.
带头结点的双向循环链表
B.
仅有头指针的循环单链表
C.
仅有尾指针的循环单链表
D.
不带头结点的单链表
参考答案：
A
参考解析：
无
【单选题】
[10/320]根据排序二叉树的后续遍历序列可以推导出二叉树的前序遍历序列。
A.
正确
B.
错误
参考答案：
A
参考解析：
无