网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
【填空题】分块查找中，若索引表和各块内均用顺序查找，则有900个元素的线性表分成_____块最好。
参考答案和解析
(1)
30
30
更多 “【填空题】分块查找中，若索引表和各块内均用顺序查找，则有900个元素的线性表分成_____块最好。” 相关考题
考题
在索引顺序表中查找一个元素,可用的且最快的方法是()。
A.用顺序查找法确定元素所在块，再用顺序查找法在相应块中查找B.用顺序查找法确定元素所在块，再用二分查找法在相应块中查找C.用二分查找法确定元素所在块，再用顺序查找法在相应块中查找D.用二分查找法确定元素所在块，再用二分查找法在相应块中查找
考题
（ 12 ）在包含 1000 个元素的线性表中实现如下各运算，哪一个所需的执行时间最短？A) 线性表按顺序方式存储，查找关键码值为 900 的结点B) 线性表按链接方式存储，查找关键码值为 900 的结点C) 线性表按顺序方式存储，查找线性表中第 900 个结点D) 线性表按链接方式存储，查找线性表中第 900 个结点
考题
设顺序存储的某线性表共有123个元素，按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块，且在确定的子块中也采用顺序查找方法，则在等概率的情况下，分块查找成功的平均查找长度为______。A．21B．23C．41D．62
考题
设顺序存储的线性表共有287个元素，按分块查找的要求等分成7块。若对索引表采用顺序查找来确定块，并在确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为(28)。A．41B．25C．45D．62
考题
● 关于线性表的顺序查找、折半查找、分块查找方法的叙述中，错误的是 （47） 。（47）A. 顺序查找的算法非常简单但效率较低B. 折半查找法的平均查找长度小，查找速度快C. 分块查找的平均长度介于顺序查找和折半查找之间D. 分块查找只能用于顺序存贮结构，且要求表中记录是有序的
考题
当采用分块查找时，数据的组织方式为()。A.数据分成若干块，每块内数据有序
B.数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大(或最小)的数据组成索引块
C.数据分成若干块，每块内数据有序，每块内最大(或最小)的数据组成索引块
D.数据分成若干块，每块(除最后一块外)中数据个数需相同
考题
以下关于查找方法的说法正确的是()。Ⅰ.顺序查找法只能在顺序存储结构上进行Ⅱ.二分查找法可以在有序的双向链表上进行Ⅲ.分块查找的效率与线性表被分为多少块有关A.Ⅰ、Ⅱ
B.Ⅱ、Ⅲ
C.Ⅰ、Ⅲ
D.只有Ⅲ
考题
当采用分块查找时，数据的组织方式为（）A、数据分成若干块，每块内数据有序B、数据分成若干块，每块内数据不必有序，但块间必须有序C、数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块D、数据分成若干块，每块（除最后一块外）中数据个数需相同
考题
单选题当采用分块查找时，数据的组织方式为（）A
数据分成若干块，每块内数据有序B
数据分成若干块，每块内数据不必有序，但块间必须有序C
数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块D
数据分成若干块，每块（除最后一块外）中数据个数需相同
考题
单选题设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找，则其平均查找长度为（）A
6B
11C
5D
6.5
热门标签
最新试卷