11、以下有关数据结构的叙述,正确的是( ) A. 线性表的线性存储结构优于链式存储结构
5 n" G) _, I3 r7 V6 ~4 z B. 二叉树的第i层上有2i-1个结点,深度为k的二叉树上有2k-1个结点! i, K' v6 A. j
C. 二维数组是其数据元素为线性表的线性表3 E8 F$ A' {3 X+ C; w; d
D. 栈的操作方式是先进先出/ t3 O1 d% B, |# M7 _
【参考答案】 C" H9 a& H v5 k m. ?% R: E
12、二维数组M[i,j]的元素是4个字符(每个字符占一个存储单元)组成的串,行下标i的范围从0到4,列下标j的范围从0到5。M按行存储时元素M[3,5]的起始地址与M按列存储时元素( )的起始地址相同。
& x! m. y7 [' F7 g A.M [2,4]
' n, l8 s! p: p* Q% V+ I7 Y$ z I B.M [3,4]
^& v1 J& F6 Z6 n1 ~* V3 \5 i$ r C.M [3,5]
+ h' \. q" `, K7 k D.M [4,4]
4 V- b: f" A- V/ D 【参考答案】 B7 W7 @* o/ k7 K+ w! ^
13、一个栈的入栈序列是a、b、c、d、e,则栈的不可能的输出序列是( ) H( W1 X5 F2 G/ h$ J& A; c
A.edcba: f" k" Y3 \" V2 R
B.decba6 m' j6 v- q0 Z7 m
C.dceab
) @+ u" p! h' | D.abcde0 U$ n1 C% t; a3 R
【参考答案】 C' F" B) k: l! d# S" G7 g5 Q
14、已经获得除CPU以外的所有所需资源的进程处于( )状态。0 F1 Z" O; p3 U" ?
A. 运行状态
6 Q5 y4 V' ?% o: j, m8 N B. 就绪状态2 a" [, k" L: e# M
C. 自由状态
" n# t5 l! d# V& A D. 阻塞状态5 i8 F! e# t2 r/ R& ?- P
【参考答案】 B1 G( S. C7 M) ?2 j. @
15、顺序程序和并发程序的执行相比( )9 J; @- Q( B5 y- a! c3 }
A. 基本相同
- C1 e+ U; x* y: c9 a* q6 _ B. 无法确定, \# ?& |$ f2 j5 K0 A* A
C. 并发程序执行总体上执行时间快) L8 Y. k; ^, I7 c5 Y6 ?& r
D.顺序程序执行总体上执行时间快2 o0 k& G; f# y5 s1 ?
【参考答案】 C |