11、以下有关数据结构的叙述,正确的是( ) A.线性表的线性存储结构优于链式存储结构! n/ J) l e2 M" h: {
B.二叉树的第i层上有2i-1个结点,深度为k的二叉树上有2k-1个结点/ D# b/ L: I( J/ X8 O4 ~
C.二维数组是其数据元素为线性表的线性表6 Y0 `* Q; J# ^' s
D.栈的操作方式是先进先出, I$ F5 s4 p7 N* K! [8 }3 L% Y
【参考答案】 C
( X# o) t$ \# p( z/ e% ]# `* b 12、二维数组M[i,j]的元素是4个字符(每个字符占一个存储单元)组成的串,行下标i的范围从0到4,列下标j的范围从0到5。M按行存储时元素M[3,5]的起始地址与M按列存储时元素( )的起始地址相同。4 R/ S% i5 R! O
A.M [2,4]
7 Q6 L+ L& B/ w6 r7 a, u B.M [3,4]! J# p# N5 }) R) R3 }" U- Q
C.M [3,5]
9 E) I' I4 h" M& f( C# S1 z D.M [4,4]$ C( E' x, d2 w+ W5 m: |
【参考答案】 B
. _! }. ^! a5 Q 13、一个栈的入栈序列是a、b、c、d、e,则栈的不可能的输出序列是( )
d: R# s7 `& \1 F4 A A.edcba
9 N3 L F2 _9 v B.decba2 E! K1 T5 v: K3 r. y
C.dceab+ W* o- e+ x% Y' x) P8 X! B# w
D.abcde
9 b9 o. E5 N4 v$ X) m! ` 【参考答案】 C
3 ^( ?5 M3 t; @% a k 14、已经获得除CPU以外的所有所需资源的进程处于( )状态。
: e0 i0 d7 t/ c: _. e5 @* S A.运行状态5 f) T) M$ i, [' N9 S
B.就绪状态
' V" h4 t' r# } }0 M c C.自由状态
& f3 ^) ~5 _ y8 K$ q5 K2 h3 s# X, [ D.阻塞状态# w( E- X7 o- _' t* b9 d
【参考答案】 B( c1 W$ P/ z8 Q. j& V0 x
15、顺序程序和并发程序的执行相比( )
0 y+ P9 u( N7 [( T" k- R A.基本相同! { f1 V. ~' `; @8 G8 d& J
B.无法确定
: j7 x+ k9 H! A c C.并发程序执行总体上执行时间快5 Q, M L1 V$ Y/ [; N. p
D.顺序程序执行总体上执行时间快
# [$ \4 O; B5 P" o# m& k, S 【参考答案】 C |