首页 > 计算机科学与技术> 数据结构

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

[主观题]

任一查找树（二叉分类树)的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找时间

任一查找树(二叉分类树)的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找时间。()

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“任一查找树（二叉分类树)的平均查找时间都小于用顺序查找法查找…”相关的问题

第1题

任一查找树(二叉分类树)的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找时间。()

任一查找树（二叉分类树)的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找时间。（)

A、错误

B、正确

点击查看答案

第2题

若从二叉树的任一结点出发到根的路径上所经过的结点序列按其关键字有序，则该二叉树是（）。

A.满二叉树

B.哈夫曼树

C.堆

D.二叉查找树

点击查看答案

第3题

在二叉查找树中，新插入的关键码总是处于最底层。()

在二叉查找树中，新插入的关键码总是处于最底层。（)

A.正确

B.错误

点击查看答案

第4题

在二叉查找树中，新结点总是作为叶结点插入。()

在二叉查找树中，新结点总是作为叶结点插入。（)

A.正确

B.错误

点击查看答案

第5题

当一棵二叉树的中序遍历序列是单调递增时，它一定是二叉查找树。()

当一棵二叉树的中序遍历序列是单调递增时，它一定是二叉查找树。（)

A.正确

B.错误

点击查看答案

第6题

二叉查找树按()遍历时访问到节点的数据是排好序的

A.前序

B.中序

C.后序

D.层次

点击查看答案

第7题

引入二叉线索树的目的是

A.加快查找结点的前驱或后继的速度

B.使二叉树的遍历结果唯一

C.为了能方便的找到双亲

D.为了能在二叉树中方便的进行插入与删除

点击查看答案

第8题

折半搜索与二叉搜索树的时间性能()

A.相同

B. 完全不同

C. 有时不相同

D. 数量级都是O(log2n)

点击查看答案

第9题

采用二叉链表作存储结构，树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。()

采用二叉链表作存储结构，树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。（)

A、错误

B、正确

点击查看答案

第10题

具有五层结点的二叉平衡树至少有()个结点。

A.17

B.15

C.12

D.10

点击查看答案

第11题

设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有___个空指针域。

A.4m

B.2m-1

C.2m+1

D.2m

点击查看答案

湖南拓肯信息安全技术有限公司版权所有 ©2024

湘ICP备19012461号-1 湘公安备案43019002002173号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）