首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
双向循环链表中,在p所指向的结点之后插入s指向的结点,其修改指针的操作是(4),其中p指向的不是最后一个结点。
双向循环链表中,在p所指向的结点之后插入s指向的结点,其修改指针的操作是(4),其中p指向的不是最后一个结点。
admin
2019-06-12
74
问题
双向循环链表中,在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
软件设计师上午基础知识考试
软考中级
相关试题推荐
在冗余磁盘阵列中,以下不具有容错技术的是(62)________________。
地址编号从80000H到BFFFFH且按字节编址的内存容量为(1)KB,若用16K×4bit的存储器芯片构成该内存,共需多少(2)片。(2)
在Windows操作系统中,远程桌面使用的默认端口是__________。
下列算法中,不属于公开密钥加密算法的是()。
在Linux操作系统中,命令()可以正确关闭系统防火墙。
某项目主要由A~I任务构成,其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位:天),该项目的关键路径是(1)。在不延误项目总工期的情况下,任务A最多可以推迟开始的时间是(2)天。(2009年上半年试题)(2)
某进程有4个页面,页号为0~3,页面变换表及状态位、访问位和修改位的含义如下图所示。系统给该进程分配了3个存储块,当采用第二次机会页面替换算法时,若访问的页面1不在内存,这时应该淘汰的页号为(9)。
以下关于在IPv6中任意播地址的叙述中,错误的是_____________。
在某路由器上查看路由信息,结果如下所示。其中标志“S”表明这条路由是(28)。
阅读下列说明C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系,对某些作业,在A上处理时间长,而对某些作业在B上处理时间长。一
随机试题
A、R—S细胞B、火焰状瘤细胞C、花细胞D、多核巨细胞E、异常淋巴样浆细胞恶性组织细胞病
办理药品注册申请事务的人员应是
下列哪些做法违反了检察官法的规定?()
职位分析需要收集和整理的信息不包括()。
西苑公司2014年1月1日所有者权益构成情况如下:实收资本1500万元,资本公积100万元,盈余公积300万元,未分配利润200万元。2014年度实现利润总额为600万元,企业所得税税率为25%。假定不存在纳税调整事项及其他因素,该企业2014年12月31
根据会计法律制度的规定,各单位应依法设置的会计账簿有()。
社区居委会和物业机构的关系是()。
培养学生的写作技能需要遵循先是字词句,进而是段,然后才是篇章。这体现的技能的特点是
(2008年单选28)在我国,有权接受县级人大代表辞去代表职务的机关是()。
可以伴随着表的打开而自动打开的索引是______。
最新回复
(
0
)