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