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

admin2018-08-12 74

问题双向链表中有两个指针域，即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一>nextpq；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://kaotiyun.com/show/1cRi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

东汉时期成书的崔寔()主要是地主经营田庄的家历，但是，书中所记农业技术经验也很丰富，为后人所取法。

人民解放军转入战略进攻的方向为大别山地区，主要是由于()。①大别山战略位置重要②大别山有良好的群众基础③占据大别山可以从根本上改变战局

典型的西欧封建庄园对农民采用的剥削方式是()。

试析第三次科学技术革命对人类社会和历史进程的影响。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

在一个双链表中，在p结点之前插入q结点的操作是()。

A．波动性B．微粒性C．波粒二象性D．物理特性E．生物效应特性X射线在与物质相互作用时，突出表现的性质是

管理咨询方根据业主委托方式选择介入工程建设项目的时机。“建造全过程管理”是指管理咨询方在()阶段即介入项目管理。

市、县国土资源行政主管部门受理在集体所有未利用地上单独选址的建设项目用地申请时，要编制()。

项目决策分析和评价的工作阶段中,机会研究的重点是()。

车轮质问方向盘说：“你为啥总是限制我的自由?”方向盘回答说：“随心所欲，是要滚到雅路上去的。”这段话的主旨()。

式子：的结果为()。

爱岗敬业是职业道德的基本要求，对从业人员来说，爱岗指的是()。

请编写一个函数voidtim(char*tt，intpp[])，统计在tt所指字符串中“’a’”到“’z’”26个小写字母各自出现的次数，并依次放在pp所指数组中。例如，当输入字符串：abcdcfgabcdeabc后，程序的输出结果应该是：33

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

计算机408

学硕统考专业

东汉时期成书的崔寔()主要是地主经营田庄的家历，但是，书中所记农业技术经验也很丰富，为后人所取法。

人民解放军转入战略进攻的方向为大别山地区，主要是由于()。①大别山战略位置重要②大别山有良好的群众基础③占据大别山可以从根本上改变战局

典型的西欧封建庄园对农民采用的剥削方式是()。

试析第三次科学技术革命对人类社会和历史进程的影响。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

在一个双链表中，在*p结点之前插入*q结点的操作是()。

A．波动性B．微粒性C．波粒二象性D．物理特性E．生物效应特性X射线在与物质相互作用时，突出表现的性质是

管理咨询方根据业主委托方式选择介入工程建设项目的时机。“建造全过程管理”是指管理咨询方在()阶段即介入项目管理。

市、县国土资源行政主管部门受理在集体所有未利用地上单独选址的建设项目用地申请时，要编制()。

项目决策分析和评价的工作阶段中,机会研究的重点是()。

车轮质问方向盘说：“你为啥总是限制我的自由?”方向盘回答说：“随心所欲，是要滚到雅路上去的。”这段话的主旨()。

式子：的结果为()。

爱岗敬业是职业道德的基本要求，对从业人员来说，爱岗指的是()。

请编写一个函数voidtim(char*tt，intpp[])，统计在tt所指字符串中“’a’”到“’z’”26个小写字母各自出现的次数，并依次放在pp所指数组中。例如，当输入字符串：abcdcfgabcdeabc后，程序的输出结果应该是：33

在一个双链表中，在p结点之前插入q结点的操作是()。