(单选题)
当采用分块查找时,数据的组织方式为()
A数据分成若干块,每块内数据有序
B数据分成若干块,每块内数据不必有序,但块间必须有序
C数据分成若干块,每块内数据有序,每块内最大(或最小)的数据组成索引块
D数据分成若干块,每块(除最后一块外)中数据个数需相同
正确答案
答案解析
略
相似试题
(单选题)
当采用分快查找时,数据的组织方式为()。
(简答题)
简述分块查找对待查找数据集合的要求及分块查找的具体步骤。
(简答题)
对于长度为n的线性表,若采用分块查找(假定总块数和每块长度均接近,用顺序查找确定所在块),则时间复杂性为多少?
(填空题)
常用查找算法有顺序查找、二分查找、分块查找,这三种查找的时间效率由低到高的排列顺序为()
(判断题)
在索引顺序表上采用分块查找,在等概率情况下,其平均查找长度不仅与子表个数有关,而且与每一个子表中的对象个数有关。
(单选题)
在顺序存储的线性表R[0‥29]上进行分块查找(设分为5块)的平均查找长度为()。
(简答题)
为了快速访问,又易于更新,当数据为以下形式时,应选用何种文件组织方式。 ⑴不经常更新,经常随机访问; ⑵经常更新,经常按一定顺序访问; ⑶经常更新,经常随机访问;
(填空题)
在分块查找方法中,首先查找(),然后查找相应的()。
(单选题)
CPU与外设交换数据,当采用程序控制I/O方式时,是()