2011计算机等级考试二级Java模拟试题12 l" h! o1 b( g
1.数据的存储结构是指____。8 w* e! J% {& [6 N
A、存储在外存中的数据
; h% _; ^% v1 U1 F6 k B、数据所占的存储空间
6 T! v" h7 ~- {& |% a0 c O. s; D0 y& n C、数据在计算机中的顺序存储方式
- M2 [0 }2 x: r1 ^. v) y+ A D、数据的逻辑结构在计算机中的表示* N. x9 j; l6 S: r0 [: I% U
A B C D
2 R: S3 U4 W, H' I8 g 2.下列关于栈的描述中错误的是:____。
! Y7 l$ l. a# O A、栈是先进后出的线性表
2 {: ?; ^5 f# M Z1 D/ P" H* L B、栈只能顺序存储5 s/ w4 e# a' P( b' t7 ^3 h1 @7 q
C、栈具有记忆作用* N. G5 N* Q% h
D、对栈的插入与删除操作中,不需要改变栈底指针# x0 m# {1 V1 p9 _% U
A B C D9 w: U A# j; R3 O1 M. A2 X
3.对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是____。; s! s' A' F4 I
A、冒泡排序为n/2' c7 R8 ?# V/ l
B、冒泡排序为n8 M0 D! r" T4 h& W4 Q' u
C、快速排序为n# |3 I* o) H- v. u
D、快速排序为n(n-1)/2. e+ \6 w W- c- U( \8 D5 n( R; I/ m
A B C D5 }# J" Z& ]$ _/ S, P
4.对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为____。
( e4 q, H4 m! T. U( v( A& Q3 X A、log2n
% H% Y" \0 w# M2 J! Q& q1 I9 k4 Y B、n/2
* i H) W& {$ R; ~5 k9 L' r C、n
2 ~8 W2 z. v% J7 q8 B- ]1 y D、n+1
4 ^0 Z! a: m' C) Y6 s& y/ p1 p A B C D
3 E l! R+ T0 i% }/ Q, Z. C8 B! A* s6 z 5.下列对于线性链表的描述中正确的是____。# n* T' Z% {0 p u
A、存储空间不一定是连续,且各元素的存储顺序是任意的+ I2 w; D/ A" H& P8 I
B、存储空间不一定是连续,且前件元素一定存储在后件元素的前面
: j' Y. m( K9 x7 `' M' [ k C、存储空间必须连续,且前件元素一定存储在后件元素的前面4 s, `- S; X7 D G' K0 T3 s5 K
D、存储空间必须连续,且各元素的存储顺序是任意的4 Z6 ~; N9 Q3 B# _9 t& S+ P% {
A B C D |