网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
当采用分块查找时，数据的组织方式为()。
A.数据分成若干块，每块内数据有序
B.数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大(或最小)的数据组成索引块
C.数据分成若干块，每块内数据有序，每块内最大(或最小)的数据组成索引块
D.数据分成若干块，每块(除最后一块外)中数据个数需相同
B.数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大(或最小)的数据组成索引块
C.数据分成若干块，每块内数据有序，每块内最大(或最小)的数据组成索引块
D.数据分成若干块，每块(除最后一块外)中数据个数需相同
参考答案
参考解析
解析：分块查找要求按如下的索引方式来存储线性表，其分块方法如下：将表R[O..n-l]均分为b块，前b-l块中记录个数为s=s[n/b]，最后一块即第b块的记录数小于等于s；每一块中的关键字不一定有序；但前一块中的最大关键字必须小于后一块中的最小关键字，即要求表是分块有序的；抽取各块中的最大关键字及其起始位置构成一个索引表IDX[O..b-1]，即IDX[i](O＜i＜b-1)中存放着第i块的最大关键字及该块在表R中的起始位置。由于表R是分块有序的，因此索引表是一个递增有序表。
更多 “当采用分块查找时，数据的组织方式为()。A.数据分成若干块，每块内数据有序 B.数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大(或最小)的数据组成索引块 C.数据分成若干块，每块内数据有序，每块内最大(或最小)的数据组成索引块 D.数据分成若干块，每块(除最后一块外)中数据个数需相同” 相关考题
考题
设顺序存储的某线性表共有123个元素，按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块，且在确定的子块中也采用顺序查找方法，则在等概率的情况下，分块查找成功的平均查找长度为______。A．21B．23C．41D．62
考题
设顺序存储的线性表共有287个元素，按分块查找的要求等分成7块。若对索引表采用顺序查找来确定块，并在确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为(28)。A．41B．25C．45D．62
考题
当采用分快查找时，数据的组织方式为（）。A、数据分成若干块，每块内数据有序B、数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的数据组成索引块C、数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块D、数据分成若干块，每块（除最后一块外）中数据个数需相同
考题
当采用分块查找时，数据的组织方式为（）A、数据分成若干块，每块内数据有序B、数据分成若干块，每块内数据不必有序，但块间必须有序C、数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块D、数据分成若干块，每块（除最后一块外）中数据个数需相同
考题
单选题当采用分块查找时，数据的组织方式为（）A
数据分成若干块，每块内数据有序B
数据分成若干块，每块内数据不必有序，但块间必须有序C
数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块D
数据分成若干块，每块（除最后一块外）中数据个数需相同
考题
单选题设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找，则其平均查找长度为（）A
6B
11C
5D
6.5
热门标签
最新试卷
