在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
发布时间：2024-11-14 19:36:52
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：I,II
相关试题
- 1.在n个元素的线性表的顺序存储表示中，时间复杂度为O(1)的操作是（ ）。
- 2.对于一个具有n(n≥1)个结点的单链表，插入一个尾结点的时间复杂度是（ ）
- 3.设有n个结点的完全二叉树，如果按照从自上到下、从左到右从1开始顺序编号，则第i个结点的右孩子结点的编号为2i。
- 4.在一个长度为 n 的顺序表中,向第 i 个位置(1≤i≤n 1)插入一个新元素时,需要向后移动( )个元素。A、n iB、iC、n i 1D、n i 1
- 5.在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是()
- 6.对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（）。A．O(n) O(n) B. O(n) O(1) C. O(1) O(n) D. O(1) O(1)
-
7.在一个长度为n的顺序表中删除第i个元素（0＜i
- 8.在N个结点的顺序表中，算法的时间复杂度为O(1)的操作是：
- 9.向具有n个结点的堆中插入一个新元素的时间复杂度为（ ）。
-
10.在一个长度为n的顺序表中向第i个元素(0
