2012计算机等级考试三级数据库练习选择题及答案10

11、以下有关数据结构的叙述，正确的是( )  C 
A.线性表的线性存储结构优于链式存储结构 
B.二叉树的第i层上有2i-1个结点，深度为k的二叉树上有2k-1个结点 
C.二维数组是其数据元素为线性表的线性表 
D.栈的操作方式是先进先出 
 
12、二维数组M［i,j］的元素是4个字符(每个字符占一个存储单元)组成的串，行下标i的范围从0到4，
列下标j的范围从0到5。M按行存储时元素M［3，5］的起始地址与M按列存储时元素( )的起始地址相同。  B 
A.M［2，4］ 
B.M［3，4］ 
C.M［3，5］ 
D.M［4，4］ 
 
13、一个栈的入栈序列是a、b、c、d、e，则栈的不可能的输出序列是( )  C 
A.edcba 
B.decba 
C.dceab 
D.abcde 
 
14、已经获得除CPU以外的所有所需资源的进程处于( )状态。 B 
A.运行状态 
B.就绪状态 
C.自由状态 
D.阻塞状态 
 
15、顺序程序和并发程序的执行相比( ) C 
A.基本相同
B.无法确定 
C.并发程序执行总体上执行时间快
D.顺序程序执行总体上执行时间快