首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序输入数列为:24,30,8,5,1,27,24,26,10,21,9,28,7,13,15。假设每个结点的查找概率相同,若用顺序存储方式组织该数列,则查找一个数成功的平均比较次数为【 】;若按二叉排序树结构组织该数列,则查找一个数成功的平均比较次【
设顺序输入数列为:24,30,8,5,1,27,24,26,10,21,9,28,7,13,15。假设每个结点的查找概率相同,若用顺序存储方式组织该数列,则查找一个数成功的平均比较次数为【 】;若按二叉排序树结构组织该数列,则查找一个数成功的平均比较次【
admin
2010-06-12
21
问题
设顺序输入数列为:24,30,8,5,1,27,24,26,10,21,9,28,7,13,15。假设每个结点的查找概率相同,若用顺序存储方式组织该数列,则查找一个数成功的平均比较次数为【 】;若按二叉排序树结构组织该数列,则查找一个数成功的平均比较次【 】。
选项
答案
8, 57/15
解析
转载请注明原文地址:https://jikaoti.com/ti/QHe0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
IP地址块202.113.79.128/27、202.113.79.160/27和202.113.79.192/27经过聚合后可用的地址数为()。
下列关于IEEE802.11b的基本运作模式的描述,错误的是()。
下列关于操作系统设备管理的叙述中,说法不正确的是()。
一台Cisco交换机和一台3COM交换机相连,相连端口都工作在VLANtrunk模式,这两个端口应使用的VLAN协议是()
常用数据备份方式包括完全备份、增量备份和差异备份,三种方式在数据恢复速度方面由快到慢的顺序为()。
通过拨号远程配置Cisco路由器时,应使用的接口是()。
下列叙述中,错误的是()。
以下关于表单数据环境的叙述,错误的是
SQL支持集合的并运算,在VisualFoxPro中SQL并运算的运算符是
随机试题
可导致戴上颌义齿后恶心、唾液增多的是
双侧肾弥漫性肿大,肾表面可见散在粟粒大小的出血点,主要见于()
某患者,女,78岁,牙列缺失十五年,牙槽嵴严重吸收,修复宜选用哪种人工牙
甲状腺功能亢进时,Graefe眼征是
对未取得第一类精神药品处方资格擅自开具该类药品处方、尚未造成严重后果的医师,应当给予的行政处罚是
根据《危险化学品安全管理条例》第十条的规定,下列场所、区域的距离必须符合国家标准或者国家有关规定的是()。
企业出售产品一批,售价3000元,收到一张转账支票送存银行。这笔业务应编制的记账凭证为收款凭证。()
中华人民共和国银行业监督管理委员会成立于()年。
一般旅游者提出希望他的一位朋友随旅游团在大连活动,该团地陪应()。
在教育活动中构建民主、和谐、融洽的师生关系的主导因素是()。
最新回复
(
0
)