首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个长度为12的表{Jan,Feb,Mar,Apr,May,June,July,Aug, Sep,Oct,Nov,Dec}: 若对表中的元素先进行排序构成有序表(字典序),试求在等概率情况下对此有序表进行检索时检索成功的平均检索长度。
已知一个长度为12的表{Jan,Feb,Mar,Apr,May,June,July,Aug, Sep,Oct,Nov,Dec}: 若对表中的元素先进行排序构成有序表(字典序),试求在等概率情况下对此有序表进行检索时检索成功的平均检索长度。
admin
2017-04-28
46
问题
已知一个长度为12的表{Jan,Feb,Mar,Apr,May,June,July,Aug, Sep,Oct,Nov,Dec}:
若对表中的元素先进行排序构成有序表(字典序),试求在等概率情况下对此有序表进行检索时检索成功的平均检索长度。
选项
答案
按字典序对表中元素进行排序,得:Apr,Aug,Dec,Feb,Jan,July, June, Mar,May,Nov,Oct,Sep,其查找成功的平均查找长度为:(5+7+7+4+3+10+7+4+6+8+7+6) /12=74/12=6.2。
解析
转载请注明原文地址:https://kaotiyun.com/show/hWRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述第二次鸦片战争的结局对中国社会有什么影响。
战后列强围绕中国问题产生的矛盾及其表现。
“灌木林原野事件”
1934年9月苏联加入国联,对此说法错误的一项是()。
以下关于阿兹特克文化的叙述,不正确的是()。
阅读材料,回答以下问题:第四章总统第二十九条临时大总统、副总统由参议院选举之。以总员四分之三以上出席,得票满投票总数三分之二以上者为当选。第三十条临时大总统代表临时政府,总揽政务,公布法律。第三十一条临时大总统为执行法律或基于法
古人时期,人们的经济来源主要来自()两大部门。
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
分页存储管理中,页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间),会给页表的设计带来什么样的新问题?请给出一种解决方法,分析它的优点和缺点。
随机试题
在途中,游客晕车感到恶心时,建议将腰带束紧,以缓解不适。()
滤过分数是指
对于中毒型菌痢脑型和乙脑的鉴别最有意义的是()
肾损伤最严重的类型是
总供求平衡的调节可以从总需求和总供给两方面进行,由于总需求和总供给在国民经济运行中的特点不同,短期和长期的宏观调控策略不同,()。
下列关于预算的说法中,不正确的是()。
()最终得到实现,消费者的合法权益才算真正得到了保护。
固定资产的磨损分为______磨损和______磨损两种情况。
一天,奶奶对小明说:考考你,冰箱为什么能够使水果、蔬菜保鲜?小明尝试着用他学到的科学知识解释冰箱能延长果蔬储藏时间的主要原因后,奶奶满意地笑了。你认为小明所说的关键是冰箱能够()。
AfterTheAdventuresofTomSawyer,TwaingivesaliteraryindependencetoTom’sbuddyHuckinabookentitled______
最新回复
(
0
)