位置:首页 > 题库频道 > 其它分类 > 计算机其它 > 三级三级数据库技术2009年3月计算机等级考试三级数据库真题

下列关于二叉树周游的叙述中,哪一条是正确的?

发布时间:2024-07-09

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

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

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

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

试卷相关题目

  • 1下列哪一个是上述操作序列完成后栈中的元素列表(从底到顶)

    A.F

    B.E

    C.BEF

    D.ADF

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

    A.CBE

    B.EBD

    C.BEDCA

    D.CBEDA

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

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

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

    C.串只能顺序存储

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

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

    A.顺序表

    B.双链表

    C.线性表

    D.散列表

    开始考试点击查看答案
  • 5下列哪些是数据结构研究的内容?I. 数据的采集和清洗II. 数据的逻辑组织III. 数据的集成IV. 数据的传输V. 数据的检索

    A.仅II和III

    B.仅II和V

    C.仅I、II和IV

    D.仅I、III和V

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

    A.2i-1

    B.2i

    C.2i+1

    D.不确定

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

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

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

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

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

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

    A.起泡排序

    B.直接选择排序

    C.快速排序

    D.归并排序

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

    A.仅I和II

    B.仅III和IV

    C.仅 I、III和IV

    D.全部

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

    A.仅I、II和IV

    B.仅I、II和III

    C.仅I、III和IV

    D.全部

    开始考试点击查看答案
返回顶部