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

试卷相关题目

• 1下列关于二叉树周游的叙述中，哪一条是正确的？

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

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

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

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

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

  A.F

  B.E

  C.BEF

  D.ADF

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

  A.CBE

  B.EBD

  C.BEDCA

  D.CBEDA

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

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

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

  C.串只能顺序存储

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

  开始考试点击查看答案
• 5下列哪一个术语与数据的存储结构无关？

  A.顺序表

  B.双链表

  C.线性表

  D.散列表

  开始考试点击查看答案
• 6下列关于B树和B+树的叙述中，哪一条是不正确的？

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

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

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

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

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

  A.起泡排序

  B.直接选择排序

  C.快速排序

  D.归并排序

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

  A.仅I和II

  B.仅III和IV

  C.仅 I、III和IV

  D.全部

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

  A.仅I、II和IV

  B.仅I、II和III

  C.仅I、III和IV

  D.全部

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

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

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

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

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

  开始考试点击查看答案