答题翼 > 问答 > 公务员考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找，则其平均查找长度为（）。A.6B.11

设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找，则其平均查找长度为（）。

A.6

B.11

C.5

D.6.5

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

当采用分块查找时，数据的组织方式为（）。A．数据分成若干块，每块内数据有序B．数据分成若干块，每

答案解析
设顺序表的长度为16 对该表进行简单插入排序。在最坏情况下需要的比较次数为()A.15B.30C.60D.120

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

答案解析
设顺序表的长度为40 对该表进行冒泡排序。在最坏情况下需要的比较次数为()A.780B.820C.40D.41

答案解析
在顺序存储的线性表R[30]上进行顺序搜索的平均搜索长度为().

答案解析
设线性表长度为n 以下哪个操作在顺序表上实现比其在链表上的效率更高()。

答案解析
设顺序表的长度为n 则顺序查找的平均比较次数为()A.nB.n/2C.(n+1)/2D.(n-1)/2

答案解析