首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
双向循环链表中,在p所指向的结点之后插入s指向的结点,其修改指针的操作是(4),其中p指向的不是最后一个结点。
双向循环链表中,在p所指向的结点之后插入s指向的结点,其修改指针的操作是(4),其中p指向的不是最后一个结点。
admin
2019-06-12
48
问题
双向循环链表中,在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
软件设计师上午基础知识考试
软考中级
相关试题推荐
CIDR技术的作用是(50)。
假设系统中进程的三态模型如下图所示,图中的a、B和C的状态分别为______。
栈是一种按“后进先出”原则进行插入和删除操作的数据结构,因此,______必须用栈。
以下关于交换机获取与其端口连接设备的MAC地址的叙述中,正确的是__________。
无类别域问路由(CIDR)技术有效地解决了路由缩放问题。使用CIDR技术把4个网络C1:192.24.0.0/21C2:192.24.16.0/20C3:192.24.8.0/22C4:192.24.34.0/23汇
在网络设计和实施过程中要采取多种安全措施,下面的选项中属于系统安全需求措施的是___________。
3台路由器的连接与IP地址分配如下图所示,在R2中配置到达子网192.168.1.0/24的静态路由的命令是(51)。
以下关于在IPv6中任意播地址的叙述中,错误的是_____________。
在SNMPv2中,一个实体发送一个报文一般经过四个步骤:(1)加入版本号和团体名,构造报文;(2)把PDU、源和目标端口地址以及团体名传送给认证服务,认证服务产生认证码或对数据进行加密,返回结果;(3)根据要实现的协议操作构造PDU;(4)进行BE
阅读下列说明C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系,对某些作业,在A上处理时间长,而对某些作业在B上处理时间长。一
随机试题
虱传流行性斑疹伤寒,病原体普氏立克次可在
道德与法律都属于社会规范的范畴,都具有规范性、强制性和有效性,道德与法律既有区别又有联系。下列有关法与道德的几种表述中,哪种说法是错误的?
下面五个选项中,说法正确的有()。
根据《城市道路绿化规划与设计规范》的规定,道路绿带设计中的行道树定植株距,应以其树种年期树冠为准,最小种植株距应为()m。
某企业历史上现金占用与销售收入之间的关系如表所示。假定2007年的预计销售收入为3200000元。其他项目的数据如下:要求:运用高低点法,完成以下工作:(1)计算现金占用单位变动资金;(2)计算现金占用不变资金总额;(3
相对于直接筹资而言,间接筹资的特点包括()。
某厂根据合同订货向顾客提交一批完工的产品,但货到顾客处不久就收到拒收的回复,并附有质量未满足合同要求的检测报告。工厂立即组织有关部门查找原因,质量检验部门从质量检验角度查阅了程序文件和各过程检验记录,发现了以下一些问题:最终检验后,该厂发现这批产品质量
最新研究显示,这个冬天的罕见低温天气产生的“美丽”云团,剥去了北极大气层里具有保护作用的大部分臭氧层,可能北极第一个臭氧洞已经形成。臭氧洞是臭氧层里季节性出现的空洞区域,例如著名的南极臭氧洞。据专家说,臭氧浓度较低的地区可能向南最远已经延伸到纽约上空,他们
下列描述中正确的是()。
OnPublicSpeakingWhenpeopleareaskedtogiveaspeechinpublicfortilefirsttime,theyusuallyfeelterrifiednomatte
最新回复
(
0
)