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

admin2017-04-28 44

问题已知一个长度为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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

论述中国封建社会中后期赋税制度变迁的主要内容。
关于《新学伪经考》、《孔子改制考》的说法正确的是()。①都是利用古书古人宣传西方资产阶级政治的学说，向西方寻求救国真理②借用儒家学说和孔子的偶像进行宣传，可减少来自封建顽固势力的阻挠和压力③是维新变法的重要理论依据④动摇了封建统治的思想基
阅读材料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为仁，以神
中华人民共和国恢复在联合国合法席位的时间是()。
古人时期，人们的经济来源主要来自()两大部门。
近代思想家如何传播西方思想革新中国政治的?
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：若操作码0010B表示加法操作(助记符为ad
当系统发生抖动(thrashing)时，可以采取的有效措施是____。I．撤销部分进程Ⅱ．增加磁盘交换区的容量Ⅲ．提高用户进程的优先级
数据链路层采用后退N帧(GBN)协议，发送方已经发送了编号为0～7的帧。当计时器超时时，若发送方只收到0、2、3号帧的确认，则发送方需要重发的帧数是____。

随机试题

方程x2+y2-z=0表示的二次曲面是()．
根据事业单位国有资产管理法律制度的规定，下列情形中，可以不进行事业单位国有资产评估的是()。
应用生物工程生产乙肝疫苗的流程如下，该过程未涉及的生物技术是()。
只有小霞参加志愿活动，李明和我才会一起参加志愿活动。而小霞只参加支教类志愿活动，那些活动只有在暑假时才举办。只有李明参加，小霞妹妹才会参加。如果上述陈述为真，那么以下哪项也为真?()
下列选项中三国典故与哲学论断对应错误的是()。
A、 B、 C、 D、 B通分后得到，分子为二级等差数列。
SupposeyouareansecretaryoftheEnglishDepartmentofXUniversity.Writeanoticetoinformtheteachersandstudentsofth
LoweringtheRiskofHeartDiseaseLikemillionsofotherAmericans,Icomefromafamilywithahistoryofheartdisease.Myfa
Thatalackofwealthalltoooftentranslatesintopoorhealthmayseempainfullyobvious.Butnowareviewofhealthinequalit
Forthispart,youareallowed30minutestowriteashortessaybycommentingontheEnglishproverb"Eastorwest,homeisbes

最新回复(0)

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

计算机408

学硕统考专业

论述中国封建社会中后期赋税制度变迁的主要内容。

中华人民共和国恢复在联合国合法席位的时间是()。

古人时期，人们的经济来源主要来自()两大部门。

近代思想家如何传播西方思想革新中国政治的?

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

当系统发生抖动(thrashing)时，可以采取的有效措施是____。I．撤销部分进程Ⅱ．增加磁盘交换区的容量Ⅲ．提高用户进程的优先级

数据链路层采用后退N帧(GBN)协议，发送方已经发送了编号为0～7的帧。当计时器超时时，若发送方只收到0、2、3号帧的确认，则发送方需要重发的帧数是____。

方程x2+y2-z=0表示的二次曲面是()．

根据事业单位国有资产管理法律制度的规定，下列情形中，可以不进行事业单位国有资产评估的是()。

应用生物工程生产乙肝疫苗的流程如下，该过程未涉及的生物技术是()。

只有小霞参加志愿活动，李明和我才会一起参加志愿活动。而小霞只参加支教类志愿活动，那些活动只有在暑假时才举办。只有李明参加，小霞妹妹才会参加。如果上述陈述为真，那么以下哪项也为真?()

下列选项中三国典故与哲学论断对应错误的是()。

A、 B、 C、 D、 B通分后得到，分子为二级等差数列。

SupposeyouareansecretaryoftheEnglishDepartmentofXUniversity.Writeanoticetoinformtheteachersandstudentsofth

LoweringtheRiskofHeartDiseaseLikemillionsofotherAmericans,Icomefromafamilywithahistoryofheartdisease.Myfa

Thatalackofwealthalltoooftentranslatesintopoorhealthmayseempainfullyobvious.Butnowareviewofhealthinequalit

Forthispart,youareallowed30minutestowriteashortessaybycommentingontheEnglishproverb"Eastorwest,homeisbes