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

admin2017-04-28 30

问题已知一个长度为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

学硕统考专业

相关试题推荐

比较工业革命和第二次工业革命，分析英、法、德、美工业革命的过程和特点。
《关于建国以来党的若干历史问题的决议》
夏王朝建立后，将其领土划分为九州，派九牧进行治理，在九州范围内根据土地的肥沃程度缴纳贡赋，称为()。
1947年，苏联一些农村的干部和群众，为了调动广大群众生产积极性，在管理制度方面进行改革，其主要措施是()。
解放军渡江战役中横渡长江的东西两个攻击点是()。
袁世凯在控制自己权力，实现对全国控制的过程中，主要颁布的法律不包括()。
1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。
假设在一台单处理机上执行如下表所示的进程，且假定这些进程在时刻0以1，2，3，4，5的顺序创建。时间单位为时间片，优先级以数值大者为优。(1)请说明分别使用FCFS、RR(时间片=1)、SPF以及非抢夺式优先级调度算法时，这些进程的执行
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：该指令系统最多可有多少条指令?该计算机最多有

随机试题

发电厂可分为哪几类?
Teachinginvolvesmorethanleadership.Someoftheteacher’stimeandeffortisdirectedtowardinstruction,sometowardevalua
肝硬化病人有出血倾向，原因为（）
在商品归类时，要严格按照税目和类注、章注的规定办理。()
按理财目标的重要性划分，理财目标可划分为必须实现的理财目标和()的理财目标。
(　　)的优点在于即时性和互动性。
以下是国家助学贷款和商业助学贷款共同原则的是()。
RSA是一种具有代表性的公钥加密方法，如果选定了用于加解密的两个素数分别为37、53，则每个分组的位数是______。
Smokingisconsidereddangeroustothehealth.Ourtobacco-seller,Mr.Johnson,therefore,alwaysaskshis【C1】______,iftheyar
It’sanannualback-to-schoolroutine.Onemorningyouwavegoodbye,andthat【C1】______eveningyou’reburningthe;late-nightoi

最新回复(0)

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

计算机408

学硕统考专业

比较工业革命和第二次工业革命，分析英、法、德、美工业革命的过程和特点。

《关于建国以来党的若干历史问题的决议》

夏王朝建立后，将其领土划分为九州，派九牧进行治理，在九州范围内根据土地的肥沃程度缴纳贡赋，称为()。

1947年，苏联一些农村的干部和群众，为了调动广大群众生产积极性，在管理制度方面进行改革，其主要措施是()。

解放军渡江战役中横渡长江的东西两个攻击点是()。

袁世凯在控制自己权力，实现对全国控制的过程中，主要颁布的法律不包括()。

1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。

如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。

发电厂可分为哪几类?

Teachinginvolvesmorethanleadership.Someoftheteacher’stimeandeffortisdirectedtowardinstruction,sometowardevalua

肝硬化病人有出血倾向，原因为（）

在商品归类时，要严格按照税目和类注、章注的规定办理。()

按理财目标的重要性划分，理财目标可划分为必须实现的理财目标和()的理财目标。

( )的优点在于即时性和互动性。

以下是国家助学贷款和商业助学贷款共同原则的是()。

RSA是一种具有代表性的公钥加密方法，如果选定了用于加解密的两个素数分别为37、53，则每个分组的位数是______。

Smokingisconsidereddangeroustothehealth.Ourtobacco-seller,Mr.Johnson,therefore,alwaysaskshis【C1】______,iftheyar

It’sanannualback-to-schoolroutine.Onemorningyouwavegoodbye,andthat【C1】______eveningyou’reburningthe;late-nightoi

(　　)的优点在于即时性和互动性。