题目内容
(请给出正确答案)
[主观题]
在双向链表存储结构中,删除p所指的结点时须修改指针( )。
在双向链表存储结构中,删除p所指的结点时须修改指针()。
请帮忙给出正确答案和分析,谢谢!
查看答案
如果结果不匹配,请 联系老师 获取答案
请帮忙给出正确答案和分析,谢谢!
A、便于进行插入和删除的操作
B、提高按关系查找数据元素的速度
C、节省空间
D、便于销毁结构释放空间
设单链表中结点的结构为:
从一个具有n个结点的有序单链表中查找其值等于x的结点时,在查找成功的情况下,平均需要比较()个结点。
A、n
B、n/2
C、(n-1)/2
D、(n+1)/2
的语句。
A.若二叉树使用顺序方式存储,则必须先将该二叉树补全为满二叉树。
B.若二叉树使用顺序方式存储,结点所在的下标对应着其在二叉树中的编号。
C.以顺序方式存储的二叉树可能会浪费大量空间。
D.若知道了二叉链表中根结点的指针,则整棵二叉树就唯一确定了。
A.在环形拓扑结构中,结点的通信通过物理上封闭的链路进行
B.在环形拓扑结构中,数据的传输方向是双向的
C.在环形拓扑结构中,网络信息的传送路径固定
D.在环形拓扑结构中,当某个结点发生故障时,会导致全网瘫痪
O(n)的算法:将L改造为I.=(a1,a3,…,an,…,a4,a2)。