表长为n的顺序表中做删除运算的平均时间复杂度为（） - 数据结构导论 - 自学考试一点通

单选题

👁️ 浏览量：

返回章节

试题题干

表长为n的顺序表中做删除运算的平均时间复杂度为（）

A

O(1)

B

O(log2n)

C

O(n)

D

O(n^2)

参考答案

正确答案：

试题解析

破题点：本题可从“删除运算”和“时间复杂度”入手。

故本题选C。