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

admin2017-04-28 34

问题已知一个长度为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://jikaoti.com/ti/OIfjFFFM

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

计算机408

学硕统考专业

相关试题推荐

概述太平天国运动失败的原因及历史意义。
蒙古军西征之后，罗斯处于()的控制之下。
()是一部上起传说中的黄帝，下迄汉武帝时期的中国通史，是中国历史上第一部内容完整、结构周密的历史著作。
1939年8月23日，苏德双方签订了()和《秘密附属议定书》，划定了双方在东欧的势力范围。这一条约使德国得以进攻波兰，使第二次世界大战终于爆发。
埃及曾两次被波斯帝国征服，波斯第二次征服埃及的时间是()。
阅读材料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为仁，以神
在下列四本部书中有可能记载“甘薯所在，局面便有半年之粮，民间渐次广种”一语的只能是()。
某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。

随机试题

肾母细胞瘤(nephroblastomaorWilmstumor)
国家信息中心近日发布的《中国信息社会发展报告2015》显示，2015年全国信息社会指数达到0．4351。从四个重点领域看，数字生活发展最快，2015年全国数字生活指数达到0．5038，同比增长9．79％。2015年与2011年相比，我国数字生
红绿色盲不能区分红色和绿色，能区分()
求，其中D是由双曲线xy=1及直线y=x，x=2所围成的区域．
关于红细胞描述下列哪项正确()。
中医的五脏是指心、肝、脾、肺和()
奔马公司就其生产的一款高档轿车造型和颜色组合获得了外观设计专利权，又将其设计的“飞天神马”造型注册为汽车的立体商标，并将该造型安装在车头。某车行应车主陶某请求，将陶某低价位的旧车改装成该高档轿车的造型和颜色，并从报废的轿车上拆下“飞天神马”标志安装在改装车
企业会计核算必须符合国家的统一规定，这是为了满足()要求。
栖霞寺舍利塔始建于隋朝，其后后唐中主李璟为悼念母亲重建。()
下列叙述中错误的是()。

最新回复(0)

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

计算机408

学硕统考专业

概述太平天国运动失败的原因及历史意义。

蒙古军西征之后，罗斯处于()的控制之下。

()是一部上起传说中的黄帝，下迄汉武帝时期的中国通史，是中国历史上第一部内容完整、结构周密的历史著作。

1939年8月23日，苏德双方签订了()和《秘密附属议定书》，划定了双方在东欧的势力范围。这一条约使德国得以进攻波兰，使第二次世界大战终于爆发。

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

在下列四本部书中有可能记载“甘薯所在，局面便有半年之粮，民间渐次广种”一语的只能是()。

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

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

假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。

肾母细胞瘤(nephroblastomaorWilmstumor)

国家信息中心近日发布的《中国信息社会发展报告2015》显示，2015年全国信息社会指数达到0．4351。从四个重点领域看，数字生活发展最快，2015年全国数字生活指数达到0．5038，同比增长9．79％。2015年与2011年相比，我国数字生

红绿色盲不能区分红色和绿色，能区分()

求，其中D是由双曲线xy=1及直线y=x，x=2所围成的区域．

关于红细胞描述下列哪项正确()。

中医的五脏是指心、肝、脾、肺和()

企业会计核算必须符合国家的统一规定，这是为了满足()要求。

栖霞寺舍利塔始建于隋朝，其后后唐中主李璟为悼念母亲重建。()

下列叙述中错误的是()。