重要提示:请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
首页 > 计算机科学与技术> 数据结构
网友您好,请在下方输入框内输入要搜索的题目:
搜题
拍照、语音搜题,请扫码下载APP
扫一扫 下载APP
题目内容 (请给出正确答案)
[单选题]

已知含10个结点的二叉排序树是一棵完全二叉树,则该二叉排序树在等概率情况下查找成功的平均查找长度等于()。

A.1.0

B.2.9

C.3.4

D.5.5

答案
查看答案
更多“已知含10个结点的二叉排序树是一棵完全二叉树,则该二叉排序树在等概率情况下查找成功的平均查找长度等于()。”相关的问题

第1题

已知采用二叉链表作为存储结构的一棵二叉树共有10个结点,则二叉链表中共有___________个指针域。

点击查看答案

第2题

一棵含999个结点的完全二叉树的深度为12。()
点击查看答案

第3题

在任意一棵非空的二叉排序树中,删除某结点后又将其插入,则所得的二叉排序树与删除前的二叉排序树形态相同。()
点击查看答案

第4题

若一棵完全二又树有768个结点,则该二又树中叶结点的个数是()。 【2011年全国试题4(2分)】A.257

若一棵完全二又树有768个结点,则该二又树中叶结点的个数是()。 【2011年全国试题4(2分)】

A.257

B.258

C.384

D.385

点击查看答案

第5题

中序遍历一棵二叉排序树的结点,可得到排好序的结点序列。()
中序遍历一棵二叉排序树的结点,可得到排好序的结点序列。()

T、对

F、错

点击查看答案

第6题

假设一棵完全二叉树含1000个结点,则其中度为2的结点数为512个。()
点击查看答案

第7题

一棵有n个结点的二叉排序树最多可以有()层结点。A.[log2n]B.[log2n]C.[n/2]D.nE.其他

一棵有n个结点的二叉排序树最多可以有()层结点。

A.[log2n]

B.[log2n]

C.[n/2]

D.n

E.其他

点击查看答案

第8题

一棵含999个结点的完全二叉树的深度为12。()
一棵含999个结点的完全二叉树的深度为12。()

A.正确

B.错误

点击查看答案

第9题

已知一棵完全二叉树中共有626个结点,叶结点的个数应为()。A.311B.312C.313D.314E.其他

已知一棵完全二叉树中共有626个结点,叶结点的个数应为()。

A.311

B.312

C.313

D.314

E.其他

点击查看答案

第10题

已知一棵完全二叉树有56个叶子结点,从上到下、从左到右对它的结点进行编号,根结点为1号。则该完全二叉树总共结点有_____个;有_____层;第91号结点的双亲结点是_____号;第63号结点的左孩子结点是_____号。

点击查看答案

第11题

已知一棵完全二叉树有64个叶子结点,则该树可能达到的最大深度为()。

A.9

B.8

C.7

D.10

点击查看答案
下载APP
关注公众号
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案 购买前请仔细阅读《购买须知》
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《服务协议》《购买须知》
立即支付 系统将自动为您注册账号
已付款,但不能查看答案,请点这里登录即可>>>
请使用微信扫码支付(元)

订单号:

遇到问题请联系在线客服

请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服
恭喜您,购买搜题卡成功 系统为您生成的账号密码如下:
重要提示:请勿将账号共享给其他人使用,违者账号将被封禁。
发送账号到微信 保存账号查看答案
怕账号密码记不住?建议关注微信公众号绑定微信,开通微信扫码登录功能
请用微信扫码测试
优题宝