数据结构试题
一?/p>
单选题
1
?/p>
在数据结构的讨论中把数据结构从?/p>
辑上分为
?/p>
?/p>
A
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
B
静态结构与动态结?/p>
C
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
D
紧凑结构与非紧凑结构?/p>
2
、采用线性链表表示一个向量时,要求占
用的存储空间地址()
A
必须是连续的
B
?/p>
?/p>
?/p>
址必须是连续的
C
一定是不连续的
D
?/p>
?/p>
?/p>
?/p>
不连?/p>
3
、采用顺序搜索方法查找长度为
n
的顺?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
A
n
B
n
/2
C
(
n
-1)/2
D (
n
+1)/2
4
、在一个单链表中,?/p>
q
结点?/p>
p
结点?/p>
前驱结点,若?/p>
q
?/p>
p
之间插入结点
s
,则
执行?/p>
?/p>
?/p>
A
s
?/p>
link
=
p
?/p>
link
;
p
?/p>
link
=
s
;