首页 > 试题广场 >

在 n 个结点的顺序表中，算法的时间复杂度是 O（1）的操作

[单选题]

在 n 个结点的顺序表中，算法的时间复杂度是 O（1）的操作是：

访问第 i 个结点（1≤i≤n）和求第 i 个结点的直接前驱（2≤i≤n）

在第 i 个结点后插入一个新结点（1≤i≤n）

Maybepeng

顺序表的定义；

插入和删除都需要遍历之后的元素使之退后或进一位；

而排序则需要更多的时间

发表于 2018-03-19 21:16:47 回复(0)

提交观点

问题信息

复杂度

上传者：阿奻_

难度：

1条回答 3收藏 4260浏览

扫一扫，把题目装进口袋