从供选择的答案中选出应填入下列叙述中()内的正确答案：在二叉排序树中，每个结点的关键码值(A)，(B)一棵二叉排序树，即可得到排序序列。同一个结点集合，可用不同的二叉排序树表示，人们把平均检索长度最短的二叉排序树称做最佳二叉排序树，最佳二叉排序树在结构上的特点是(C)。供选择的答案A：①比左子树所有结点的关键码值大，比右子树所有结点的关键码值小②比左子树所有结点的关键码值小，比右子树所有结点的关键码值大③比左右子树的所有结点的关键码值大④与左子树所有结点的关键码值和右子树所有结点的关键码值无必然的大小关系

题目

从供选择的答案中选出应填入下列叙述中()内的正确答案：

在二叉排序树中，每个结点的关键码值(A)，(B)一棵二叉排序树，即可得到排序序列。同一个结点集合，可用不同的二叉排序树表示，人们把平均检索长度最短的二叉排序树称做最佳二叉排序树，最佳二叉排序树在结构上的特点是(C)。

供选择的答案

A：①比左子树所有结点的关键码值大，比右子树所有结点的关键码值小

②比左子树所有结点的关键码值小，比右子树所有结点的关键码值大

③比左右子树的所有结点的关键码值大

④与左子树所有结点的关键码值和右子树所有结点的关键码值无必然的大小关系

B：①前序遍历 ②中序(对称)遍历

③后序遍历 ④层次遍历

C：①除最下二层可以不满外，其余都是充满的

②除最下一层可以不满外，其余都是充满的

③每个结点的左右子树的高度之差的绝对值不大于1

④最下层的叶子必须在左边

相似考题

1.从供选择的答案中选出应填入下列叙述中()内的正确答案：树是结点的集合，它有(A)个根结点。二叉树有(B)个根结点，按一定的规则，任一树都可以转换成惟一对应的二叉树。二叉树的查找有深度优先和广度优先两类，深度优先包括(C)。当一棵二叉树的前序序列和中序序列分别是HGEDBFCA和EGBDHFAC时，其后序序列必是(D)，层次序列为(E)．供选择的答案A：①且只有1 ②1或多于1③0或1 ④至少2B：①且只有1 ②1或多于1③0或1 ④至少2C：①前序遍历后序遍历中序遍历②前序遍历后序遍历层次遍历③前序遍历中序遍历层次遍历④中序遍历后序遍历层次遍历D：①BDEAGFHC ②EBDGACFH②HGFEDCBA ④HFGDEABCE：①BDEACGFH ②EBDGACFH③HGFEDCBA ④HFGCDEAB

2.从供选择的答案中选出应填入下列叙述中( )内的正确答案：视觉上对彩色的感觉有3个特征，反映颜色种类的特征叫(A) ，反映颜色深浅程度的叫(B) ，二者有时通称为(C) ，另外还有一个特征叫(D) 。彩数(color depth)是指(E)，其单位为bpp。供选择的答案A：①色调 ②纯度 ③反差 ④色差B：①色调 ②亮度 ③反差 ④饱和度C：①色度 ②纯度 ③亮度 ④饱和度D：①反差 ②色差 ③亮度 ④纯度E：①彩色图片数 ②画面所允许的不同彩色种数③彩色的数字编码 ④彩色的排序数

3.从供选择的答案中选出应填入下列叙述中( )内的正确答案：数据库系统是由(A) 、(B) 、(C) 和软件支持系统组成，其中(A) 是物质基础，软件支持系统中(D) 是不可缺少的，(B) 体现数据之间的联系，(C) 简称DBA。常见的数据模型有多种， 目前使用较多的数据模型为(E)模型。供选择的答案A～D：①计算机硬件 ②C语言 ③CPU ④数据库管理系统⑤数据库 ⑥主菜单 ⑦人 ⑧网络管理系统E： ①层次 ②网状 ③关系 ④拓朴

