称序最后一个结点，则它必是该二叉树的前序最后一个结点若一个结点是某二义树的前序最后一个结点，B）若一个结点是某二义树的前序最后一个结点，则它必是该二叉树的对称序最后一个结点若一个树叶是某二叉树的对称序最后一个结点，C）若一个树叶是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点若一个树叶是某二叉树的前序最后一个结点，则它必是该_D）若一个树叶是某二叉树的前序最后一个结点，则它必是该_叉树的对称序最后一个结点编号，（13）按层次次序将一棵有
个结点的完全二叉树的所有结点从1到
编号，当i
213）时，编号为i的结点的左子女的编号为
fA）2i12iB）2iC）2i1D）不确定B树的叙述中哪一条是不正确的？树的叙述中，（14）下列关于B树和B树的叙述中，哪一条是不正确的？14）B树都是平衡的多路查找树A）B树和B树都是平衡的多路查找树B树都是动态索引结构B）B树和B树都是动态索引结构B树都能有效地支持顺序检索C）B树和B树都能有效地支持顺序检索B树都能有效地支持随机检索D）B树和B树都能有效地支持随机检索（15）在待排序文件已基本有序的前提下，下列排序方法中效率最高的是15）在待排序文件已基本有序的前提下，A）起泡排序B）直接选择排序C）快速排序D）归并排序（16）操作系统对每一种资源的管理所完成的工作包括16）I记录资源的使用状况确定资源分配策略II确定资源分配策略III实施资源分配IV收回分配出去的资源A）仅I和IIB）仅III和IVC）仅I、III和IVD）全部（17）下列哪些中断事件属于强迫性中断？17）下列哪些中断事件属于强迫性中断？I硬件故障中断II缺页中断III访管中断IV输入输出中断A）仅I、II和IVB）仅I、II和IIIC）仅I、III和IVD）全部（18）引入多道程序设计技术的目的是18）A）提高系统的实时响应速度充分利用内存，B）充分利用内存，有利于数据共享CPU，C）充分利用CPU，提高CPU利用率提高文件系统性能，D）提高文件系统性能，减少内外存之间的信息传输量（19）为了能对时间紧迫或重要程度高的进程进行调度，应选择的调度算法是19）为了能对时间紧迫或重要程度高的进程进行调度，A）先进先出调度算法
fB）时间片轮转调度算法C）基于优先数的抢占式调度算法D）最短作业优先调度算法（20）下列关于存储管理地址映射的叙述中，哪一个是不正确的？20）下列关于存储管理地址映射的叙述中，哪一个是不正确的？内存的地址是按照物理地址编址的A）内存r