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

试卷相关题目

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

  A.2i-1

  B.2i

  C.2i+1

  D.不确定

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

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

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

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

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

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

  A.F

  B.E

  C.BEF

  D.ADF

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

  A.CBE

  B.EBD

  C.BEDCA

  D.CBEDA

  开始考试点击查看答案
• 5下列关于串的叙述中，哪一条是正确的？

  A.串是由至少I个字符组成的有限序列

  B.串中字符的数日就是串的长度

  C.串只能顺序存储

  D.“推入”是串的基本运算之一

  开始考试点击查看答案
• 6在待排序文件已基本有序的前提下，下列排序方法中效率最高的是

  A.起泡排序

  B.直接选择排序

  C.快速排序

  D.归并排序

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

  A.仅I和II

  B.仅III和IV

  C.仅 I、III和IV

  D.全部

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

  A.仅I、II和IV

  B.仅I、II和III

  C.仅I、III和IV

  D.全部

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

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

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

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

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

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

  A.先进先出调度算法

  B.时间片轮转调度算法

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

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

  开始考试点击查看答案