首页 > 自考
题目内容 (请给出正确答案)
[主观题]

在双向链表存储结构中,删除p所指的结点时须修改指针( )。

在双向链表存储结构中,删除p所指的结点时须修改指针()。

在双向链表存储结构中,删除p所指的结点时须修改指针()。

请帮忙给出正确答案和分析,谢谢!

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“在双向链表存储结构中,删除p所指的结点时须修改指针( )。”相关的问题
第1题
利用双向链表作线性表的存储结构的优点是()。
利用双向链表作线性表的存储结构的优点是()。

A、便于进行插入和删除的操作

B、提高按关系查找数据元素的速度

C、节省空间

D、便于销毁结构释放空间

点击查看答案
第2题
假设长度大于1的循环单链表中,既无头结点也无头指针,p为指向该链表中某一结点的指针,编写算法删除该结点的前驱结点。

点击查看答案
第3题
设单链表中结点的结构为:从一个具有n个结点的有序单链表中查找其值等于x的结点时,在查找成功的

设单链表中结点的结构为:

从一个具有n个结点的有序单链表中查找其值等于x的结点时,在查找成功的情况下,平均需要比较()个结点。

A、n

B、n/2

C、(n-1)/2

D、(n+1)/2

点击查看答案
第4题
设有以下定义 stnct ss { int info; sEruc5 ss *link;}x.y,z; 且已建立如下
图所示链表结构:

请写出删除结点y的赋值语句______。

点击查看答案
第5题
试设计一个实现下述要求的Locate运算的函数。设有一个带附加头结点的双向链表L, 每个结点有4
个数据成员:指向前驱结点的指针prior、指向后继结点的指针next、存放数据的成员data和访问频度freq。所有结点的freq初始时都为0。每当在链表上进行一次Locate(x) 操作时, 令元素值为x的结点的访问频度freq加1, 并将该结点前移,链接到与它的访问频度和等的结点后面,使得链表中所有结点保持按访问频度递减的顺序排列,以使频繁访问的结点总是靠近表头。

点击查看答案
第6题
判断一个带附加头结点的双向循环链表L是否对称相等的算法如下所示,请在算法中的()处填人正确
判断一个带附加头结点的双向循环链表L是否对称相等的算法如下所示,请在算法中的()处填人正确

的语句。

点击查看答案
第7题
下列关于二叉树的说法中错误的是()。

A.若二叉树使用顺序方式存储,则必须先将该二叉树补全为满二叉树。

B.若二叉树使用顺序方式存储,结点所在的下标对应着其在二叉树中的编号。

C.以顺序方式存储的二叉树可能会浪费大量空间。

D.若知道了二叉链表中根结点的指针,则整棵二叉树就唯一确定了。

点击查看答案
第8题
在计算机网络中,有关环形拓扑结构的下列说法,不正确的是__。

A.在环形拓扑结构中,结点的通信通过物理上封闭的链路进行

B.在环形拓扑结构中,数据的传输方向是双向的

C.在环形拓扑结构中,网络信息的传送路径固定

D.在环形拓扑结构中,当某个结点发生故障时,会导致全网瘫痪

点击查看答案
第9题
对于长度为n(n≥1)的双链表L,在p所指节点之前插入一个新节点的算法的时间复杂度为()。

A.O(1)

B.O(n)

C.O(n²)

D.O(nlog2n)

点击查看答案
第10题
设以带附加头结点的双向循环链表表示的线性表L=(a1,a2,…,an)。试写一时间复杂度为
设以带附加头结点的双向循环链表表示的线性表L=(a1,a2,…,an)。试写一时间复杂度为

O(n)的算法:将L改造为I.=(a1,a3,…,an,…,a4,a2)。

点击查看答案
第11题
下列选项中,不属于线性结构的是()

A.线性表

B.双向链表

C.循环队列

D.二叉树

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改