数据结构
2023-01
下列对顺序存储的有序表（长度为 n）实现给定操作的算法中，平均时间复杂度为 O(1)的是（ ）。
A. 查找包含指定值元素的算法
B. 插入包含指定值元素的算法
C. 删除第 i (1≤i≤n) 个元素的算法
D. 获取第 i (1≤i≤n) 个元素的算法
答案
答案：D
第 1 / 47 题
返回整卷1
2023 全国硕士研究生入学统一考试
下列对顺序存储的有序表（长度为 n）实现给定操作的算法中，平均时间复杂度为 O(1)的是（ ）。
A. 查找包含指定值元素的算法
B. 插入包含指定值元素的算法
C. 删除第 i (1≤i≤n) 个元素的算法
D. 获取第 i (1≤i≤n) 个元素的算法
答案：D