首页
›
答案
›
题库
›
知到智慧树
›
未分类
在n个元素的线性表的数组表示中,时间复杂度为O(1)的操作是()。
在n个元素的线性表的数组表示中,时间复杂度为O(1)的操作是()。
A.删除第i个结点
B.在最后一个结点后插入一个新值
C.访问第i(1<;i<;n)个结点和求第i(2<;i<;n)个结点的直接前驱
D.在第i(1<;i<;n)个结点后插入一个结点
正确答案:在最后一个结点后插入一个新值;访问第i(1<;i<;n)个结点和求第i(2<;i<;n)个结点的直接前驱
标签:
数据结构
结点
前驱
上一条:
关于线性表顺序存储结构和链式存储结构的描述中,正确的是()。
下一条:
取线性表的第i个元素的时间与i的大小有关。