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

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

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“假设长度大于1的循环单链表中,既无头结点也无头指针,p为指向…”相关的问题
第1题
某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最

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

A.非循环的单链表

B.仅有头指针的单循环链表

C.非循环的双链表

D.仅有尾指针的单循环链表

点击查看答案
第2题
在单链表中,NULL称为______,它不指向任何结点,只起______作用。

点击查看答案
第3题
设有一循环双链表,但初始时每个结点的前域指针prior是空的。编写算法,使每个结点的前域指针prior
指向其直接前趋。

点击查看答案
第4题
已知一带头结点的递增有序单链表,请在原结点上将其倒序。【南京航空航天大学2004二、4(12分)】

已知一带头结点的递增有序单链表,请在原结点上将其倒序。【南京航空航天大学2004二、4(12分)】

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

A.O(1)

B.O(n)

C.O(n²)

D.O(nlog2n)

点击查看答案
第6题
设有如下程序: (1) s=0,k=1; (2) s=k+s; (3) if s>2 goto(5); (4) g

设有如下程序: (1) s=0,k=1; (2) s=k+s; (3) if s>2 goto(5); (4) goto(7); (5) k=k+1; (6) goto(8); (7) k=k+2; (8) if k<20 goto(10); (9) goto(2); (10) stop; 要求完成: (1)给出控制流图G。 (2)给出控制流图G中每个结点ni的必经结点集D(ni)及所有回边和循环。 (3)给出变量k在点(7)的ud链。

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

A.线性表

B.双向链表

C.循环队列

D.二叉树

点击查看答案
第8题
对于(1)中的L找出要传送这个文件需要花费的时间长度。假设最后的分组在通过10 Mbps的链路发送出去

对于(1)中的L找出要传送这个文件需要花费的时间长度。假设最后的分组在通过10 Mbps的链路发送出去之前,每个数据段都被加入总共66字节的传输、网络和数据链路的首部。

点击查看答案
第9题
请回答以下关于堆的问题: (1)堆的存储结构是顺序的,还是链式的? (2)设有一个大顶堆,即堆中任意结点的关键码均大于它的左孩子和右孩子的关键码。其具有最大值的元素可能在什么地方? (3)对n个元素进行初始建堆的过程中,最多做多少次数据比较?

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

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

点击查看答案
第11题
一个帧长度为5000bits,在两个DTE之间传输,给出下列三种链路:(1)100米双绞线,传输速率为1

一个帧长度为5000bits,在两个DTE之间传输,给出下列三种链路:

(1)100米双绞线,传输速率为10Kbps;

(2)10公里同轴电缆,传输速率为1Mbps;

(3)100000公里卫星链路,传输速率为10Mbps;假设电信号在各类媒体中的传播速度均为200m/μs,则下述哪种结论符合实际情况? ()

A.100000公里卫星链路的传播时延最小

B.10公里同轴电缆的传播时延最小

C.100米双绞线的传播时延最小

D.上述三种链路的传播时延是一样的

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