已知一个长度为12的表{Jan，Feb，Mar，Apt，May，June，July，Aug，Sep，Oct，NoV，Dec}：若对表中的元素先进行排序构成有序表(字典序)，试求在等概率情况下对此有序表进行检索时检索成功的平均检索长度。

admin2017-11-20 47

问题已知一个长度为12的表{Jan，Feb，Mar，Apt，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/INRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

魏晋南北朝的手工业技术有所进步，下列各项能反映这一特点的是()。①培育出“三熟之稻”②“灌钢”技术的发明③吴培育出八辈之蚕④纸成为最主要的书写材料
电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
下面哪部经典是我国最早的官方史书?()
1946年5月，中共中央发布的实现“耕者有其田”政策的重要文件是()。
世界天文史上最早实地测量子午线的记录是由谁进行的?()
晚清时期清帝年号的正确排序是()
埃及曾两次被波斯帝国征服，波斯第二次征服埃及的时间是()。
阅读材料，回答问题：材料一：战后美国对一些新兴工业部门、重大科研项目、现代化公共设施等投入大量资金，如美国时发展原子能工业的投资，从1945年到1970年共计达175亿美元。美国还通过国家力量来扩张国外市场，从50年代中期起，为加强国际市场的竞争力，政府
阅读史料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

随机试题

Youreallyhavetogetveryoldbeforeyourealizeyou’reold.I’minmymiddlefiftiesandIdon’tfeel【21】yet.However,someti
法洛四联症患儿出现缺氧发作时，下列哪些护理措施是正确的（）
沙眼的特有体征包括（）
男，25岁，活动后心悸，气促4年，偶感心前区疼痛。查体：血压18．6／5．3kPa(140／40mmHg)，心界向左下扩大，胸骨左缘第3肋间闻及舒张期叹气样杂音。最可能的诊断为
类风湿关节炎关节外最常见的表现是（）
下列关于房地产投资方案风险测度评价的说法，正确的是()。
甲公司是一家中低端护肤品生产企业，为适应市场需求，2×20年末新建一条高端护肤生产线，项目期限5年。相关资料如下：(1)新建生产线需要一栋厂房、一套生产设备和一项专利技术。新建厂房成本5000万元，根据税法相关规定，按直线法计提折旧，折旧年限20年，无残
假如单位来了一位新领导，你负责带新领导视察工作，你会如何做好这项工作?
下列选项中，属于代理的情形是()。
(99年)设S为椭球面的上半部分，点P(x，y，z)∈S，π为S在点P处的切平面，ρ(x，y，z)为点O(0，0，0)到平面π的距离，求

最新回复(0)

已知一个长度为12的表{Jan，Feb，Mar，Apt，May，June，July，Aug，Sep，Oct，NoV，Dec}： 若对表中的元素先进行排序构成有序表(字典序)，试求在等概率情况下对此有序表进行检索时检索成功的平均检索长度。

计算机408

学硕统考专业

魏晋南北朝的手工业技术有所进步，下列各项能反映这一特点的是()。①培育出“三熟之稻”②“灌钢”技术的发明③吴培育出八辈之蚕④纸成为最主要的书写材料

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

下面哪部经典是我国最早的官方史书?()

1946年5月，中共中央发布的实现“耕者有其田”政策的重要文件是()。

世界天文史上最早实地测量子午线的记录是由谁进行的?()

晚清时期清帝年号的正确排序是()

埃及曾两次被波斯帝国征服，波斯第二次征服埃及的时间是()。

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

Youreallyhavetogetveryoldbeforeyourealizeyou’reold.I’minmymiddlefiftiesandIdon’tfeel【21】yet.However,someti

法洛四联症患儿出现缺氧发作时，下列哪些护理措施是正确的（）

沙眼的特有体征包括（）

男，25岁，活动后心悸，气促4年，偶感心前区疼痛。查体：血压18．6／5．3kPa(140／40mmHg)，心界向左下扩大，胸骨左缘第3肋间闻及舒张期叹气样杂音。最可能的诊断为

类风湿关节炎关节外最常见的表现是（）

下列关于房地产投资方案风险测度评价的说法，正确的是()。

假如单位来了一位新领导，你负责带新领导视察工作，你会如何做好这项工作?

下列选项中，属于代理的情形是()。

(99年)设S为椭球面的上半部分，点P(x，y，z)∈S，π为S在点P处的切平面，ρ(x，y，z)为点O(0，0，0)到平面π的距离，求

已知一个长度为12的表{Jan，Feb，Mar，Apt，May，June，July，Aug，Sep，Oct，NoV，Dec}：若对表中的元素先进行排序构成有序表(字典序)，试求在等概率情况下对此有序表进行检索时检索成功的平均检索长度。