首页学历类考试大学计算机科学
(单选题)

当采用分块查找时,数据的组织方式为()

A数据分成若干块,每块内数据有序

B数据分成若干块,每块内数据不必有序,但块间必须有序

C数据分成若干块,每块内数据有序,每块内最大(或最小)的数据组成索引块

D数据分成若干块,每块(除最后一块外)中数据个数需相同

正确答案

来源:www.examk.com

答案解析

相似试题

  • (单选题)

    当采用分快查找时,数据的组织方式为()。

    答案解析

  • (简答题)

    简述分块查找对待查找数据集合的要求及分块查找的具体步骤。

    答案解析

  • (简答题)

    对于长度为n的线性表,若采用分块查找(假定总块数和每块长度均接近,用顺序查找确定所在块),则时间复杂性为多少?

    答案解析

  • (填空题)

    常用查找算法有顺序查找、二分查找、分块查找,这三种查找的时间效率由低到高的排列顺序为()

    答案解析

  • (判断题)

    在索引顺序表上采用分块查找,在等概率情况下,其平均查找长度不仅与子表个数有关,而且与每一个子表中的对象个数有关。

    答案解析

  • (单选题)

    在顺序存储的线性表R[0‥29]上进行分块查找(设分为5块)的平均查找长度为()。

    答案解析

  • (简答题)

    为了快速访问,又易于更新,当数据为以下形式时,应选用何种文件组织方式。 ⑴不经常更新,经常随机访问; ⑵经常更新,经常按一定顺序访问; ⑶经常更新,经常随机访问;

    答案解析

  • (填空题)

    在分块查找方法中,首先查找(),然后查找相应的()。

    答案解析

  • (单选题)

    CPU与外设交换数据,当采用程序控制I/O方式时,是()

    答案解析

快考试在线搜题