Ta老师题库

设顺序存储的线性表共有287个元素,按分块查找的要求等分成7块。若对索引表采用顺序查找来确定块,

16 查阅

设顺序存储的线性表共有287个元素，按分块查找的要求等分成7块。若对索引表采用顺序查找来确定块，并在确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为(28)。

A．41

B．25

C．45

D．62

参考答案:

B解析：287个元素，按分块查找的要求等分成7块，则每块有41个元素。于是查找概率相等的情况下，查找确定块需要4次比较，块中进行顺序查找需要21次比较，所以查找成功时的平均查找长度为25。

相关问题:

在排序算法中,两两比较待排序的记录,当发现不满足顺序要求时,变更它们

对具有n个元素的顺序表(采用顺序存储的线性表)进行() 操作,其耗时与n的

●面向对象的测试可分为4个层次,按照由低到高的顺序,这4个层次是 (54)

● 对具有n个元素的顺序表(采用顺序存储的线性表)进行 (40) 操作,其耗

●一个队列的进队列顺序是1,2,3,4,则出队列顺序为 (37) 。(37)

●Windows系列操作系统在配置网络时应该遵循的基本顺序为 (52) 。(52)

● (8) 用于存放执行指令的地址。若存储器按字节编址且指令长度为16位,

●设有一个顺序栈S,元素s1,s2,s3,s4,s5,s6依次进栈,如果6个元素的出栈

随便看看:

版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。