6、用数组A[0…m-1]存放循环队列的元素值,若其头尾指针分别为front和rear,则循环队列中当前元素的个数为( ) A.(rear-front+m) mod m) L3 f- X8 e) \2 f3 D1 A
B.(rear-front+1) mod m# X& h8 J" k9 G3 w: y+ D! D) s! g' t0 N
C.(rear-front-1+m) mod m% P* r+ v3 c2 I, ?
D.(rear-front) mod m
' p, z9 t) w/ K# k, b9 ~7 a 【参考答案】 A
1 I- l, R$ e) g 7、链栈与顺序栈相比,有一个比较明显的优点是( )! @+ z7 C! Y1 k; k& X7 y
A. 插入操作更加方便
6 D' N2 ~4 v" i9 h B. 通常不会出现栈满的情况+ s7 P( c) ^6 R0 S5 E
C. 不会出现栈空的情况
, @( n/ _8 Y+ ]+ Y j D. 删除操作更加方便
5 K/ g$ ~3 x8 u' K 【参考答案】 B7 F9 g( L u! @8 v. g0 e0 n
8、设栈S和队列Q的初始状态为空,元素e1、e2、e3、e4、e5和e6依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出栈的顺序是e2、e4、e3、e6、e5、e1,则栈S的容量至少应该是( )& C5 a1 E- ?7 b+ {
A.6. p% h2 D9 B7 ?5 J+ _7 S
B.4
$ z9 G% w+ z1 B: `, R$ }* { C.3
( h7 ~, ^8 m8 }4 z! a. ?; I D.2* P( k9 q$ N1 K. z% f5 J1 i1 S% F
【参考答案】 C% V' W; R: w% X8 Q
9、四个元素a1、a2、a3和a4依次通过一个栈,入栈过程中允许栈顶元素出栈。假设某一时刻栈的状态如下: 则不可能的出栈序列是( )* u0 l" I$ E6 Y: x l
A. 这种体系结构由客户、服务器以及客户与服务器之间的连接三部分组成, \9 g9 J! f, b5 V& E
B. 在这种结构中,客户机和服务器协同完成一项任务' r+ `" f! \: E, Z3 y
C. 连接客户和服务器最广泛采用的接口是开放数据库连接2 I1 r0 o2 i1 t4 q# ]# G6 r9 x
D. 客户进程与服务器进程之间的通信层次与OSI参考模型有根本不同
x- ^; ^* ^* W+ @0 T6 V 【参考答案】 C$ |) d7 O: T/ p4 s) ^0 l
10、Aarr和Barr两个数组说明如下:
8 v6 D' f) a% G5 W VAR Aarr:Array [0…7] of char;
( H1 N1 X* o3 ^. K4 ?) i+ L. r Barr:Array [-5…2,3…8] of char;
; I9 J7 T& H4 H& J 这两个数组分别能存放的字符的最大个数是( )
; p; ^5 T m5 [' R ~8 B) b1 l, Q5 H A.7 和356 ~7 Q( b/ a3 X. [6 E
B.1 和5& ?. c( k; ~ E6 }. e8 o0 F# y8 X
C.8 和48
, \$ |* }% f: n$ d/ K/ `5 `# }7 P D.1 和69 _' `3 s0 u) [' f1 r& P
【参考答案】 C |