首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
双向循环链表中,在p所指向的结点之后插入s指向的结点,其修改指针的操作是(4),其中p指向的不是最后一个结点。
双向循环链表中,在p所指向的结点之后插入s指向的结点,其修改指针的操作是(4),其中p指向的不是最后一个结点。
admin
2019-06-12
51
问题
双向循环链表中,在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
软件设计师上午基础知识考试
软考中级
相关试题推荐
下列算法中,不属于公开密钥加密算法的是()。
在Linux操作系统中,命令()可以正确关闭系统防火墙。
以下关于三重DES加密的叙述中,正确的是(41)________________。
3台路由器的连接与IP地址分配如下图所示,在R2中配置到达子网192.168.1.0/24的静态路由的命令是(51)。
Web页面访问过程中,在浏览器发出HTTP请求报文之前不可能执行的操作是()。
Cisco路由器操作系统IOS有三种命令模式,其中不包括______。
SDES是一种____________算法。
在某路由器上查看路由信息,结果如下所示。其中标志“S”表明这条路由是(28)。
李某在《电脑与编程》杂志上看到张某发表的一组程序,颇为欣赏,就复印了一百份作为程序设计辅导材料发给了学生。李某又将这组程序逐段加以评析,写成评论文章后投到《电脑编程技巧》杂志上发表。李某的行为(10)。
随机试题
A、It’swarmandwet.B、It’scoldandwet.C、It’scoolanddry.D、It’shotanddry.A
Anewcameasasurprisethatanelderlywomandiedyesterdayafter【21】knockeddownbyamotoristwhohadmadeno【22】tobrake(刹
某患者,男,59岁,BP140/95mmHg,他的血压属于()
脂质体由类脂质双分子层膜构成,其双分子层厚度约为4nm。类脂质膜的主要成分为磷脂和胆固醇。由于结构上类似生物膜,故脂质体又被称为“人工生物膜”。其在临床应用存在的问题主要有()。
根据包衣所用材料的不同,包衣片可分为()。
工程量清单汇总表中的项目包括()
个人信用贷款期限在1年(含1年)以内的,一般采取()的还款方式。
原持有的对被投资单位具有控制的长期股权投资,因部分处置等原因导致持股比例下降,不能再对被投资单位实施控制、共同控制或重大影响的,应改按金融工具确认和计量准则进行会计处理,丧失控制之日剩余股权的公允价值与账面价值之间的差额计入当期投资收益。()
在下列设置小海龟的基本命令中,()是转向命令。
Themajorityofthepopulationintheworldmightdrinkonlytwolitersofwateraday,buttheyconsumeabout3,000litersada
最新回复
(
0
)