双向链表中有两个指针域，即prior和next，分别指向前驱及后继，设P指向链表中的一个结点，q指向一个待插入结点，现要求在P前插入q，则正确的插入为( )。

admin2019-01-30 54

问题双向链表中有两个指针域，即prior和next，分别指向前驱及后继，设P指向链表中的一个结点，q指向一个待插入结点，现要求在P前插入q，则正确的插入为( )。

选项 A、p一>prior=q；q一>next=P；p一>prior一>next=q；q一>prior=p一>prior；
B、q一>prior=p一>prior；p一>prior一>next=q；q一>next=P；p一>prior=q；
C、q一>next=p；P一>next=q；p一>prior一>next=q；q一>next=P；
D、p一>prior一>next=q；q一>next=p；q一>prior=p一>prior；p一>prior=q；

答案A

解析此题考查的知识点是双向链表的插入操作。在p前插入，要修改p的prior指针、p的prior所指结点的next指针，所以选A。B、C、D都将使地址丢失，连接失败。

转载请注明原文地址:https://www.kaotiyun.com/show/9zCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

双向链表中有两个指针域，即prior和next，分别指向前驱及后继，设P指向链表中的一个结点，q指向一个待插入结点，现要求在P前插入q，则正确的插入为( )。

计算机408

学硕统考专业

唐代在广州设立管理对外商务的是()。

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

武则天时期，为了管理天山以北的广大区域而设立了()。

1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。

1141年，金与南宋双方签订协议，规定以淮水和大散关为宋金的分界线，此协议称为（）。

夷陵之战的交战双方是()。

唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。

Itwasherviewthatthecountry’sproblemshadbeenexacerbatedbyforeignaid,soaskingforsuchassistancewouldbecounterp

反馈控制系统主要由()、比较器和控制器构成，利用输入与反馈两信号比较后的偏差作为控制信号来自动地纠正输出量与期望值之间的误差，是一种精确控制系统。

在噪声传播途径上降低噪声，合理布局噪声敏感区中的()和合理调整建筑物()。

商业银行通常采用不定期自我评估的方法，来检验战略风险管理是否有效实施。()(2010年下半年)

下列属于“十二五”期间，江苏省六大战略内容的是()。

学习一系列单字后，把学过的与未学过的单字随机混在一起，在速示器中呈现给被试，要求被试读出呈现的单字，这种检查记忆效果的方法叫做（）

汉字笔顺的基本规则是：先横后竖，先撇后捺，，从左到右，从外到内，从外到内后封口，。(北京师范大学2016)

简述学校教育在人的发展中的重要作用。

dt=__________．

设有关系SC（SNO，CNO，GRADE），其中SNO、CNO分别表示学号和课程号（两者均为字符型），GRADE表示成绩（数值型）。若要把学号为“SIOI”的同学，选修课程号为“C11”，成绩为98分的记录插入到表SC中，正确的SQL语句是（）。

双向链表中有两个指针域，即prior和next，分别指向前驱及后继，设P指向链表中的一个结点，q指向一个待插入结点，现要求在P前插入q，则正确的插入为( )。

计算机408

学硕统考专业

唐代在广州设立管理对外商务的是()。

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

武则天时期，为了管理天山以北的广大区域而设立了()。

1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。

1141年，金与南宋双方签订协议，规定以淮水和大散关为宋金的分界线，此协议称为（）。

夷陵之战的交战双方是()。

唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。

Itwasherviewthatthecountry’sproblemshadbeenexacerbatedbyforeignaid,soaskingforsuchassistancewouldbecounterp

反馈控制系统主要由()、比较器和控制器构成，利用输入与反馈两信号比较后的偏差作为控制信号来自动地纠正输出量与期望值之间的误差，是一种精确控制系统。

在噪声传播途径上降低噪声，合理布局噪声敏感区中的()和合理调整建筑物()。

商业银行通常采用不定期自我评估的方法，来检验战略风险管理是否有效实施。()(2010年下半年)

下列属于“十二五”期间，江苏省六大战略内容的是()。

学习一系列单字后，把学过的与未学过的单字随机混在一起，在速示器中呈现给被试，要求被试读出呈现的单字，这种检查记忆效果的方法叫做（）

汉字笔顺的基本规则是：先横后竖，先撇后捺，__________，从左到右，从外到内，从外到内后封口，__________。(北京师范大学2016)

简述学校教育在人的发展中的重要作用。

dt=__________．

设有关系SC（SNO，CNO，GRADE），其中SNO、CNO分别表示学号和课程号（两者均为字符型），GRADE表示成绩（数值型）。若要把学号为“SIOI”的同学，选修课程号为“C11”，成绩为98分的记录插入到表SC中，正确的SQL语句是（）。

汉字笔顺的基本规则是：先横后竖，先撇后捺，，从左到右，从外到内，从外到内后封口，。(北京师范大学2016)