最全最新版专升本《数据结构》试题答案.docx
- 文档编号:30602743
- 上传时间:2023-08-18
- 格式:DOCX
- 页数:41
- 大小:144.93KB
最全最新版专升本《数据结构》试题答案.docx
《最全最新版专升本《数据结构》试题答案.docx》由会员分享,可在线阅读,更多相关《最全最新版专升本《数据结构》试题答案.docx(41页珍藏版)》请在冰豆网上搜索。
最全最新版专升本《数据结构》试题答案
[试题分类]:
专升本《数据结构》_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答案:
A
4.假设以数组A[0..n-1]存放循环队列的元素,其头指针front指向队头元素、尾指针rear指向
队尾元素一个,则在少用一个元素空间的前提下,队列空的判定条件为()。
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.算法是对某一类问题求解步骤的有限序列。
其中,
A.可读性
B.有穷性
C.正确性
D.健壮性答案:
B
14.队列的入队操作是在()进行的。
A.任意位置
B.指定位置
C.队尾
D.队头答案:
C
15.在关键字序列(10,15,20,25,30)中采用折半法查找
A.
()是算法具有的5个特性之一。
20,依次与()关键字进行了比较。
30,20
B.40,20
C.30,10,20
D.20答案:
C
A.head==NULL
B.
head->next匸NULL
C.head!
=NULL
D.head->next==NULL答案:
D
17.队列采用循环队列存储的优点是()
A.便于增加队列存储空间
B.防止队列溢岀
C.便于随机存取
D.避免数据元素的移动答案:
D
18.在一个长度为n的链式栈中岀栈实现算法的时间复杂度为()
A.0
(1)
B.O(n)
C.O(logn)
D.O(n2)答案:
A
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
138,
()
19.在关键字序列(149,序,第一趟之后所得结果为
20.()是数据的逻辑结构。
A.链表
B.线性表
C.十字链表
D.顺序表答案:
B
21.数据的基本单位是()
A.数据元素
B.记录
C.数据项
D.数据对象
答案:
A
22.在一个长度为n的链式队列中入队实现算法的时间复杂度为()
A.O(n2)
B.O(logn)
C.0
(1)
D.0(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.cba
B.abc
C.bca
D.acb
答案:
A
27.若已知一个栈的入栈序列是1、2、3、4,其岀栈序列不可能为
A.1、4、
3、
2
B.3、4、
1、
2
C.2、3、
4、
1
D.4、3、
2、
1
答案:
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
D.2n
答案:
B
33.深度为h的二叉树,第h层至少有()个结点。
A.1
B.16
C.8
D.0
答案:
A
34.数组a[1..256]采用顺序存储,a的首地址为10,每个元素占2字节,则a[21]的地址是()。
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)中采用最低位优先排序(LSD)基数排序,第一趟之后所得结果为()。
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
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.0(n2)
B.0(n)
C.0
(1)
D.O(logn)答案:
C
3.线性表的顺序存储结构是一种()的存储结构。
A.随机存取
B.Hash存取
C.索引存取
D.顺序存取
答案:
A
4.()是限制了数据元素的内部结构仅为一个字符的线性表。
A.串
B.数组
C.队列
D.栈
答案:
C
5.假设以数组A[0..n-1]存放循环队列的元素,其头指针front指向队头元素、尾指针rear指向
队尾元素一个,则在少用一个元素空间的前提下,队列空的判定条件为()。
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
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的二叉树中,必有()个叶子结点。
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字节,则m
A.16
B.64
C.8
D.32
答案:
B
20.下面叙述错误的是()
答案:
A
[试题分类]:
专升本《数据结构》_08004150[题型]:
多选
[分数]:
2
1.在下列排序方法中,()的空间复杂度为0(n)。
其中,n为参加排序的元素个数。
A.归并排序
B.冒泡排序
C.选择排序
D.快速排序答案:
A,D
2.十字链表适合于()选作存储结构。
A.二叉树
B.队列
C.稀疏矩阵
D.边或弧数较少的图答案:
C,D
3.设哈希(Hash)函数为H(k)=k%17,其中k为关键字,关键字()是同义词。
B.201,31,48
C.28,45,62
D.6,57,125答案:
B,C,D
4.
下列各项键值()序列不是堆的。
答案:
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,
B.(4,3,
C.(1,2,
D.(4,3,
2,
1,
3,
2,
4)
2)
4)
1)
答案:
C,D
4.在下列排序方法中,()的最坏时间复杂度为0(n2)。
其中,n为参加排序的元素个数。
A.选择排序
B.冒泡排序
C.快速排序
D.归并排序
答案:
A,B,C
5.下列各项键值(
J序
列是堆的。
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,
B.{94,68,
C.{94,23,
D.{94,16,
16,
23,
68,
68,
68,5}
16,5}
5,16}
23,5}
答案:
A,D
8.下列逻辑结构中,()为线性结构。
A.队列
B.栈
C.二叉树
D.串答案AB,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)基数排序,第一趟之
后所得结果为()。
选择一项:
A.10,20,
35,
15,
25
B.20,10,
35,
15,
25
C.10,20,
15,
25,
35
D.20,10,
35,
25,
15
反馈
正确答案是:
10,
20,
35
题目3
获得2.00分中的2.00
分
,15,25
标记题目
数据的基本单位是()。
选择一项:
A.记录
B.数据元素
C.数据对象
D.数据项反馈正确答案是:
数据元素
题目4获得2.00分中的2.00分
标记题目
算法的时间复杂度是对算法()的度量。
选择一项:
A.可读性
B.空间效率
C.时间效率
D.健壮性
反馈正确答案是:
时间效率
题目5获得2.00分中的2.00分
标记题目
以下数据结构中,()是线性结构。
选择一项:
A.二维数组
B.二叉树
C.栈
D.特殊矩阵
反馈正确答案是:
栈
题目6获得2.00分中的2.00分
标记题目
线性表的顺序存储结构是一种()的存储结构。
选择一项:
A.Hash存取
B.顺序存取
C.随机存取
D.索引存取
反馈正确答案是:
随机存取
题目7获得2.00分中的2.00分
可以采用()选择一项:
标记题目
这种数据结构,实现表达式中左右括号是否配对出现判别的运算。
A.栈
B.树
C.队列
D.集合反馈正确答案是:
题目8获得2.00分中的2.00分
标记题目
线性表采用带头结点单链表实现,head为头指针,则判断表空的条件为()。
选择一项:
A.head-〉next==NULL
B.head!
=NULL
C.head==NULL
D.head-〉next!
=NULL
反馈
正确答案是:
head-〉next==NULL
题目9获得2.00分中的2.00分
标记题目
数组a[1..256]采用顺序存储,a的首地址为10,每个元素占2字节,则a[21]的地址是()。
选择一项:
A.10
B.70
C.50
D.30
反馈
题目10
标记题目
下面叙述错误的是()。
选择一项:
A.具有相同的叶子个数和具有相同的叶子权值的赫夫曼树是唯一的
B.单链表是借助指针表示数据元素之间的逻辑关系
C.无向图的邻接矩阵一定是对称的
D.在顺序栈的入栈操作过程中可能发生上溢现象
反馈正确答案是:
具有相同的叶子个数和具有相同的叶子权值的赫夫曼树是唯一的
题目11
A.0(n)
B.0
(1)
C.O(logn)
D.0(n2)
反馈
标记题目
若二叉树对应的二叉链表共有m个非空链域,则该二叉树有()个结点的二叉树。
选择一项:
A.m+1
B.2m
C.m-1
D.m
反馈正确答案是:
m-1
题目13获得2.00分中的2.00分
标记题目
()是数据的逻辑结构。
选择一项:
A.链表
B.线性表
C.顺序表
D.十字链表
反馈正确答案是:
线性表
题目14获得2.00分中的2.00分
标记题目
数组a[1..256]采用顺序存储,a的首地址为10,每个元素占2字节,则a[21]的地址是()。
选择一项:
A.30
B.10
I*
C.50
D.70
反馈正确答案是:
50
题目15
获得2.00分中的2.00分
标记题目
假设以数组A:
0..n-1]存放循环队列的元素,其头指针front指向队头元素、尾指针rear
指向队尾元素一个,则在少用一个元素空间的前提下,队列空的判定条件为()选择一项:
A.(rear+1)%n==front
B.(front+1)%n==rear
C.rear==front
D.rear+1==front
反馈
正确答案是:
rear==front
题目16获得2.00分中的2.00分
标记题目
深度为h的二叉树,第h层至少有()个结点。
选择一项:
A.8
B.1
C.0
D.16
反馈正确答案是:
1
题目17获得2.00分中的2.00分
标记题目
线性表若采用链式存储结构时,要求结点的存储单元地址()选择一项:
A.部分地址必须是连续的
B.必须是连续的
C.连续或不连续都可以
D.必须是不连续的
反馈正确答案是:
连续或不连续都可以
题目18获得2.00分中的2.00分
标记题目
()不是算法具有的5个特性之一。
选择一项:
A.确定性
B.可行性
C.正确性
D.有穷性
反馈正确答案是:
正确性
题目19获得2.00分中的2.00分
标记题目
队列的出队操作是指()操作。
选择一项:
A.队尾插入
B.队头删除
C.队尾删除
D.队头插入
反馈正确答案是:
队头删除
题目20获得2.00分中的2.00分
标记题目
队列采用循环队列存储的优点是()。
选择一项:
A.便于随机存取
B.防止队列溢出
C.避免数据元素的移动
D.便于增加队列存储空间
反馈正确答案是:
避免数据元素的移动
题目21获得2.00分中的0.00分
标记题目
可以采用()这种数据结构,实现图的深度优先遍历运算。
选择一项:
A.栈
B.
集合
D.树
反馈
正确答案是:
栈
题目22
获得2.00分中的0.00分
A.ebda
C.abed
D.deba
反馈
正确答案是:
ebda
题目23
获得2.00分中的2.00分
标记题目
队列的出队操作是在()进行的。
选择一项:
A.队尾
B.任意位置
c.指定位置
D.队头
反馈
正确答案是:
队头
题目24
获得2.00分中的2.00分
标记题目
所占用的存储空间大小仅与图的顶点个数相关的存储结构是()选择一项:
A.邻接表
C.十字链表
D.逆邻接表
反馈正确答案是:
邻接矩阵
题目25获得2.00分中的2.00分
标记题目
采用顺序存储的线性表,若表长为n,在第i号元素之后插入一个元素时,需要移动()个
元素。
选择一项:
A.i+1
B.n-i+1
C.
i
反馈
题目26
标记题目
以下()术语与数据的存储结构无关选择一项:
A.哈希表
B.双向链表
C.线索树
反馈正确答案是:
栈
题目27获得2.00分中的2.00分
标记题目
m个顶点的连通无向图,至少有()个边。
选择一项:
A.m
B.m(m-1)
fi-
C.m-1
D.m(m-1)/2
反馈
正确答案是:
m-1
题目28
获得2.00分中的
0.00分
标记题目
二维数组通常采用顺序存储,其优点是()。
选择一项:
A.防止下标溢出
B.便于增加存储空间
C.便于依据下标进行随机存取
D.避免数据元素的移动
反馈正确答案是:
便于依据下标进行随机存取
题目29获得2.00分中的2.00分
标记题目
若二叉树对应的二叉链表共有n个非空链域,则该二叉树有()个结点的二叉树。
选择一项:
A.2n
B.n+1
C.n
D.n-1
反馈
题目30
标记题目
若已知一个栈的入栈序列是1、2、3、4,其出栈序列不可能为选择一项:
反馈
题目31
获得2.00分中的
2.00分
标记题目
采用带头结点双向链表存储的线性表,在插入一个元素时,需要修改指针()次。
选择一项:
A.1
B.
3
D.2
反馈正确答案是:
4
题目32获得2.00分中的2.00分
标记题目
在关键字序列(10,15,20,25,30)中,采用折半法查找25,关键字之间比较需要()次。
选择一项:
A.1
B.4
It
C.2
D.3
反馈正确答案是:
2
题目33获得2.00分中的2.00分
标记题目
基于数据的逻辑关系,数据的逻辑结构划分为()基本结构。
选择一项:
A.3
B.5
C.4
D.6
反馈正确答案是:
4类
题目34获得2.00分中的2.00分
标记题目
在关键字序列(10,15,20,25,30)中采用折半法查找25,依次与()关键字进行了比较。
选择一项:
A.20,25
B.20,30,25
C.25
D.30,25
反馈正确答案是:
20,25
题目35获得2.00分中的2.00分
在一个长度为选择一项:
标记题目
n的链式队列中入队实现算法的时间复杂度为()
fi-
A.0
(1)
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 最新版 试题答案