首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序输入数列为: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
27
问题
设顺序输入数列为: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全国计算机二级
相关试题推荐
配置DHCP服务器IP地址池的地址为193.45.98.0/24,其中,193.45.98.10至193.45.98.30用作静态地址分配,正确的配置语句是()。
IP地址112.168.15.136/22和112.16.15.5/21的子网掩码分别为()。
文件IN.DAT中存放有字符数据,函数ReadData()负责从中读取50行数据存放到字符串数组inBuf中(每行字符串的长度均小于80)。请编制函数arrangeChar(),该函数的功能是:以行为单位对字符串变量的下标为奇数位置上的字符按其ASCII码
提高Catalyst6500发生直接链路失效的收敛速度应使用的STP配置命令是()。
Cisco路由器上使用团体字pub向管理站pub.abc.edu.cn发送自陷消息,正确的snmp配置语句是()
Cisco路由器上使用团体字pub向管理站pub.abc.edu.cn发送自陷消息,正确的snmp配置语句是()。
下列不属于NetWare基于对网络安全性需要提供的安全保密机制的是()。
若两台服务器系统可用性分别达到99.9%和99.99%,那么下面关于两台服务器每年停机时间的描述中正确的是()。
下列叙述中正确的是( )。
数据结构分为逻辑结构和存储结构,循环队列属于______结构。
随机试题
“几乎包括了所有的物流活动要素,是物流的一个缩影”是指()
此非所以跨海内、制诸侯之术也。
OSI参考模型采用分层结构,其第一层和第三层分别是()
类风湿关节炎的基本病理特征是
关于迷走神经的叙述,下列哪种说法是错误的
基准组合可以是全市场指数、风格指数,也可以是由不同指数复合而成的复合指数。()
下列机构和组织中,管理审批机关可以将城市居民最低生活保障日常管理和服务工作委托给()承担。
未来汽车公司是一家汽车研究和生产企业,目前正在评估投资建设生产纯电动超级跑车(以下简称电动超跑),该项目预期持续五年(五年后停产),公司自主研发并获得电动超跑的相关专利,剩余有效使用期十年,对应的无形资产账面价值为6亿元。如果现在公司出售该专利,市场价格为
Wheredoestheconversationmostlikelytakeplace?
By1830theformerSpanishandPortuguesecolonieshadbecomeindependentnations.Theroughly20million【C1】______ofthesenati
最新回复
(
0
)