正确答案: A

正确

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

查看原题 查看所有试题

学习资料的答案和解析：

[单选题]设串长为n，模式串长为m，则KMP算法所需的附加空间为（）。

O（m）

[单选题]在散列查找中，平均查找长度主要与（）有关。

装填因子

[单选题]栈和队列都是（）。

限制存取点的线性结构