18.在一个长度为n的链式栈中岀栈实现算法的时间复杂度为（）
A.0(1)
B.O( n)
C.O(log n)
D.O( n2)答案:A
165,
197, 176, 113, 127）中采用最低位优先排序（LSD）基数排
A.149,
138,
165 ,
197,
176,
113 ,
127
B.128,
149,
165,
A. 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
答案:A
C.对于单链表进行插入操作过程中不会发生上溢现象
D.栈的特点是先进后岀 答案:C
13.算法是对某一类问题求解步骤的有限序列。其中,
A.可读性
B.有穷性
C.正确性
D.健壮性 答案:B
14.队列的入队操作是在（）进行的。
A.任意位置
B.指定位置
C.队尾
D.队头答案：C
15.在关键字序列（10,15,20,25,30 ）中采用折半法查找
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.
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.
B.
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个串的长度相等，则
C.集合
D.
答案:B
A.acb
B.bca
C.abc
D.cba答案:C
［试题分类］:专升本《数据结构》—08004150［题型］:单选
［
1.在关键字序列（10,20,30,40,50 ）中，采用折半法查找20,关键字之间比较需要（）次。
A.2
B.4
C.1
D.3答案:D
2.在一个长度为n的链式栈中岀栈实现算法的时间复杂度为（）
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
A.可行性
B.正确性
C.有穷性
D.确定性 答案:B
36.深度为n的完全二叉树最多有（）个结点。
A.2n
B.2 n-1
C.2 n-1
D.2n+1答案:C
37.在关键字序列（35，10，15, 20，25）中采用最低位优先排序（LSD）基数排序，第一趟之后所 得结果为（）。
A.20，
10，
35,
25,
15
队尾元素一个，则在少用一个元素空间的前提下，队列空的判定条件为（）。
A.(front+1)%n= =rear
B.(rear+1)%n= =front
C.rear= =front
D.rear+1= =front答案:C
6.序列（21, 19, 37, 5, 2）经冒泡排序法由小到大排序，第一趟后所得结果为（）
D.rear==front答案:D
5.可以采用（）这种数据结构，实现二叉树的层次遍历运算。
A.集合
B.
C.队列
D.树
答案:C
6.线性表的顺序存储结构是一种（）的存储结构。
A.随机存取
B.Hash存取
C.顺序存取
D.索引存取 答案:A
7.采用带头结点双向链表存储的线性表，在删除一个元素时，需要修改指针（）次。
[试题分类]:专升本《数据结构》_08004150 [题型]:单选
[ห้องสมุดไป่ตู้
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.空串的长度是（） 。
21.数据的基本单位是（）
A.数据元素
B.记录
C.数据项
D.数据对象
答案:A
22.在一个长度为n的链式队列中入队实现算法的时间复杂度为（）
A.O( n2)
B.O(log n)
C.0(1)
D.0( n)答案:C
23.以下与数据的存储结构无关的术语是（）
A.循环队列
B.哈希表
C.双向链表
D.数组答案:D
A.树的结点度是指结点的分支数
B.对矩阵进行压缩存储后无法实现对其元素进行随机访问
C.空串的长度为零
D.借助于栈可以实现对图的深度优先遍历 答案:B
31.采用带头结点双向链表存储的线性表，在插入一个元素时，需要修改指针（）次。
A.
B.
C.3
D.4
答案:D
32.如果一个huffman树含有n个叶子，则该树必有（）的结点。
B.替换操作可以实现字符的删除
C.空串至少包一个空格
D.一个串的长度至少是1 答案:B
11.若二叉树对应的二叉链表共有n个非空链域，则该二叉树有（）个结点的二叉树。
A.
B.n+1
C.2n
D.n-1
答案:D
12.下面叙述错误的是（）。
A.在无向图的邻接矩阵中每行1的个数等于对应的顶点度
B.借助于队列可以实现对二叉树的层遍历
A.0( n2)
B.0( n)
C.0(1)
D.O(log n)答案:C
3.线性表的顺序存储结构是一种（）的存储结构。
A.随机存取
B.Hash存取
C.索引存取
D.顺序存取
答案:A
4.（）是限制了数据元素的内部结构仅为一个字符的线性表。
A.串
B.数组
C.队列
D.栈
答案:C
5.假设以数组A [ 0..n-1 ]存放循环队列的元素，其头指针front指向队头元素、尾指针rear指向
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.n+1
B.2 n-1
C.2 n+1
D.2n
答案:B
33.深度为h的二叉树，第h层至少有（）个结点。
A.
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个特性之一。
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