数据结构试题
一、单选题
1、在数据结构的讨论中把数据结构从逻
辑上分为（）
A
内部结构与外部结构
B静态结构与动态结构
C
线性结构与非线性结构
D紧凑结构与非紧凑结构。
2、采用线性链表表示一个向量时，要求占
用的存储空间地址（）
A必须是连续的
B部分地
址必须是连续的
C一定是不连续的
D可连续可
不连续
3、采用顺序搜索方法查找长度为
的顺序
表时，搜索成功的平均搜索长度为
（
）。
A

B
2C

12
D
12
4、在一个单链表中，若q结点是p结点的
前驱结点，若在q与p之间插入结点s，则
执行（
）。
As→li
kp→li
kp→li
ks
fBp→li
kss→li
kqCp→li
ks→li
ks→li
kp
Dq→li
kss→li
kp
5、如果想在4092个数据中只需要选择其中
最小的5个，采用（
）方法最好。
A起泡排序
B堆排序
C
锦标赛排序
D快速排序
6、设有两个串t和p，求p在t中首次出现
的位置的运算叫做（
）。
A求子串B模式匹配
C
串替换
D串连接
7、在数组A中，每一个数组元素Aij
占用3个存储字，行下标i从1到8，列下
标j从1到10。所有数组元素相继存放于一
个连续的存储空间中，则存放该数组至少需
要的存储字数是（
）。
A80
B100
C
240
D270
8、将一个递归算法改为对应的非递归算法
时，通常需要使用（
）。
A栈
B队列C循环队列
D优先队列
9、一个队列的进队列顺序是1234，
f则出队列顺序为（
）。
10、在循环队列中用数组A0m1存放队
列元素，其队头和队尾指针分别为fro
t和
rear，则当前队列中的元素个数是（）。
Afro
trear1m
Brearfro
t1m
Cfro
trearmm
Drearfro
tmm
11、一个数组元素ai与（）的表示
等价。
A（ai）Dai
Bai
Cai
12、若需要利用形参直接访问实参，则应把形参变量说明为（）参数。
A指针B引用
C值
D变量
13、下面程序段的时间复杂度为（）
fori
ti0imi
fori
tj0j
j
aijij
fAOm2
BO
2
DOm

COm

14、下面程序段的时间复杂度为（）
i
tfu
sig
edi
t

if
0
1retur
1
elseretur
f
1

AO1BO
DO

CO
2
15、线性表若是采用链式存储结构时，要求
内存中可用存储单元的地址。
A必须是连续的
B部分地址必须是连续的
C一定是不连续的
D连续或不连续都可以
16、数据结构的定义为D，S，其中D是
的集合。
A算法
B数据元素
C数
据操作
D逻辑结构
17、算法分析的目的是。
A找出数据结构的合理性
fB研究算法中输入和输出的关系C分析算法r