题目内容

下述哪一条是顺序存储结构的优点()。

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

查看答案

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

更多问题

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

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

设某顺序表中第一个元素的地址是se(下标从1开始),每个结点占m个单元,则第i个结点的地址为()。

A.se+(i-1)×m
B.se+(i+1)×m
C.se+i×m
D.se-i×m

某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最节省运算时间。

A.单链表
B.仅有尾指针的单循环链表
C.仅有头指针的单循环链表
D.双链表

若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为()。

A.O(n)
B.O(0)
C.O(1)
D.O(n^2)