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

【名词&注释】

时间复杂度(time complexity)、新元素(new elements)

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

A. 访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）
B. 在第i个结点后插入一个新结点（1≤i≤n）
C. 删除第i个结点（1≤i≤n）
D. 将n个结点从小到大排序

查看答案&解析 查看所有试题

学习资料：

[单选题]向一个有128个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（）个元素。

A. 64.5
B. 64
C. 63
D. 65

本文链接：https://www.51bdks.net/show/q0nxl7.html