导航：题目详情 | 答案解析 | 相关问题 | 最新问题

在n个结点的顺序表中算法的时间复杂度是O（1)的操作是（)。A.访问第i个结点（1<=i<=n)和求第i个结点

计算机 2021-04-05 05:24:07 结点,复杂度,算法已帮助人

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

A.访问第i个结点(1<=i<=n)和求第i个结点的直接前驱(2<=i<=n)

B.在第i个结点之后插入一个新结点(1<=i<=n)

C.删除第i个结点(1<=i<=n)

D.将n个结点从小到大排序

请帮忙给出正确答案和分析，谢谢！

热搜：具有n个结点的完全二叉树的高度

答案解析

难度★★☆ 搜索

正确答案：A