17、以下关于二叉排序树的叙述中正确的是（）。A．二叉排序树是动态的，在查找不成功时，会引起树的重新分裂和组合。B．对二叉排序树进行层次遍历可以得到有序序列。C．在二叉排序树中，新结点总是作为叶子结点插入的。D．二叉排序树的查找效率和二叉排序树的高度有关。E．若用一个有序序列来构造一棵二叉排序树，其高度最大。F．在含有 n 个结点的二叉排序树中进行查找，关键字的比较次数不超过n/2G．在一棵二叉排序树中删除关键字为 k 的结点，然后再插入关键字为 k 的结点，这样的二叉排序树前后没有变化。
17、以下关于二叉排序树的叙述中正确的是（）。
A．二叉排序树是动态的，在查找不成功时，会引起树的重新分裂和组合。
B．对二叉排序树进行层次遍历可以得到有序序列。
C．在二叉排序树中，新结点总是作为叶子结点插入的。
D．二叉排序树的查找效率和二叉排序树的高度有关。
E．若用一个有序序列来构造一棵二叉排序树，其高度最大。
F．在含有 n 个结点的二叉排序树中进行查找，关键字的比较次数不超过n/2
G．在一棵二叉排序树中删除关键字为 k 的结点，然后再插入关键字为 k 的结点，这样的二叉排序树前后没有变化。
参考答案和解析
在二叉排序树中，新结点总是作为叶子结点插入的。;二叉排序树的查找效率和二叉排序树的高度有关。;若用一个有序序列来构造一棵二叉排序树，其高度最大。
相关考题：
下面关于二叉排序树的叙述，错误的是( )。A．对二叉排序树进行中序遍历，必定得到结点关键字的有序序列B．依据关键字无序的序列建立二叉排序树，也可能构造出单支树C．若构造二叉排序树时进行平衡化处理，则根结点的左子树结点数与右子树结点数的差值一定不超过1D．若构造二叉排序树时进行平衡化处理，则根结点的左子树高度与右子树高度的差值一定不超过1
以下关于队列的叙述中正确的是( )。A.在队列中只能插入数据B.在队列中只能删除数据S 以下关于队列的叙述中正确的是（ ）。A.在队列中只能插入数据B.在队列中只能删除数据C.队列是先进后出(FILO)的线性表D.队列是先进先出(FIFO)的线性表
以下关于软件测试的叙述中，不正确的是__（17）__。A.软件测试的目的是为了发现错误B.成功的测试是能发现至今尚未发现的错误的测试C.测试不能用来证明软件没有错误D.当软件不存在错误时，测试终止
在以下关于报表数据源设置的叙述中,正确的是( )。 A.只能是表对象B.只能是查询对象S 在以下关于报表数据源设置的叙述中，正确的是（ ）。A.只能是表对象B.只能是查询对象C.可以是表对象或查询对象D.可以是任意对象
在以下关于报表数据源设置的叙述中,正确的是( )。 A.可以是任意对象B.只能是表对象S 在以下关于报表数据源设置的叙述中，正确的是（ ）。A.可以是任意对象B.只能是表对象C.只能是查询对象D.可以是表对象或查询对象
下面关于数据结构的叙述中，正确的叙述是 ( )A．顺序存储方式的优点是存储密度大，且插入、删除运算效率高B．链表中的每一个结点都包含恰好一个指针C．包含n个结点的二叉排序树的最大检索长度为log2nD．将一棵树转换为二叉树后，根结点没有右子树
以下关于报表的叙述中,不正确的是( )。 A.报表可以输入数据B.报表只能输出数据 以下关于报表的叙述中，不正确的是（ ）。A.报表可以输入数据B.报表只能输出数据C.报表可以控制输出数据的内容D.报表可以对输出数据排序和分组
下面关于数据结构的叙述中，正确的叙述是 ______。A．顺序存储方式的优点是存储密度大，且插入、删除运算效率高B．链表中的每一个节点都恰好包含一个指针C．包含n个节点的二叉排序树的最大检索长度为log2nD．将一棵树转换为二叉树后，根节点没有右子树
以下关于二叉排序树(或二叉查找树、二叉搜索树)的叙述中，正确的是( )A.对二叉排序树进行先序、中序和后序遍历，都得到结点关键字的有序序列B.含有N个结点的二叉排序树高度为【log2n】+1C.从根到任意二个叶子结点的路径上，结点的关键字呈现有序排列的特点D.从左到右排列同层次的结点，’其关键字呈现有序排列的特点
● 以下关于原型化开发方法的叙述中，不正确的是 （17） 。（17）A. 原型化方法适应于需求不明确的软件开发B. 在开发过程中，可以废弃不用早期构造的软件原型C. 原型化方法可以直接开发出最终产品D. 原型化方法利于确认各项系统服务的可用性
●下列关于ROM的叙述中，不正确的是(17)。(17)A．CPU不能向ROM随机写入数据B．ROM中的信息在断电后不会消失C．ROM常用于存储各种固定程序和数据D．ROM是一种只能读取资料的外存
以下关于二叉排序树的说法正确的是()。Ⅰ.在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小Ⅱ.每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树Ⅲ，在二叉排序树中，新插入的关键字总是处于最底层Ⅳ.在二叉排序树中，新结点总是作为叶子结点来插入的Ⅴ.二叉排序树的查找效率和二叉排序树的高度有关A.Ⅰ、Ⅱ、Ⅳ、ⅤB.Ⅱ、Ⅲ、ⅣC.Ⅰ、Ⅲ、ⅤD.Ⅰ、Ⅳ、Ⅴ
数据结构与算法里，关于二叉排序树的递归性说法对的是（）。A、二叉排序树的左子树也是任意二叉树B、二叉排序树的左子树也是二叉排序树C、二叉排序树的左子树也是普通树D、二叉排序树的左子树也是普通二叉排序树
单选题数据结构与算法里，关于二叉排序树的递归性说法对的是（）。A二叉排序树的左子树也是任意二叉树B二叉排序树的左子树也是二叉排序树C二叉排序树的左子树也是普通树D二叉排序树的左子树也是普通二叉排序树
填空题以下关于债权转让的叙述正确的是（）。