网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
17、以下关于二叉排序树的叙述中正确的是()。
A.二叉排序树是动态的,在查找不成功时,会引起树的重新分裂和组合。
B.对二叉排序树进行层次遍历可以得到有序序列。
C.在二叉排序树中,新结点总是作为叶子结点插入的。
D.二叉排序树的查找效率和二叉排序树的高度有关。
E.若用一个有序序列来构造一棵二叉排序树,其高度最大。
F.在含有 n 个结点的二叉排序树中进行查找,关键字的比较次数不超过n/2
G.在一棵二叉排序树中删除关键字为 k 的结点,然后再插入关键字为 k 的结点,这样的二叉排序树前后没有变化。
参考答案和解析
在二叉排序树中,新结点总是作为叶子结点插入的。;二叉排序树的查找效率和二叉排序树的高度有关。;若用一个有序序列来构造一棵二叉排序树,其高度最大。
更多 “17、以下关于二叉排序树的叙述中正确的是()。A.二叉排序树是动态的,在查找不成功时,会引起树的重新分裂和组合。B.对二叉排序树进行层次遍历可以得到有序序列。C.在二叉排序树中,新结点总是作为叶子结点插入的。D.二叉排序树的查找效率和二叉排序树的高度有关。E.若用一个有序序列来构造一棵二叉排序树,其高度最大。F.在含有 n 个结点的二叉排序树中进行查找,关键字的比较次数不超过n/2G.在一棵二叉排序树中删除关键字为 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
二叉排序树的左子树也是普通二叉排序树
考题
填空题以下关于债权转让的叙述正确的是()。
热门标签
最新试卷