6、用数组A[0…m-1]存放循环队列的元素值,若其头尾指针分别为front和rear,则循环队列中当前元素的个数为( )
& b( C" b" }! n! I A.(rear-front+m) mod m
: X: u6 _, X% J1 e4 L: S3 Z B.(rear-front+1) mod m! B! a; [ i1 M6 W7 S* n; S; x
C.(rear-front-1+m) mod m
. E8 o- d. z+ a* S! z, d; q: h D.(rear-front) mod m: V) @+ x1 t, K D
【参考答案】 A
) s3 K9 N1 q& r3 S5 L 7、链栈与顺序栈相比,有一个比较明显的优点是( )
1 ^* [0 \6 m: d7 c u* P A.插入操作更加方便 l/ P6 C4 U4 T- F
B.通常不会出现栈满的情况
2 |7 J: S9 F; j C.不会出现栈空的情况
* E" E1 r7 H& y1 b% i) c) n D.删除操作更加方便
! V# |4 f$ E# V; z+ C 【参考答案】 B/ Y$ V* z& c @2 ~8 S
8、设栈S和队列Q的初始状态为空,元素e1、e2、e3、e4、e5和e6依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出栈的顺序是e2、e4、e3、e6、e5、e1,则栈S的容量至少应该是( )
" O. m* X3 J2 ^8 h$ \ A.63 F% q B2 Y4 n+ S
B.4
( i2 u7 ]& X& U: o, N Q C.3
0 W/ U% B$ g& Q# U/ Q8 f7 F D.2
- a4 Z& V( f7 j+ a/ b 【参考答案】 C
& `0 i+ @" l2 a; d" @# H- l- [ 9、四个元素a1、a2、a3和a4依次通过一个栈,入栈过程中允许栈顶元素出栈。假设某一时刻栈的状态如下: 则不可能的出栈序列是( )
, d+ t* O9 ~. {5 d( D1 \9 i# ~ A.这种体系结构由客户、服务器以及客户与服务器之间的连接三部分组成" |# A o9 b! n e1 D
B.在这种结构中,客户机和服务器协同完成一项任务
1 w ? x8 c- ^ C.连接客户和服务器最广泛采用的接口是开放数据库连接
9 ~7 V9 I# q- \. Z3 o& B( I" U) ~ D.客户进程与服务器进程之间的通信层次与OSI参考模型有根本不同7 I3 ?9 I3 G L9 ?6 H) m0 {+ e; j
【参考答案】 C
( A, \. s3 Z! [% J1 L 10、Aarr和Barr两个数组说明如下:4 U* e. a6 R- l: [0 G* ^
VAR Aarr:Array [0…7] of char;
4 I" w4 Z! K0 D; m: K, x% n% a2 K% } Barr:Array [-5…2,3…8] of char;' Y6 ?8 r- ]/ i, Y/ A, j. r, Y2 [8 T
这两个数组分别能存放的字符的最大个数是( )/ w) _7 W0 e0 u( `4 n- z
A.7 和35
3 X, d/ X& P p9 y B.1 和5
7 U. W/ J% A5 S, R C.8 和48
+ b1 \, I. q7 r- C' `8 P D.1 和65 d0 E8 E1 j9 @, m* ^. k( u+ Q( ?
【参考答案】 C |