首页 > 试题广场 >

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

[单选题]

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

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

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

查看正确选项

街头路边

顺序表是在计算机内存中以数组的形式保存的线性表，是指用一组地址连续的存储单元依次存储数据元素的线性结构。

发表于 2017-09-07 16:12:14 回复(0)

张花草

顺序表可以随机访问，中间insert and delete 需要移动后部元素

发表于 2021-12-15 10:06:15 回复(0)

牛客0000001号

访问节点是O(1)

发表于 2017-09-20 13:43:16 回复(0)

提交观点

问题信息

复杂度

上传者：星辰大海的碎片

难度：

3条回答 25收藏 2998浏览

扫一扫，把题目装进口袋