首页 > 软考

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

[主观题]

●对于任意一个结点数为n（n＞0)的二叉树，其高度h（40)。（40）A．一定大于nB．一定小于nC．一定小于log

●对于任意一个结点数为n(n＞0)的二叉树，其高度h(40)。

（40）A．一定大于n

B．一定小于n

C．一定小于log2n

D．一定大于log2n

查看答案

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

您可能会需要：

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

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

更多“●对于任意一个结点数为n（n＞0)的二叉树，其高度h（40)…”相关的问题

第1题

● 对于二叉查找树（Binary Search Tree），若其左子树非空，则左子树上所有结点的值均小于根结点的

值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；左、右子树本身就是两棵二叉查找树。因此，对任意一棵二叉查找树进行（61）遍历可以得到一个结点元素的递增序列。在具有 n 个结点的二叉查找树上进行查找运算，最坏情况下的算法复杂度为（62）。

（61）

A. 先序

B. 中序

C. 后序

D. 层序

（62）

A. O(n2

B. O(nlog2n)

C. O(log2n)

D. O(n)

点击查看答案

第2题

最优二叉树（哈夫曼树)、最优查找树均为平均查找路径长度Σwl最小的树，其中对于最优二叉树，n表示（42

最优二叉树(哈夫曼树)、最优查找树均为平均查找路径长度Σwl最小的树，其中对于最优二叉树，n表示(42)；对于最优查找树，n表示(43)；构造这两种树均(44)。

A．结点数

B．叶结点数

C．非叶结点数

D．度为二的结点数

点击查看答案

第3题

合并单元调试时，应检验SV报文中序号的连续性，SV报文的序号从0连续增加到50N-1（N为每周波采样点数)，再恢复到0，任意相邻两帧SV报文的序号应连续（)

点击查看答案

第4题

对于一个有向图，若一个顶点的度为k1，出度为k2，则对应邻接表中该顶点单链表中的边结点数为（)。

A、k1

B、k2

C、k1-k2

D、k1+k2

点击查看答案

第5题

考虑最大团问题的子集空间树中第i层的一个结点x,设MinDegree（r)是以结点x为根的子树中所有结点度数的最小值.（1)设x.u=min{x.cn+n-i+1,MinDegree（x)+1},证明以结点x为根的子树中任意叶结点相应的团的大小不超过x.u.（2)依此x.u的定义重写算法BBMaxClique.（3)比较新旧算法所需的计算时间和产生的排列树结点数.

点击查看答案

第6题

● 对于n 个元素的关键字序列{k1,k2,…,kn}，若将其按次序对应到一棵具有 n 个结点的完全二叉树上，

使得任意结点都不大于其孩子结点(若存在孩子结点)，则称其为小顶堆。根据以上定义，（43）是小顶堆

● 对于n 个元素的关键字序列{k1,k2,…,kn}，若将其按次序对应到一棵具有 n 个结点的完

点击查看答案

第7题

设A[0，n)为一个非降的正整数向量。试设计并实现算法expSearch（int x)，对于任意给定的正整数x≤A[n-1]，从该向量中找出一个元素A[k]，使得A[k]≤x≤A[min（n-1，k²)]。若有多个满足这一条件的k，只需返回其中任何一个，但查找时间不得超过o（log（logk))。

点击查看答案

第8题

设根结点的层次为0，则高度为k的满二叉树的结点数为_______。

A.2k

B.2k-1

C.2k+1

D.2k+1-1

点击查看答案

第9题

设根结点的层次为0，则高度为k的二叉树的最大结点数为______。

A.2k

B.2k-1

C.2k+1

D.2k+1-1

点击查看答案

第10题

存储型螺距误差补偿补偿点数，在螺距误差设定画面上提供有共计1024 点，从0 到1023，通过参数将该编号任意分配给各轴（）

点击查看答案

长沙正则教育科技有限公司版权所有 ©2024

湘ICP备20014704号-1 营业执照

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

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