(单选题)
在顺序存储的线性表R[0‥29]上进行分块查找(设分为5块)的平均查找长度为()。
A6
B11
C5
D6.5
正确答案
答案解析
略
相似试题
(判断题)
能够在链接存储的有序表上进行折半查找,其时间复杂度与在顺序存储的有序表上相同。
(判断题)
线性表在顺序存储时,逻辑上相邻的元素未必在存储的物理位置次序上相邻。
(简答题)
写出在顺序存储结构下将线性表逆转的算法,要求使用最少的附加空间。
(单选题)
线性表的顺序存储结构和线性表的链式存储结构分别是()
(判断题)
链表是采用链式存储结构的线性表,进行插入、删除操作时,在链表中比在顺序表中效率高
(判断题)
线性表的顺序存储优于链式存储。
(填空题)
在具有n个元素的顺序存储结构的线性表中查找某个元素,平均需要比较()次。
(判断题)
线性表的顺序存储结构优于链接存储结构。
(判断题)
线性表的顺序存储表示优于链式存储表示。