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

admin2022-06-07 38

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

试编写一个建立带表头结点的双向循环链表的算法。

下列线索二叉树中(用虚线表示线索)，符合后序线索树定义的是____。

为实现快速排序算法，待排序序列宜采用的存储方式是____。

下述几种排序方法中，要求内存量最大的是()。

下列选项中，操作系统提供给应用程序的接口是_______。

已知一算术表达式的中缀形式为A+BC-D／E，后缀形式为ABC+DE／一，其前缀形式为()。

内脏下垂的主要病机是()

雪莱是浪漫主义诗人，他的政治抒情诗主要有《致英国人民》《1819年的英国》和著名的三“颂”：《》《》《》。

价值工程活动中，按功能的重要程度不同，产品的功能可分为()。

(2010年考试真题)企业税务风险管理是为避免企业多缴税所采取的管理对策和措施，应由财务部做出决策并负责督导。()

某种可比产品成本降低额=该产品本年实际产量×本年实际平均单位成本-上年实际产量×上年实际平均单位成本。（）

感觉和知觉都是人脑对直接作用于感官的刺激物的反映，它们之间的区别是()。

建立评价学生全面发展的评价体系指标应包括()

奥林匹克格言是()。

希腊悲剧表现了“命运”的主题。()

计算机408

学硕统考专业

试编写一个建立带表头结点的双向循环链表的算法。

下列线索二叉树中(用虚线表示线索)，符合后序线索树定义的是____。

为实现快速排序算法，待排序序列宜采用的存储方式是____。

下述几种排序方法中，要求内存量最大的是()。

下列选项中，操作系统提供给应用程序的接口是_______。

已知一算术表达式的中缀形式为A+B*C-D／E，后缀形式为ABC*+DE／一，其前缀形式为()。

内脏下垂的主要病机是()

雪莱是______浪漫主义诗人，他的政治抒情诗主要有《致英国人民》《1819年的英国》和著名的三“颂”：《______》《______》《______》。

价值工程活动中，按功能的重要程度不同，产品的功能可分为()。

(2010年考试真题)企业税务风险管理是为避免企业多缴税所采取的管理对策和措施，应由财务部做出决策并负责督导。()

某种可比产品成本降低额=该产品本年实际产量×本年实际平均单位成本-上年实际产量×上年实际平均单位成本。（）

感觉和知觉都是人脑对直接作用于感官的刺激物的反映，它们之间的区别是()。

建立评价学生全面发展的评价体系指标应包括()

奥林匹克格言是()。

希腊悲剧表现了“命运”的主题。()

已知一算术表达式的中缀形式为A+BC-D／E，后缀形式为ABC+DE／一，其前缀形式为()。

雪莱是浪漫主义诗人，他的政治抒情诗主要有《致英国人民》《1819年的英国》和著名的三“颂”：《》《》《》。