1.数据的存储结构是指____。 A、存储在外存中的数据# j. {# P2 f) B% W
B、数据所占的存储空间" u0 I9 E# j6 L1 ]
C、数据在计较机中的挨次存储体例$ a' ]) T: ^. C" D! V5 p# E
D、数据的逻辑结构在计较机中的暗示
% `' w1 z7 W" W4 ]& L* z& g+ o 2.下列关于栈的描述中错误的是:____。8 I' f4 Y6 U7 [( a) O. z
A、栈是前进前辈后出的线性表
0 `* f. x5 e. v# d" M* W B、栈只能挨次存储; R! j2 t4 p. \4 d) ^4 W3 U
C、栈具有记忆浸染
6 W; ~' Z: m, s8 C0 ~ D、对栈的插入与删除操作中,不需要改蹦栈底指针9 C' g3 V- d% E/ B1 d
3.对于长度为n的线性表,在最坏情形下,下列各排序法所对应的斗劲次数中正确的是____。
; j! p2 b' K) z) o! b A、冒泡排序为n/2/ O1 t" O9 l5 Q8 `2 B, R$ Y
B、冒泡排序为n
( c5 A( x9 W& ^5 y* n0 v$ u7 v c* ] C、快速排序为n) D3 ~- |6 T, }3 F9 l
D、快速排序为n(n-1)/2
0 N! L+ T$ a8 y* f, `8 M2 T 4.对长度为n的线性表进行挨次查找,在最坏情形下所需要的斗劲次数为____。
0 T8 L9 D; l" J, z+ V8 J1 H. t- A A、log2n t. ?( `0 U8 S; ~7 H- D3 G! |
B、n/27 t3 A) }! i. [ w) j! `
C、n
/ `5 ^ X6 q9 G, r D、n+1& D: K+ o Y' M
5.下列对于线性链表的描述中正确的是____。# S( X+ f, N# _9 F2 V1 L
A、存储空间不必然是持续,且各元素的存储挨次是肆意的
) p7 P) ?, G) ` W# J B、存储空间不必然是持续,且前件元素必然存储在后件元素的前面
, n$ C5 E- ]0 D) j3 F( b6 v7 H C、存储空间必需持续,且前件元素必然存储在后件元素的前面( D* e" ]! D8 a& C, {) K7 g
D、存储空间必需持续,且各元素的存储挨次是肆意的 |