首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
双向循环链表中,在p所指向的结点之后插入s指向的结点,其修改指针的操作是(4),其中p指向的不是最后一个结点。
双向循环链表中,在p所指向的结点之后插入s指向的结点,其修改指针的操作是(4),其中p指向的不是最后一个结点。
admin
2019-06-12
52
问题
双向循环链表中,在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
软件设计师上午基础知识考试
软考中级
相关试题推荐
如果用户网络需要划分成5个子网,每个子网最多20台主机,则适用的子网掩码是(49)。
网络管理系统中故障管理的目标是(48)。
DNS正向搜索区的功能是将域名解析为IP地址,WindowsXP系统中用于测试该功能的命令是____________。
在进行进度安排时,PERT图不能清晰地描述(1),但可以给出哪些任务完成后才能开始另一任务。某项目X包含任务A、B、…、J,其PERT如下图所示(A=1表示该任务A的持续时间是1天),则项目X的关键路路径是(2)。(2013年上半年试题)(2)
校园网连接运营商的IP地址为202.117.113.3/30,本地网关的地址为192.168.1.254/24,如果本地计算机采用动态地址分配,在下图中应如何配置?(51)。
3台路由器的连接与IP地址分配如下图所示,在R2中配置到达子网192.168.1.0/24的静态路由的命令是(51)。
Cisco路由器操作系统IOS有三种命令模式,其中不包括______。
某进程有4个页面,页号为0~3,页面变换表及状态位、访问位和修改位的含义如下图所示。系统给该进程分配了3个存储块,当采用第二次机会页面替换算法时,若访问的页面1不在内存,这时应该淘汰的页号为(9)。
请补充函数fun(),该函数的功能是将字符串tt中的大写字母都改为对应的小写字母,其他字符不变。例如,若输入“AreyoucomefromSichuan?”,则输入“areyoucomefromsi-chuan?”。注意:部分源程
随机试题
感受寒邪而致的“中寒”是指
关于生效裁判执行,下列哪一做法是正确的?
某房地产开发公司拟在某城市近郊区开发建造一居住区,具体的设计规划见相关文件。居住区用地的中高层住宅比例为40%、总建筑密度为50%、住宅建筑净密度为80%;该用地现已成为市政公用设施齐全,布局完整,环境较好,以多、中、高层住宅为主的用地。该类用地按照土
二级资质房地产估价机构可以从事的房地产估价业务有()。[2008年考题]
我国统一规定《测绘资质证书》的式样的部门是()。
某公司承接一座城市跨河桥A标,为上、下行分立的两幅桥,上部结构为现浇预应力混凝土连续箱梁结构,跨径为70m+120m+70m。建设中的轻轨交通工程B标高架桥在A标两幅桥梁中间修建,结构形式为现浇截面预应力混凝土连续箱梁,跨径为87.5m+145m+87.5
易燃气体的火灾危险性不包括()。
账户的期末余额=期初余额+本期增加发生额一本期减少发生额。()[2009年真题]
不在公司担任具体管理职务的董事,因履行职责到达公司现场的时间每年应当不少于()
下列各项资产减值准备中,在相关资产持有期间内可以通过损益转回的有()
最新回复
(
0
)