6、用数组A[0…m-1]存放循环队列的元素值,若其头尾指针分别为front和rear,则循环队列中当前元素的个数为( ) A.(rear-front+m) mod m
( n# }; D: X! P( o- H' f j1 M B.(rear-front+1) mod m( t) V! D' x" b- U# C0 ~# {, v
C.(rear-front-1+m) mod m
: V; ~3 s' z2 S* T& P D.(rear-front) mod m2 \* i6 C- }5 _) m" z" f: o
【参考答案】 A; s+ A1 h! W9 v) b
7、链栈与顺序栈相比,有一个比较明显的优点是( )$ i. D7 o* z% y
A.插入操作更加方便
9 f8 w5 F( Y. R5 I& |& e B.通常不会出现栈满的情况
# e% O0 l, H! Q \ C.不会出现栈空的情况" x% D% E/ ]9 F0 ~0 y
D.删除操作更加方便' P7 t' b" [0 C+ [8 J
【参考答案】 B
9 C! T( ?* b" {' d* C G2 u 8、设栈S和队列Q的初始状态为空,元素e1、e2、e3、e4、e5和e6依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出栈的顺序是e2、e4、e3、e6、e5、e1,则栈S的容量至少应该是( )
: s( `3 g3 N7 ?' }& ]* b A.6
, x5 V% ?) y; P B.48 [3 t# s. x& U7 l
C.3
1 y7 A# F! b8 _& \: g9 d' h D.2/ _6 q' l6 L8 {# D5 K0 \ I- c4 |: h
【参考答案】 C, q a/ G. Q* q
9、四个元素a1、a2、a3和a4依次通过一个栈,入栈过程中允许栈顶元素出栈。假设某一时刻栈的状态如下: 则不可能的出栈序列是( ); Q- S2 B) C# D0 j4 c
A.这种体系结构由客户、服务器以及客户与服务器之间的连接三部分组成
" T4 O* \* B7 n- d B.在这种结构中,客户机和服务器协同完成一项任务
; q( ^, z( {" @ C.连接客户和服务器最广泛采用的接口是开放数据库连接( b3 E7 b6 P7 L6 k0 f8 N& Y
D.客户进程与服务器进程之间的通信层次与OSI参考模型有根本不同- B$ b$ b5 a2 M. D7 a
【参考答案】 C. \9 k* s' a+ g, L$ l+ z
10、Aarr和Barr两个数组说明如下:
) L! P6 {; j/ J8 _8 O VAR Aarr:Array [0…7] of char;9 ~# f! h$ z% e. S* E) a* L
Barr:Array [-5…2,3…8] of char;
+ J4 x" _- ^9 _# h" h2 P 这两个数组分别能存放的字符的最大个数是( )2 N+ F! r) d( ` U3 t( x& V; r( ]& o
A.7 和35
; e; `; g, J; H B.1 和5
; m0 B9 c8 a* j3 ` C.8 和48
$ j2 O4 I! p" ]% [ D.1 和61 a& \, j6 R+ I
【参考答案】 C |