首页
›
答案
›
题库
›
知到智慧树
›
未分类
在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是()。
在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是()。
A.访问第i个元素(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)
B.将n个元素从小到大排序
C.删除第i个元素(1≤i≤n)
D.在第i个元素后插入一个新结点(1≤i≤n)
正确答案:访问第i个元素(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)
标签:
数据结构
结点
元素
上一条:
在带有头结点的单链表Head中,要向表头插入一个由指针p指向的结点,则执行()。
下一条:
在线性表的顺序存储结构中,插入和删除时移动元素的个数与该元素的位置有关。