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

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

[主观题]

折半查找所对应的判定树是一棵理想平衡树。()

折半查找所对应的判定树是一棵理想平衡树。（)

A.正确

B.错误

查看答案

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

您可能会需要：

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

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

更多“折半查找所对应的判定树是一棵理想平衡树。()”相关的问题

第1题

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

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

A.正确

B.错误

点击查看答案

第2题

下列关于语法树的描述中，错误的是（)。A语法树的根结由开始符号所标记B一棵语法树表示了一个句型

下列关于语法树的描述中，错误的是()。

A语法树的根结由开始符号所标记

B一棵语法树表示了一个句型所有的不同推导过程

C一棵语法树是不同推导过程的共性抽象，是它们的代表

D一个句型不是只有唯一的一棵语法树

点击查看答案

第3题

一棵语法树表示了一个句型所有的不同推导过程，包括最右推导和最左推导。()

一棵语法树表示了一个句型所有的不同推导过程，包括最右推导和最左推导。（)

A.对

B.错

点击查看答案

第4题

当模块中包含复杂的条件组合，下面选项中()能够清晰地表达出各种动作之间的对应关系。

A.判定表和判定树

B.盒图

C.流程图

D.关系图

点击查看答案

第5题

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

A.满二叉树

B.哈夫曼树

C.堆

D.二叉查找树

点击查看答案

第6题

若无向图G的一个子图G’是一棵包含图G所有顶点的树，则G’称为图G的生成树。()

若无向图G的一个子图G’是一棵包含图G所有顶点的树，则G’称为图G的生成树。（)

A.正确

B.错误

点击查看答案

第7题

一棵具有n个结点的完全二叉树的树高度（深度)是（)

A.[logn]+1

B.logn+1

C.[logn]

D.logn-1

点击查看答案

第8题

在下列情况中，可称为二叉树的是()。

A.每个结点至多有两棵子树的树

B.哈夫曼树

C.每个结点至多有两棵子树的有序树

D.每个结点只有一棵右子树

点击查看答案

第9题

若一棵满三叉树中含有121个结点，则该树的深度为6。()

若一棵满三叉树中含有121个结点，则该树的深度为6。（)

A.正确

B.错误

点击查看答案

第10题

任何一个无向连通图的最小生成树()。

A.有一棵或多棵

B.可能不存在

C.只有一棵

D.一定有多棵

点击查看答案

第11题

已知在一棵含有n个结点的树中，只有度为k的分支结点和度为0的叶子结点，则该树中含有的叶子结点的数目为k。()

已知在一棵含有n个结点的树中，只有度为k的分支结点和度为0的叶子结点，则该树中含有的叶子结点的数目为k。（)

A.正确

B.错误

点击查看答案

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

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

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

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