题目内容
(请给出正确答案)
[主观题]
设以带附加头结点的双向循环链表表示的线性表L=(a1,a2,…,an)。试写一时间复杂度为
设以带附加头结点的双向循环链表表示的线性表L=(a1,a2,…,an)。试写一时间复杂度为
O(n)的算法:将L改造为I.=(a1,a3,…,an,…,a4,a2)。
查看答案
如果结果不匹配,请 联系老师 获取答案
O(n)的算法:将L改造为I.=(a1,a3,…,an,…,a4,a2)。
A、带有队头指针和队尾指针的循环单链表
B、带有队头指针和队尾指针的非循环单链表
C、只带队头指针的循环单链表
D、只带队头指针的非循环单链表
某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最节省运算时间。
A.非循环的单链表
B.仅有头指针的单循环链表
C.非循环的双链表
D.仅有尾指针的单循环链表
A.若二叉树使用顺序方式存储,则必须先将该二叉树补全为满二叉树。
B.若二叉树使用顺序方式存储,结点所在的下标对应着其在二叉树中的编号。
C.以顺序方式存储的二叉树可能会浪费大量空间。
D.若知道了二叉链表中根结点的指针,则整棵二叉树就唯一确定了。
A.B1DOM B2
B.B2DOM B1
C.包含B1和B2,循环由有通路到达B1且通路上不经过B2的结点构成
D.包含B1和B2,循环由有通路到达B2且通路上不经过B1的结点构成