B.k-1 C.2k D.k
答案:A
14.串的长度是指串中所含（）的个数。
A.相同字符 B.不同字符 C.不同字母 D.所有字符
答案:D
15.数据的基本单位是（）。
A.数据元素 B.数据项 C.数据对象 D.记录
答案:A
16. m个结点的二叉树，其对应的二叉链表共有（）个非空链域。A.m-1 B.2m C.m+1 D.m
答案:C
17.可以采用（）这种数据结构，实现二叉树的层次遍历运算。
A.队列 B.树 C.栈 D.集合
答案:A
18.（）是数据的不可分割的最小单位。
A.数据类型 B.数据项 C.数据元素 D.数据对象
—
精选文库
11
精选文库
答案:B
19.数组a[1..m] 采用顺序存储，a[1]和a[m]地址分别为1024和1150，每个元素占2字节，则m是（）。
A.16 B.64 C.8 D.32
答案:B
20.下面叙述错误的是（）。
A. 有向图的邻接矩阵一定是对称的
B. 具有相同的叶子个数和具有相同的叶子权值的赫夫曼树不是唯一的 C. 顺序表是借助物理单元相邻表示数据元素之间的逻辑关系 D. 对于空队列进行出队操作过程中发生下溢现象
答案:A
[试题分类]:专升本《数据结构》_08004150
[题型]:多选
[分数]:2
1.在下列排序方法中，（）的空间复杂度为O(n)。其中，n为参加排序的元素个数。A.归并排序 B.冒泡排序 C.选择排序 D.快速排序
答案:A, D
2.十字链表适合于（）选作存储结构。
A.二叉树 B.队列
C.稀疏矩阵
D.边或弧数较少的图
答案:C, D
3.设哈希(Hash)函数为H(k)= k % 17,其中k为关键字，关键字()是同义词。
A.44,5,15
—
12
B.201,31,48 C.28,45,62 D.6,57,125
答案:B, C, D
4.下列各项键值（）序列不是堆的。
A.{94，16，68，23，5} B.{94，68，23，16，5} C.{94，23，68，5，16} D.{94，23，16，68，5}
答案:A, D
5.二叉链表适合作为（）的存储结构。
A.队列 B.二叉树 C.树 D.森林
答案:B, C, D
[试题分类]:专升本《数据结构》_08004150
[题型]:多选
[分数]:2
1.下列术语表示的数据中，（）是同义语。
A.顶点 B.结点 C.数据项 D.数据元素
答案:A, B, D
2.构造哈希(Hash)函数的方法有（）等。
A.平方取中法 B.折叠法 C.除留余数法 D.开放寻址法
答案:A, B, C
—
精选文库
13
精选文库
3.若已知一个栈的入栈序列是(1，2，3，4)，其可能出栈序列为（）。
A.(3，1，2，4) B.(4，3，1，2) C.(1，2，3，4) D.(4，3，2，1)
答案:C, D
4.在下列排序方法中，（）的最坏时间复杂度为O(n2)。其中，n为参加排序的元素个数。
A.选择排序 B.冒泡排序 C.快速排序 D.归并排序
答案:A, B, C
5.下列各项键值（）序列是堆的。
A.{5，23，68，16，94} B.{5，23，16，68，94} C.{5，94，16，23，68} D.{5，16，23，68，94}
答案:B, D
6.设哈希(Hash)函数为H(k)=k,其中k为关键字，关键字()是同义词。
A.44,5,15 B.28,45,62 C.201,31,48 D.6,57,125
答案:B, C, D
7.下列各项键值（）序列不是堆的。
A.{94，23，16，68，5} B.{94，68，23，16，5} C.{94，23，68，5，16} D.{94，16，68，23，5}
答案:A, D
8.下列逻辑结构中，（）为线性结构。
A.队列 B.栈
—
14
精选文库
C.二叉树 D.串
答案:A, B, D
9.数组通常采用顺序存储的优点是（）。
A.便于增加存储空间 B.防止下标溢出
C.避免数据元素的移动
D.便于依据下标进行随机存取
答案:D
10.深度为3的二叉树可能的结点个数是（）。
A.3 B.2 C.4 D.1
答案:B, D
下面叙述错误的是（）。 选择一项： A. 空串的长度为零
B. 对矩阵进行压缩存储后无法实现对其元素进行随机访问 C. 借助于栈可以实现对图的深度优先遍历 D. 树的结点度是指结点的分支数 反馈
正确答案是：对矩阵进行压缩存储后无法实现对其元素进行随机访问
题目2
获得2.00分中的2.00分
标记题目
在关键字序列（35，10，15，20，25）中采用最低位优先排序(LSD)基数排序，第一趟之后所得结果为（）。
15
—
最全最新版专升本《数据结构》试题答案
