早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
长度为12的按关键字排序的查找表采用顺序组织方式。若采用二分查找方法,则在等概率情况下,查找失
题目
长度为12的按关键字排序的查找表采用顺序组织方式。若采用二分查找方法，则在等概率情况下，查找失败时的ASL值是______。
A．37/12
B．62/13
C．39/12
D．49/13
参考答案
正确答案：D
解析：已知12个元素进行二分查找，查找失败的情况为13种。各种情况查找的路径长度加起来共有49次，故ASL为49/13。
解析：已知12个元素进行二分查找，查找失败的情况为13种。各种情况查找的路径长度加起来共有49次，故ASL为49/13。
看了长度为12的按关键字排序的查找...的网友还看了以下：
同分异构体书写技巧减碳对称法其中的三原则和四顺序不太明白其中有两注意三原则四顺序三原则是对称性原则 化学 2020-04-26 …
判断下面各题说法是否对1.'毅"字用部首查字法,应查“立”部2.“执”字第四笔的笔画名称是撇3.“ 语文 2020-05-15 …
审计取证的顺序与反映经济业务的会计资料形成过程相一致的审计取证方法是: A.顺查法 B.逆查法 财会类考试 2020-05-21 …
逆查法能够实现的审计具体目标是完整性,而顺查法能够实现的审计具体目标是真实性。 财会类考试 2020-05-21 …
二分查找法的查找速度不一定比顺序查找法的速度快。设有100个元素,用二分法查找时,最大比较次数是 计算机类考试 2020-05-26 …
部首查字法,先查部首再查笔画.笔画是一共还是去掉笔顺的? 其他 2020-06-11 …
1.如果你不认识“赓”字,应用查字法,先查,再查.2.如果你知道“奈”的读音,却不知道“奈”的意思 语文 2020-06-13 …
快,马上就来赏悬噢1.把‘举,嘶,烙,炽,砚’这5个字按字母表的顺序写在田字格里.2.‘举’字按部 语文 2020-06-29 …
回答啊,越快越好!必须准确,2.如果你知道“奈”的读音,却不知道“奈”的意思,应用查字法,先查,再 语文 2020-07-27 …
查字典“乏”用数笔划查字法应查画，笔划顺序是：。 语文 2020-11-08 …