在待排序文件已基本有序的前提下，下列排序方法中效率最高的是

试卷相关题目

• 1下列关于B树和B+树的叙述中，哪一条是不正确的？

  A.B树和B+树都是平衡的多路查找树

  B.B树和B+树都是动态索引结构

  C.B树和B+树都能有效地支持顺序检索

  D.B树和B+树都能有效地支持随机检索

  开始考试点击查看答案
• 2按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i<n/2时，编号为i的结点的左子女的编号为

  A.2i-1

  B.2i

  C.2i+1

  D.不确定

  开始考试点击查看答案
• 3下列关于二叉树周游的叙述中，哪一条是正确的？

  A.若一个结点足某义树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点

  B.若一个结点是某二义树的前序最后一个结点，则它必是该二叉树的对称序最后一个结点

  C.若一个树叶是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点

  D.若一个树叶是某二叉树的前序最后一个结点，则它必是该_叉树的对称序最后一个结点

  开始考试点击查看答案
• 4下列哪一个是上述操作序列完成后栈中的元素列表（从底到顶）

  A.F

  B.E

  C.BEF

  D.ADF

  开始考试点击查看答案
• 5下列哪一个是正确的从栈中删除元素的序列？

  A.CBE

  B.EBD

  C.BEDCA

  D.CBEDA

  开始考试点击查看答案
• 6操作系统对每一种资源的管理所完成的工作包括I. 记录资源的使用状况II. 确定资源分配策略III. 实施资源分配IV. 收回分配出去的资源

  A.仅I和II

  B.仅III和IV

  C.仅 I、III和IV

  D.全部

  开始考试点击查看答案
• 7下列哪些中断事件属于强迫性中断？I. 硬件故障中断II. 缺页中断III. 访管中断IV. 输入输出中断

  A.仅I、II和IV

  B.仅I、II和III

  C.仅I、III和IV

  D.全部

  开始考试点击查看答案
• 8引入多道程序设计技术的目的是

  A.提高系统的实时响应速度

  B.充分利用内存，有利于数据共享

  C.充分利用CPU，提高CPU利用率

  D.提高文件系统性能，减少内外存之间的信息传输量

  开始考试点击查看答案
• 9为了能对时间紧迫或重要程度高的进程进行调度，应选择的调度算法是

  A.先进先出调度算法

  B.时间片轮转调度算法

  C.基于优先数的抢占式调度算法

  D.最短作业优先调度算法

  开始考试点击查看答案
• 10下列关于存储管理地址映射的叙述中，哪一个是不正确的？

  A.内存的地址是按照物理地址编址的

  B.用户程序中使用的是逻辑地址，且从0开始编址

  C.动态地址映射是在程序执行过程中完成的

  D.静态地址映射过程必须有硬件支持

  开始考试点击查看答案