题目内容

线性表的顺序存储结构的优点是( )

A. 存储密度大
B. 插入运算方便
C. 删除运算方便
D. 可方便地用于各种逻辑结构的存储表示

查看答案
更多问题

若某线性表最常用的操作是存取任意指定序号的元素和在最后进行插入和删除运算,则利用( )存储方式最节省时间。

A. 顺序表
B. 双向链表
C. 带头结点的双循环链表
D. 单循环链表

对于顺序存储的线性表,访问结点和增加、删除结点的时间复杂度为( )。

A. O(n) O(n)O(n)
B. O(n) O(1)O(n)
C. O(1) O(n)O(n)
D. O(1) O(1)O(1)

顺序存储结构的缺点是不便于修改,插入和删除需要移动很多结点。

A. 对
B. 错

为了方便地插入和删除数据,可以使用双向链表存放数据。

A. 对
B. 错

答案查题题库