题目内容

对具有n个结点的线性表进行插入或删除操作，所需的算法时间复杂度为（）。

A. O(n2)
B. O(nlog2n)
C. O(log2n)
D. O(n)

查看答案

搜索结果不匹配？点我反馈

更多问题

用链表表示线性表的优点是（）。

A. 便于进行插入和删除操作
B. 便于随机存取
C. 占用的存储空间较顺序表少
D. 元素的物理顺序与与逻辑顺序一致

以下链表结构中，从当前结点出发能够访问到任意结点的是（）。

A. 单向链表和双向链表
B. 循环链表和单向链表
C. 循环链表和双向链表
D. 单向链表、双向链表和循环链表

在顺序表中，只要知道（），就可以求出任意一个结点的存储地址。

A. 基地址
B. 结点大小
C. 向量大小
D. 基地址和结点大小

在一个长度为n的顺序表中，若要删除第i（1≤i≤n）元素的物理顺序与与逻辑顺序一致个元素，则需向前移动（）个元素。

A. n-i+1
B. n-i-1
C. n-i
D. i