专升本《数据结构》考试答案.docx
《专升本《数据结构》考试答案.docx》由会员分享，可在线阅读，更多相关《专升本《数据结构》考试答案.docx（17页珍藏版）》请在冰豆网上搜索。
专升本《数据结构》考试答案
[试题分类]:
专升本《数据结构》_08004150
[题型]:
单选
[分数]:
2
1.n个顶点的无向连通网的最小成本树，至少有（）个边。
A.n（n-1）
B.n（n-1）/2
C.n
D.n2
答案:
C
2.m个顶点的连通无向图，至少有（）个边。
A.m（m-1）
B.m（m-1）/2
C.m-1
D.m
答案:
C
3.空串的长度是（）。
A.0
B.2
C.1
D.3
rear指向
答案:
A
4.假设以数组A[0..n-1]存放循环队列的元素，其头指针front指向队头元素、尾指针
队尾元素一个，则在少用一个元素空间的前提下，队列空的判定条件为（）。
A.（front+1）％n==rear
B.（rear+1）％n==front
C.rear+1==front
D.rear==front
答案:
D
5.可以采用（）这种数据结构，实现二叉树的层次遍历运算。
A.集合
B.栈
C.队列
D.树
答案:
C
6.线性表的顺序存储结构是一种（）的存储结构。
A.随机存取
B.Hash存取
C.顺序存取
D.索引存取
答案:
A
7.采用带头结点双向链表存储的线性表，在删除一个元素时，需要修改指针（）次。
A.3
B.1
C.4
D.2
答案:
D
8.队列的出队操作是指（）操作。
A.队头删除
B.队尾删除
C.队头插入
D.队尾插入
答案:
A
9.在关键字序列（10,15,20,25,30）中，采用折半法查找25，关键字之间比较需要（）次
A.3
B.2
C.1
D.4
答案:
B
10.串下列关于串的叙述中，正确的是（）。
A.2个串的长度相等，则2个串相等
B.替换操作可以实现字符的删除
C.空串至少包一个空格
D.一个串的长度至少是1
答案:
B
11.若二叉树对应的二叉链表共有n个非空链域，则该二叉树有（）个结点的二叉树。
A.n
B.n+1
C.2n
D.n-1
答案:
D
12.下面叙述错误的是（）。
A.在无向图的邻接矩阵中每行1的个数等于对应的顶点度
B.借助于队列可以实现对二叉树的层遍历
C.对于单链表进行插入操作过程中不会发生上溢现象
D.栈的特点是先进后出
答案:
C
13.算法是对某一类问题求解步骤的有限序列。
其中，（）是算法具有的5个特性之一。
A.可读性
B.有穷性
C.正确性
D.健壮性
答案:
B
14.队列的入队操作是在（）进行的。
A.任意位置
B.指定位置
C.队尾
D.队头
答案:
C
15.在关键字序列（10,15,20,25,30）中采用折半法查找20，依次与（）关键字进行了比较。
A.30,20
B.40,20
C.30,10,20
D.20
答案:
C
16.线性表采用带头结点单链表实现，head为头指针，则判断表空的条件为（）。
A.head==NULL
B.head->next!
=NULL
C.head!
=NULL
D.head->next==NULL
答案:
D
17.队列采用循环队列存储的优点是（）
A.便于增加队列存储空间
B.防止队列溢出
C.便于随机存取
D.避免数据元素的移动
答案:
D
18.在一个长度为n的链式栈中出栈实现算法的时间复杂度为（）
A.O
（1）
B.O（n）
C.O（logn）
D.O（n2）
答案:
A
19.在关键字序列（
149，
138，
165，
197，176，113，127）中采用最低位优先排序（LSD）基数排
序，第一
趟之后所得结果为
（）
。
A.149，
138，
165，
197，
176，
113，
127
B.128，
149，
165，
197，
113，
127，
176
C.128，
149，
165，
197，
113，
176，
127
D.113，
127，
138，
149，
165，
176，
197
答案:
C
20.（）是数据的逻辑结构
A.链表
B.线性表
C.十字链表
D.顺序表
答案:
B
21.数据的基本单位是（）
A.数据元素
B.记录
C.数据项
D.数据对象
答案:
A
22.在一个长度为n的链式队列中入队实现算法的时间复杂度为（）
A.O（n2）
B.O（logn）
C.O
（1）
D.O（n）
答案:
C
23.以下与数据的存储结构无关的术语是（）。
A.循环队列
B.哈希表
C.双向链表
D.数组
答案:
D
24.基于数据的逻辑关系，数据的逻辑结构划分为（）基本结构。
A.4类
B.3类
C.5类
D.6类
答案:
A
25.以下数据结构中，（）是线性结构。
A.栈
B.特殊矩阵
C.二维数组
D.二叉树
答案:
A
答案:
A
27.若已知一个栈的入栈序列是1、2、3、4，其出栈序列不可能为
A.
1、4、3、2
答案:
B
28.队列的出队操作是在（）进行的。
A.指定位置
B.任意位置
C.队头
D.队尾
答案:
C
29.m个结点的二叉树，其对应的二叉链表共有（）个非空链域。
A.2m+1
B.m+1
C.2m
D.m
答案:
B
30.下面叙述错误的是（）。
A.树的结点度是指结点的分支数
B.对矩阵进行压缩存储后无法实现对其元素进行随机访问
C.空串的长度为零
D.借助于栈可以实现对图的深度优先遍历
答案:
B
31.采用带头结点双向链表存储的线性表，在插入一个元素时，需要修改指针（）次
A.1
B.2
C.3
D.4
答案:
D
32.如果一个huffman树含有n个叶子，则该树必有（）的结点。
A.n+1
B.2n-1
C.2n+1
2字节，则a[21]的地址是（）
（LSD）基数排序，第一趟之后所
D.2n答案:
B
33.深度为h的二叉树，第h层至少有（）个结点。
A.1
B.16
C.8
D.0
答案:
A
34.数组a[1..256]采用顺序存储，a的首地址为10，每个元素占
A.70
B.10
C.30
D.50
答案:
D
35.（）不是算法具有的5个特性之一。
A.可行性
B.正确性
C.有穷性
D.确定性
答案:
B
36.深度为n的完全二叉树最多有（）个结点
A.2n
B.2n-1
C.2n-1
D.2n+1
答案:
C
37.在关键字序列（35，10，15，20，25）中采用最低位优先排序得结果为（）。
A.20，10，35，25，15
B.20，10，35，15，25
C.10，20，35，15，25
D.10，20，15，25，35
答案:
C
38.线性表采用顺序存储的优点是（）。
A.便于删除
B.避免数据元素的移动
C.便于随机存取
D.便于插入
答案:
C
39.可以采用（）这种数据结构，实现表达式中左右括号是否配对出现判别的运算。
A.队列
B.栈
C.集合
D.树
答案:
B
40.某二叉树的后序遍历序列和和中序遍历序列分别为cba和bca，该二叉树的前序遍历序列是（）
A.acb
B.bca
C.abc
D.cba
答案:
C
[试题分类]:
专升本《数据结构》_08004150
[题型]:
单选
[分数]:
2
1.在关键字序列（10,20,30,40,50）中，采用折半法查找20，关键字之间比较需要（）次。
A.2
B.4
C.1
D.3
答案:
D
2.在一个长度为n的链式栈中出栈实现算法的时间复杂度为（）。
A.O（n2）
B.O（n）
C.O
（1）
D.O（logn）答案:
C
3.线性表的顺序存储结构是一种（）的存储结构。
A.随机存取
B.Hash存取
C.索引存取
D.顺序存取
答案:
A
4.（）是限制了数据元素的内部结构仅为一个字符的线性表。
A.串
B.数组
C.队列
D.栈
rear指向
答案:
C
5.假设以数组A[0..n-1]存放循环队列的元素，其头指针front指向队头元素、尾指针
队尾元素一个，则在少用一个元素空间的前提下，队列空的判定条件为（）。
A.（front+1）％n==rear
B.（rear+1）％n==front
C.rear==front
D.rear+1==front
答案:
C
6.序列（21，19，37，5，2）经冒泡排序法由小到大排序，第一趟后所得结果为（）
A.（19，21，5，2，37）
B.（19，21，2，5，37）
C.（19，21，37，5，2）
D.（19，21，5，37，2）
答案:
A
7.
abcd，该二叉树的前序遍历序列是（）
某二叉树的后序遍历序列和和中序遍历序列均为
A.dcba
B.abcd
C.dbca
D.acbd
答案:
A
8.采用带头结点双向链表存储的线性表，在删除一个元素时，需要修改指针（）次
A.1
B.4
C.2
D.3
答案:
C
9.n个顶点的无向连通图的生成树，至少有（）个边
A.2n
B.n（n-1）/2
C.n（n-1）
D.n-1
答案:
D
10.以下与数据的存储结构无关的术语是（）。
A.双向链表
B.循环队列
C.哈希表
D.数组
答案:
D
11.算法的空间复杂度是对算法（）的度量。
A.空间效率
B.时间效率
C.健壮性
D.可读性
答案:
A
12.深度为h的二叉树，第h层最多有（）个结点
A.h
B.2h-1
C.2h-1
D.2h
答案:
C
13.在具有k个度数为2的二叉树中，必有（）个叶子结点
A.k+1
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.数据对象
答案:
B
19.数组a[1..m]采用顺序存储，a[1]和a[m]地址分别为1024和1150，每个元素占2字节，是（）。
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
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
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%17,其中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.栈
C.二叉树
D.串
答案:
A,B,D
9.数组通常采用顺序存储的优点是（）。
A.便于增加存储空间
B.防止下标溢出
C.避免数据元素的移动
D.便于依据下标进行随机存取
答案:
D
10.深度为3的二叉树可能的结点个数是（）
A.3
B.2
C.4
D.1
答案:
B,D
升级会员 