4.从供选择的答案中选出应填入下列叙述中( )内的正确答案：多媒体技术中，图形格式一般为两类，即(A) 和(B) 。具体的存储方式有许多种，通常用图形文件的后缀名来区分，如以(C) 为后缀名的，则是以ASCII方式存储的图形；而(D) 则不是图形文件的后缀名。多媒体中的视频信息是指(E)。供选择的答案A：①灰度 ②位图 ③函数 ④高分辨率B：①彩色 ②场 ③矢量 ④低分辨率C：①DIF ②MPG ③JPG ④BMPD：①DIB ②WMF ③T1F ④WAVE：①屏幕图像刷新频率 ②图像扫描输入频率③动态图像 ④静止图片

参考答案和解析
正确答案：A：① B：② C：②
A：① B：② C：②
更多“从供选择的答案中选出应填入下列叙述中()内的正确答案: 在二叉排序树中,每个结点的关键码值(A),( ”相关问题

  • 第1题：

    从供选择的答案中选出应填入下列叙述中()内的正确答案：

    在高级语言中，子程序调用语句中的(A) 在个数、类型、/I匝序方面都要与子程序说明中给出的(B) 相一致。用高级语言编写的程序经编译后产生的程序叫(C) 。用不同语言编写的程序产生(C) 后，可用(D) 连接在一起生成机器可执行的程序。在机器里真正执行的是(E)。

    供选择的答案

    A、B；①实际参数 ②条件参数 ③形式参数 ④局部参数

    ⑤全局参数

    C～E：①源程序 ②目标程序 ③函数 ④过程

    ⑤机器指令代码 ⑥模块 ⑦连接程序 ⑧程序库


    正确答案：A：① B：③ C：② D：⑦ E：⑤
    A：① B：③ C：② D：⑦ E：⑤

  • 第2题：

    下面关于二叉排序树叙述中，正确的是

    A．右结点的度大于左结点的度

    B．右子树的度大于左子树的度

    C．左子树中所有的结点的关键码值都小于该结点的关键码值

    D．右子树中所有的结点的关键码值都小于该结点的关键码值


    正确答案：C
    解析：二叉排序树的特点是：左子树中所有的结点的关键码值都小于该结点的关键码值，而右子树中所有的结点的关键码值都大于该结点的关键码值。

  • 第3题：

    在二叉排序树中，每个结点的关键码值（）

    A．比左子树所有结点的关键码值小，比右子树所有结点的关键码值大

    B．比左子树所有结点的关键码值大，比右子树所有结点的关键码值小

    C．比左右子树的所有结点的关键码值都大

    D．与左子树所有结点的关键码值和右子树所有结点的关键码值无必然的大小关系


    比左子树所有结点的关键码值大，比右子树所有结点的关键码值小

  • 第4题：

    从供选择的答案中选出应填入下列叙述中()内的正确答案：

    (1)PC总线(A)

    (2)输入设备(B)

    (3)网络技术(C)

    (4)CPU(D)

    (5)汉字技术(E)

    供选择的答案

    A～E：①EISA、PCI、DMA ②键盘、光笔、显示器

    ③EISA、ISA、PCI ④P5、80386、DRAM

    ⑤路由器、网桥、PowerPC ⑥触摸屏、摄象机、鼠标器

    ⑦Internet、TCP/IP、Gateway ⑧CD-ROM、ISA、MPC

    ⑨国标码、外码、MPC ⑩PowerPC、Pentium、Super SPARC

    (11)内码、GB2312-80、字模 (12)X.25、PCI、数据压缩技术


    正确答案：A：③ B；⑥ C：⑦ D：⑩ E：(11)
    A：③ B；⑥ C：⑦ D：⑩ E：(11)

  • 第5题：

    非空二叉排序树的定义是：若根结点具有左子树，则左子树中所有结点的关键码均小于根结点的关键码：若根结点具有右子树，则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知，在一个二叉排序树中（ ）。

    A.从根结点到任何一个叶子的路径上，结点的关键码序列呈递增排序
    B.从根结点到任何一个叶子的路径上，结点的关键码序列呈递减排序
    C.同层次结点从左向右排序，结点的关键码序列呈递增排序
    D.同层次结点从左向右排序，结点的关键码序列呈递减排序

    答案：C
    解析：
    本题考查二叉排序树基本概念。 某二叉排序树如下图所示。

    显然，在二叉排序树中，同层次的就结点从左至右呈递增排列。

相关内容