一.选择题(每小题2分) $ n& x: _# B$ B6 b/ N+ Z) F0 e
在下列各题的A),B)C),D)4个选项中,只有1个选项是正确的,请将正确选项填涂在答题卡相应的位置上,答在试卷上不得分. - h( ~# R6 r2 ]' k- x$ g- s# x/ U
1.循环链表的主要优点是( B )
) J0 D2 d; n2 e2 q0 ? A) 不在需要头指针了 0 [2 N& W% j% F
B) 从表中任一结点出发都能访问到整个链表 6 l% j9 P, ~- \3 F1 g1 i/ D
C) 在进行插入﹑删除运算时,能更好地保证链表不断开 2 @3 u# B0 {' D4 I) `$ G. [; q/ j
D) 已知某个结点的位置后,能够容易找到它的直接前件
/ y8 A8 o8 f7 a: m) E 2.栈底至栈顶依次存放元素A,B,C,D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是( B )
. f" X- O# ]; A A)ABCDE
0 @$ {5 J' p: }' V8 X: F! P5 a B)DCBEA 6 E; g% ?: L5 z- P9 j- d/ i/ ]
C)DBCEA
' f4 a0 y! i; o& I8 E1 Y+ g% { D)CDABE 1 @' K q3 T8 V; N4 {7 u
3.n个顶点的强连通图的边数至少有( C )
* M+ j! R( E" [0 m5 |% b" { A)n-1
+ S2 r M* U; h" R B)n(n-1) : b2 _: y3 I. L- Z& ~! N
C)n
2 k0 x' V. N- b5 L! w D)n+1 ( T* I9 _8 G3 [7 O: a7 d
4.在结构化程序设计思想提出之前,在程序设计中曾强调程序的效率,现在,在程序的效率相比,人们更重视程序的( C ) 5 c1 Z. I1 V2 {- ~8 ~
A)安全性 * L* E2 t( v; x1 _ {
B)一致性 * q+ g$ H+ ~" W" N) a5 z
C)可理解性
z! g' ~% O6 o4 A D)合理性
+ x; Q; f2 c5 s% a0 h* w' ^* S 5.模块独立性是软件模块化所提出的要求,衡量模块独立性的度量标准则是模块的( C ) 9 a9 h3 h4 V$ x) e
A)抽象和信息隐蔽
5 g, D1 y/ r0 q$ x B)局部化和封装化 $ p- K; o9 F; {- h5 s' [& J1 t4 `
C)内聚性和耦合性 & U0 w. j6 Z, d- [! L9 N
D)激活机制和控制方法 |