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

【名词&注释】

时间复杂度(time complexity)

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

查看答案&解析 查看所有试题

学习资料：

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

A. O（m）
B. O（n）
C. O（m*n）
D. O（nlog2m）

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

A. 散列表长度
B. 散列元素个数
C. 装填因子
D. 处理冲突方法

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

A. 顺序存储的线性结构
B. 链式存储的线性结构
C. 限制存取点的线性结构
D. 限制存取点的非线性结构

本文链接：https://www.51bdks.net/show/n0qwog.html