单选题

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

A6

B11

C5

D6.5

正确答案

来源:www.examk.com

答案解析

相似试题
  • 能够在链接存储的有序表上进行折半查找,其时间复杂度与在顺序存储的有序表上相同。

    判断题查看答案

  • 线性表在顺序存储时,逻辑上相邻的元素未必在存储的物理位置次序上相邻。

    判断题查看答案

  • 写出在顺序存储结构下将线性表逆转的算法,要求使用最少的附加空间。

    简答题查看答案

  • 线性表的顺序存储结构和线性表的链式存储结构分别是()

    单选题查看答案

  • 链表是采用链式存储结构的线性表,进行插入、删除操作时,在链表中比在顺序表中效率高

    判断题查看答案

  • 线性表的顺序存储优于链式存储。

    判断题查看答案

  • 在具有n个元素的顺序存储结构的线性表中查找某个元素,平均需要比较()次。

    填空题查看答案

  • 线性表的顺序存储结构优于链接存储结构。

    判断题查看答案

  • 线性表的顺序存储表示优于链式存储表示。

    判断题查看答案