首页 > 计算机类考试

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[主观题]

最佳二叉排序树是AVL树（平衡二叉排序树)。

最佳二叉排序树是AVL树(平衡二叉排序树)。

答案

查看答案

发布时间：2023-02-26

更多“最佳二叉排序树是AVL树（平衡二叉排序树)。”相关的问题

第1题

VSAM文件的索引结构为 ()

A.B+树

B.二叉排序树

C.B-树

D.最优二叉树

点击查看答案

第2题

堆（Heap)是（)A．完全二叉树B．线性表C．二叉排序树D．平衡二叉树

堆(Heap)是()

A．完全二叉树

B．线性表

C．二叉排序树

D．平衡二叉树

点击查看答案

第3题

下面关于数据结构的叙述中，正确的叙述是（）

A.顺序存储方式的优点是存储密度大，且插入、删除运算效率高

B.链表中的每一个结点都包含一个指针

C.包含n个结点的平衡二叉排序树的最大检索长度为n

D.顺序存储方式的查找操作时间复杂度为O（n）

点击查看答案

第4题

AVL树是一棵二叉搜索树，该树上任一结点的平衡因子的绝对值不大于1.()

AVL树是一棵二叉搜索树，该树上任一结点的平衡因子的绝对值不大于1.（)

此题为判断题(对，错)。

点击查看答案

第5题

在下图所示的AvL树中插入68，进行必要的调整，以保证结果仍为AVL树，并指出每个结点的平衡因子。

点击查看答案

第6题

对于同一组结点，由于建立二叉排序树时插入结点的先后次序不同，所构成的二叉排序树的形态及深度也不同，所以含有n个结点的二叉排序树不唯一。（)

点击查看答案

第7题

设计判断二叉树是否为二叉排序树的算法。

点击查看答案

第8题

下面的查找方式中，可以对无序表进行查找的是（)A．顺序查找B．二分查找C．二叉排序树D．B-树上的查找

下面的查找方式中，可以对无序表进行查找的是()

A．顺序查找

B．二分查找

C．二叉排序树

D．B-树上的查找

点击查看答案

第9题

假设二叉排序树T的各个元素值均不相同，设计一个算法按递减次序打印各元索的值。

点击查看答案

第10题

高度为5的AVL树至少有（)个结点。

A.10

B.12

C.15

D.17

点击查看答案

第11题

高度为7的AVL树最少有(①)个结点，最多有(②)结点。

高度为7的AVL树最少有（①)个结点，最多有（②)结点。

A、12

B、21

C、33

D、54

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

下载APP

关注公众号

TOP