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

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

DOm

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

if
0
1retur
1
f数据结构与算法试题elseretur
f
1

AO1
BO

CO
2
DO

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