首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
双向循环链表中,在p所指向的结点之后插入s指向的结点,其修改指针的操作是(4),其中p指向的不是最后一个结点。
双向循环链表中,在p所指向的结点之后插入s指向的结点,其修改指针的操作是(4),其中p指向的不是最后一个结点。
admin
2019-06-12
49
问题
双向循环链表中,在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
软件设计师上午基础知识考试
软考中级
相关试题推荐
下列叙述中错误的是__________。(2008年上半年试题)
栈是一种按“后进先出”原则进行插入和删除操作的数据结构,因此,______必须用栈。
在Windows操作系统中,远程桌面使用的默认端口是__________。
快速以太网标准100Base-TX规定的传输介质是__________。(2011年上半年试题)
建立组播树是实现组播传输的关键技术,利用组播路由协议生成的组播树是()。
3台路由器的连接与IP地址分配如下图所示,在R2中配置到达子网192.168.1.0/24的静态路由的命令是(51)。
在OSI参考模型中,上层协议实体与下层协议实体之间的逻辑接口叫做服务访问点(SAP)。在Internet中,网络层的服务访问点是(21)。
SHA-1是一种将不同长度的输入信息转换成__________位固定长度摘要的算法。
某项目主要由A~I任务构成,其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位:天),该项目的关键路径是(1)。在不延误项目总工期的情况下,任务A最多可以推迟开始的时间是(2)天。(2009年上半年试题)(2)
随机试题
当前在我国造成环境污染的主要原因是
患者一身面目俱黄,黄色鲜明,腹微满,口中渴,小便不利,舌苔黄腻,脉沉数,治宜用
开窍醒神兼化湿和胃开窍醒神兼辟秽行气
下列说法符合中小板规范运作指引的是()。[2010年真题]
投资者购买的收益不确定的证券也就是()。
甲公司2017年度发生的有关交易或事项如下:(1)2017年1月1日甲公司从其母公司处购入乙公司90%的股权,实际支付价款6000万元。合并日,乙公司相对于最终控制方而言的账面价值为7000万元,可辨认净资产的公允价值为8000万元。甲公司取得乙公司90
论述学习策略训练的原则和方法。
人体中最长的与髋臼相关的长骨是()。
【2010江西真题】辛德等人关于课程实施取向问题的研究受到了课程专家的普遍认同,他们将课程实施的取向分为()三种。
心理素质是智力因素和非智力因素的综合。()
最新回复
(
0
)