首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
双向循环链表中,在p所指向的结点之后插入s指向的结点,其修改指针的操作是(4),其中p指向的不是最后一个结点。
双向循环链表中,在p所指向的结点之后插入s指向的结点,其修改指针的操作是(4),其中p指向的不是最后一个结点。
admin
2019-06-12
75
问题
双向循环链表中,在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
软件设计师上午基础知识考试
软考中级
相关试题推荐
栈是一种按“后进先出”原则进行插入和删除操作的数据结构,因此,______必须用栈。
王某是一名软件设计师,按公司规定编写软件文档,并上交文件存档,这些软件文档属于职务作品,且__________。(2013年上半年试题)
以太网的最大帧长为1518字节,每个数据帧前面有8个字节的前导字段,帧间隔为9.6μs,对于10BASE-5网络来说,发送这样的帧需要多少时间?(64)
以下关于三重DES加密的叙述中,正确的是(41)________________。
某项目主要由A~I任务构成,其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位:天),该项目的关键路径是(1)。在不延误项目总工期的情况下,任务A最多可以推迟开始的时间是(2)天。(2009年上半年试题)(2)
SDES是一种____________算法。
在某路由器上查看路由信息,结果如下所示。其中标志“S”表明这条路由是(28)。
在以太网协议中使用1-坚持型监听算法的特点是(62)。
李某在《电脑与编程》杂志上看到张某发表的一组程序,颇为欣赏,就复印了一百份作为程序设计辅导材料发给了学生。李某又将这组程序逐段加以评析,写成评论文章后投到《电脑编程技巧》杂志上发表。李某的行为(10)。
读下列程序说明和C程序,将应填入(n)处。【程序说明】该程序定义了两个子函数strsort和strmerge。它们分别实现了将一个字符串按字母顺序排序和将两个字符串合并排序,并删去相同字符。在主函数里,先输入两个字符串s1和s2,然后调用s
随机试题
右心室肥大心尖搏动的位置为
探头频率f0固定,血流速度固定,与f0有关的是
2006年2月,甲区新华实业有限公司建造新厂房需钢筋300吨,便与乙区宏大钢铁厂达成协议,由宏大钢铁厂组织供应。同年3月,宏大钢铁厂业务员赵某持盖有宏大钢铁厂公章的介绍信与丙县钢筋厂洽谈,双方口头言明,货到付款。1个月后,钢筋厂委托该县汽车队将300吨钢筋
链斗式挖泥船的主要挖泥部件有()。
小张原来认为“教学心理”就是研究知识掌握和技能形成的,后来要让他认识到“认知策略”的学习也是教学心理研究的内容之一,这是()
下列作品按写作年代的先后顺序排列,正确的一项是:①《子路、曾皙、冉有、公西华侍坐》②《伐檀》③《涉江》④《柳毅传》⑤《林黛玉进贾府》⑥《窦娥冤》⑦《孔雀东南飞》
成人发展是由一系列交替出现的稳定期和转折期构成的。持这一观点的心理学家是()
当PC机采用PentiumⅢ处理器时,下面的叙述中,错误的是:
OnSaturday,BexarCountyDigitalLibrary—a$2.4million,4,000-square-footspacelocatedonthesouthsideofSanAntonio—opens
Indepartmentstoresandclosetsallovertheworld,theyarewaiting.Theiroutwardappearanceseemsratherappealingbecauset
最新回复
(
0
)