是树的特殊情况，即每个结点的子树个数都不超过2Ⅴ每一棵二叉树都能唯一地转换到它所对应的树林
14下列哪一个关键码序列不符合堆的定义AA、C、D、G、H、M、P、Q、R、XBA、C、M、D、H、P、X、G、Q、RCA、D、P、R、C、Q、X、M、H、GDA、D、C、G、P、H、M、Q、R、X
答案：C
A仅Ⅰ和ⅢB仅Ⅰ、Ⅲ和ⅤC仅Ⅱ和ⅣD仅Ⅱ、Ⅲ和Ⅴ
答案：B
15下列排序方法中，哪一种方法总的关键码比较次数与记录的
初始排列状态无关
A直接选择排序B直接插入排序C起泡排序D快速排序
答案：A解析：直接选择排序的基本思想是：每次从待排序的记录中选出关键码值最小（或最大）的记录，顺序放在已排序的最后，直到全部排完。排序时，第一趟从
个关键码中选出最小关键码，需要
2次排序……。因此直接选择排序法总的关键码比较次数与记录的初始状态无关，正确答案为选项A。
11设有二维数组A［18，110］，其每个元素占4个字节，
数组按列优先顺序存储，第一个元素的存储地址为200，那么元素A［3，4］的存储地址为
A292B304C328D396
答案：C
12假定栈用顺序的方式存储，栈类型stack定义如下：
TYPEstackRECORDA：ARRAY［1m0］OFdatatype；t：0m0；END；下面是栈的一种基本运算的实现：PROCEDURExxxxVARs：stack；BEGINIFst0THENpri
tu
derflowELSEstSt1；END；请问这是栈的哪一种基本运算
16下列关于时钟的叙述中，哪一条是不正确的A时钟中断可以屏蔽B时钟是操作系统运行的必要机制C时钟可以分成硬件时钟和软件时钟D利用时钟中断可以实现进程的轮转运行
答案：A
17下列哪一种进程状态转换不会发生A等待态→就绪态B就绪态→运行态C就绪态→等待态D运行态→等待态
答案：C
18在采用最高优先级算法的系统中，若CPU调度方式为不可抢
占，则下列哪一个事件的发生不会引起进程切换
A栈的推入B栈的弹出
A有一个优先级更高的进程就绪
fB时间片到C进程运行完毕D进程在运行过程中变为等待状态
答案：A
D20次
答案：C
24下列关于SPOOLi
g技术的叙述中，哪一条是不正确的ASPOOLi
g技术未解决CPU的速度与设备速度的不对称问题BSPOOLi
g技术解决了独占设备利用率低的问题CSPOOLi
g技术需要利用磁盘空间作为缓冲DSPOOLi
g技术可用于打印机的管理
答案：A解析：SPOOLi
g系统的引入缓和了CPU与设备的速度的不对称，提高了CPU与设备的并行程度。
19Dijkstra提出的银行家算法属于A死锁预防B死锁避免C死锁检测D死锁解除
答案：B解析：银行家算法是一种最有代表性的避免死锁的算法。在避免死锁方r