在n个元素的线性表的顺序存储表示中，时间复杂度为O(1)的操作是（）

2022-09-19 20:13 数据结构

在n个元素的线性表的顺序存储表示中，时间复杂度为O(1)的操作是（）。I.访问第i(1≤i≤n)个结点和求第i(2≤i≤n)个结点的直接前驱II.在最后一个结点后插入一个新的结点III.删除第1个结点IV.在第i(1≤i≤n)个结点后插入一个结点

A.I

B.II,III

C.I,II

D.I,II,III

正确答案：I,II

相关推荐: 关系数据模型的数据结构是（）; 在一个具有n个单元的顺序栈中，假设以地址高端作为栈底，以top作为栈顶指针，则当作进栈处理时; 假设以行序为主序存储二维数组A=array[1.100，1.100]，设每个数组元素占2个存储单元; 设n，m为一棵二叉树上的两个结点，在中序遍历序列中n在m前的条件是（）; 当对一个线性表频繁进行存取操作，而很少进行插入和删除操作时，采用（）存储结构为宜; 在单链表中，要取得某个元素，只要知道指示该元素所在结点地址的指针即可，因此; 在单链表中，头结点就是首结点; 在单链表中，增加一个头结点的目的是为了（）

猜你喜欢

文案句子