单项选择题
在n个结点的线性表的数组实现中，算法的时间复杂度是O（1）的操作是（）。
A.访问第i（1＜＝i＜＝n）个结点和求第i个结点的直接前驱（1＜i＜＝n）
B.在第i（1＜＝i＜＝n）个结点后插入一个新结点
C.删除第i（1＜＝i＜＝n）个结点
D.以上都不对
点击查看答案
相关考题
-
单项选择题
线性表是具有n个（）的有限序列。
A.字符
B.数据元素
C.数据项
D.表元素 -
单项选择题
下述哪一条是顺序存储结构的优点（）。
A.插入运算方便
B.可方便地用于各种逻辑结构的存储表示
C.存储密度大
D.删除运算方便 -
单项选择题
对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为（）。
A.顺序表
B.用头指针表示的循环单链表
C.用尾指针表示的循环单链表
D.单链表
