首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
双向循环链表中,在p所指向的结点之后插入s指向的结点,其修改指针的操作是(4),其中p指向的不是最后一个结点。
双向循环链表中,在p所指向的结点之后插入s指向的结点,其修改指针的操作是(4),其中p指向的不是最后一个结点。
admin
2019-06-12
50
问题
双向循环链表中,在p所指向的结点之后插入s指向的结点,其修改指针的操作是(4),其中p指向的不是最后一个结点。
选项
A、p->next=s;s->prev=p;p->next->prev=s;s->next=->next;
B、p->next->prev=s;p->next=-s;s->prev=p;s->next=p->next;
C、s->prev=p;s->next=p->next;p->next=s;p->next->prev=s;
D、s->prev=p;s->next=p->next;p->next->prev=s;p->next=s;
答案
D
解析
其插入方法如图1-4所示。
一般情况下,做此类题的一个捷径是判断代码“p->next=s”后是否还有通过指针“p->next”访问p以前的直接后继的引用,有则错误。因为一旦执行完代码“p->next=s”,p的直接后继就更改为s,此后“p->next”不再是p以前的直接后继。例如,试题中A、B和C选项均在“p->next=s”之后使用了“p->next”,所以选项A、B和C错误,根据排除法,选项D正确。另外,建议考生在编写插入代码时,将 “p->next=s”写成插入算法的最后一步。
转载请注明原文地址:https://kaotiyun.com/show/AECZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
地址编号从80000H到BFFFFH且按字节编址的内存容量为(1)KB,若用16K×4bit的存储器芯片构成该内存,共需多少(2)片。(2)
5个64kb/s的信道按统计时分多路复用在一条主线路上传输,主线路的开销为4%,假定每个子信道利用率为90%,那么这些信道在主线路上占用的带宽为_____________kb/s。
无类别域问路由(CIDR)技术有效地解决了路由缩放问题。使用CIDR技术把4个网络C1:192.24.0.0/21C2:192.24.16.0/20C3:192.24.8.0/22C4:192.24.34.0/23汇
在进行进度安排时,PERT图不能清晰地描述(1),但可以给出哪些任务完成后才能开始另一任务。某项目X包含任务A、B、…、J,其PERT如下图所示(A=1表示该任务A的持续时间是1天),则项目X的关键路路径是(2)。(2013年上半年试题)(1)
某项目主要由A~I任务构成,其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位:天),该项目的关键路径是(1)。在不延误项目总工期的情况下,任务A最多可以推迟开始的时间是(2)天。(2009年上半年试题)(1)
在Windows操作系统中,采用(28)命令来测试到达目标所经过的路由器数目及 IP地址。
下列不是NOS单机操作系统的4大特征的是__________。
在采用CRC校验时,若生成多项式为G(X)=X5+X2+X+1,传输数据为1011110010101时,生成的帧检验序列为________。
阅读以下说明以及Java程序。【说明】传输门是传输系统中的重要装置。传输门具有Open(打开)、Closed(关闭)、Opening(正在打开)、StayOpen(保持打开)和Closing(正在关闭)五种状态。触发状态的转换事件有click
请补充函数fun(),该函数可以统计一个长度为n的字符串在另一个字符串中出现的次数。例如,假定输入的字符串为:asdascasdfgasdasasdmlosd,子字符串为asd,则应输出4。注意:部分源程序给出如下。请勿改动主函数
随机试题
公安赔偿由()承担。
Thepurposeofnewtechnologiesistomakelifeeasier,______itmoredifficult.
不属于自我控制菌斑的方法有A.刷牙B.漱口C.牙线的使用D.洁治术E.牙签的使用
A、羌活B、独活C、木瓜D、防己E、五加皮风湿痹证,肝肾不足两者所致的腰腿疼痛均可应用的药物是
在()中,对他人财产或财产权利的占有或准占有,与法定期间的经过结合起来,是一种法律事实,而财产所有权的取得或其他财产权利的取得,则是由这种法律事实引发的法律后果。
【2011】某咨询公司受业主委托,对某设计院提出屋面工程的三个设计方案进行评价。相关信息见表2.1:拟建工业厂房的使用寿命为50年,不考虑50年后其拆除费用及残值,不考虑物价变动因素。基准折现率为8%。问题:分别列式计算拟建工业厂房寿命期内屋面防
“备案号”栏应填()。“征免性质”栏应填()。
下列关于肖像权的表述中,不正确的是()。
在幼儿园,小朋友遵守纪律时,老师便奖励他们一朵小红花,之后,这些小朋友越来越遵守纪律。根据行为主义的理论,上述行为发生变化是()的结果。
下列溶液中有关物质的量浓度关系不正确的是()。
最新回复
(
0
)