以下关于二叉排序树的说法正确的是( )。 I．在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小 Ⅱ．每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树 Ⅲ．在二叉排序树中，新插入的关键字总

admin2022-06-07 44

问题以下关于二叉排序树的说法正确的是( )。
  I．在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小
  Ⅱ．每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树
  Ⅲ．在二叉排序树中，新插入的关键字总是处于最底层
  Ⅳ．在二叉排序树中，新结点总是作为叶子结点来插入的
  V．二叉排序树的查找效率和二叉排序树的高度有关

选项 A、I、Ⅱ、Ⅳ、V
B、Ⅱ、Ⅲ、Ⅳ
C、I、Ⅲ、V
D、I、Ⅳ、V

答案D

解析对于二叉排序树，左子树上所有记录的关键字均小于根记录的关键字；右子树上所有记录的关键字均大于根记录的关键字。而不是仅仅与左、右孩子的关键字进行比较。在二叉排序树中，新插入的关键字总是作为叶子结点来插入的，但是叶子结点不一定总是处于最底层。对于每一棵特定的二叉排序树，均可按照平均查找长度的定义来求它的ASL值，显然，由值相同的n个关键字，构造所得的不同形态的各棵二叉排序树的平均查找长度的值不同，甚至可能差别很大。最好的情况是二叉排序树的形态和折半查找的判定树相同，其平均查找长度和logn成正比。

转载请注明原文地址:https://kaotiyun.com/show/xk3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

某公司网络拓扑图如下图所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口L0连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1；R2的L0接口的IP地址是202．118．2．2，L1

在系统总线的数据线上，不可能传输的是____。

已知两个长度分别为m和n的升序链表，若将它们合并为一个长度为m+n的降序链表，则最坏情况下的时间复杂度是

在存储系统管理中，采用覆盖与交换技术的目的是()。

下列选项中，导致创建新进程的操作是____。I．用户登录成功Ⅱ．设备分配Ⅲ．启动程序执行

在页式虚拟管理系统中，假定驻留集为m个页帧(初始所有页帧均为空)，在长为p的引用串中具有n个不同页号(n>m)，对于FIFO、LRU两种页面替换算法，其缺页中断的次数的范围分别为()。

栈S和队列Q的初始状态皆为空，元素a1、a2、a3、a4、a5和a6依次通过S栈，一个元素出栈后即进入队列Q，若6个元素出队列的顺序是a3、a4、a2、a1、a5、a6，则栈S至少应该容纳()个元素。

已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)?(1)关键字自小到大有序(key1(key2……>keyn)；(3)奇数关键字顺序有序，偶数关键字

为了处理参数及返回地址，在递归过程或函数调用时，要用一种称为()的数据结构。

电子邮件文件夹“已删除邮件”中有关于某邮件的信息，则表示该邮件()

按照《环境影响评价公众参与暂行办法》的规定，建设单位或者其委托的环境影响评价机构，可以采取()方式发布信息公告。

关于沥青路面接缝的说法错误的是()。

期货公司可以申请经营的业务包括(　　)。

抵抗外界诱惑的能力属于()

从1997.09.30到2000.03.10间，接收的申请人总数为：1997.09.30-1998.07.01接收的申请人数占这几年接收总数的百分比是：

A组任选一题，论述字数在600字左右简述良好学风的培养在艺术教育中的重要意义。

在Word编辑状态下，若要显示或隐藏编辑标记，则单击(1)按钮；若将光标移至表格外右侧的行尾处，按下Enter键，则(2)。(2)

Inmanycountriesseatbeltsarenowcompulsoryforthedriverandthefrontseatpassengeratleast.Doctorsbelievethats

计算机408

学硕统考专业

某公司网络拓扑图如下图所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口L0连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1；R2的L0接口的IP地址是202．118．2．2，L1

在系统总线的数据线上，不可能传输的是____。

已知两个长度分别为m和n的升序链表，若将它们合并为一个长度为m+n的降序链表，则最坏情况下的时间复杂度是

在存储系统管理中，采用覆盖与交换技术的目的是()。

下列选项中，导致创建新进程的操作是____。I．用户登录成功Ⅱ．设备分配Ⅲ．启动程序执行

在页式虚拟管理系统中，假定驻留集为m个页帧(初始所有页帧均为空)，在长为p的引用串中具有n个不同页号(n>m)，对于FIFO、LRU两种页面替换算法，其缺页中断的次数的范围分别为()。

栈S和队列Q的初始状态皆为空，元素a1、a2、a3、a4、a5和a6依次通过S栈，一个元素出栈后即进入队列Q，若6个元素出队列的顺序是a3、a4、a2、a1、a5、a6，则栈S至少应该容纳()个元素。

已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)?(1)关键字自小到大有序(key1(key2……>keyn)；(3)奇数关键字顺序有序，偶数关键字

为了处理参数及返回地址，在递归过程或函数调用时，要用一种称为()的数据结构。

电子邮件文件夹“已删除邮件”中有关于某邮件的信息，则表示该邮件()

按照《环境影响评价公众参与暂行办法》的规定，建设单位或者其委托的环境影响评价机构，可以采取()方式发布信息公告。

关于沥青路面接缝的说法错误的是()。

期货公司可以申请经营的业务包括( )。

抵抗外界诱惑的能力属于()

从1997.09.30到2000.03.10间，接收的申请人总数为：1997.09.30-1998.07.01接收的申请人数占这几年接收总数的百分比是：

A组任选一题，论述字数在600字左右简述良好学风的培养在艺术教育中的重要意义。

在Word编辑状态下，若要显示或隐藏编辑标记，则单击(1)按钮；若将光标移至表格外右侧的行尾处，按下Enter键，则(2)。(2)

Inmanycountriesseatbeltsarenowcompulsoryforthedriverandthefrontseatpassengeratleast.Doctorsbelievethats

期货公司可以申请经营的业务包括(　　)。