有 n 个节点的顺序表中，算法的时间复杂度是 O（1）的操作是（）。A.访问第

考试题库2022-08-02 111

问题有 n 个节点的顺序表中，算法的时间复杂度是 O（1）的操作是（）。A.访问第 i 个节点（1≤i≤n）B.在第 i 个节点后插入一个新节点（1≤i≤n）C.删除第 i 个节点（1≤i≤n）

选项 A.访问第 i 个节点（1≤i≤n）
B.在第 i 个节点后插入一个新节点（1≤i≤n）
C.删除第 i 个节点（1≤i≤n）

答案 A

解析顺序存储方式可以直接查找。所以，时间复杂度为 O（1）。

转载请注明原文地址:http://tihaiku.com/gongwuyuan/2556804.html

计算机电网

相关试题推荐

随机试题

最新回复(0)