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

admin2018-08-12 57

问题双向链表中有两个指针域，即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

学硕统考专业

《马可波罗行纪》中载：“此汗八里大城之周围，约有城市二百，位置远近不等，每城皆有商人来此买卖货物，盖此城为商业繁荣之城也。”“此城”指的是()。

下列选项中，对魏晋玄学描述不正确的是()

魏晋南北朝时期，社会经济的特点包括()。①江南经济发展迅速②南北差距进一步缩小，趋于平衡②士族庄园经济和寺院经济占重要地位④商品经济发展水平较高⑤各民族间的经济交流加强

简述希波战争过程及其意义。

文艺复兴运动兴起的时间是()。

《凡尔赛条约》中，战胜国以()方式处置德国的全部海外殖民地。

民初政党林立，其中进步党是由几个党派合并而成的，这其中不包括()。

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

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

第一肝门

患者，男，60岁。两耳听力下降5年余，伴耳鸣如蝉，腰膝酸软，脉沉细。治疗应选取

()开发项目，应分析研究拟建项目河段内地质构造、地震活动以及水能梯度分布情况等。

根据《发票管理办法》及其实施细则的规定，纳税人已开具的发票存根联和发票登记簿的保存期限是()年。

个人通知存款的起存金额为()万元。

对旅游饭店的各项指标进行检查复核采取()的方式进行。

下列关于运动机体的反应说法错误的是()。

考察被试个体差异，用于衡量被试相对水平，用于以选拔为目的的测验是()。

为了评价判断企业的地位，在分析时通常采用的标准是()。

一个有16个字的数据区，起始地址为70A0：DDF6，则这个数据区末字单元的物理地址是(　　　)

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

计算机408

学硕统考专业

《马可波罗行纪》中载：“此汗八里大城之周围，约有城市二百，位置远近不等，每城皆有商人来此买卖货物，盖此城为商业繁荣之城也。”“此城”指的是()。

下列选项中，对魏晋玄学描述不正确的是()

魏晋南北朝时期，社会经济的特点包括()。①江南经济发展迅速②南北差距进一步缩小，趋于平衡②士族庄园经济和寺院经济占重要地位④商品经济发展水平较高⑤各民族间的经济交流加强

简述希波战争过程及其意义。

文艺复兴运动兴起的时间是()。

《凡尔赛条约》中，战胜国以()方式处置德国的全部海外殖民地。

民初政党林立，其中进步党是由几个党派合并而成的，这其中不包括()。

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

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

第一肝门

患者，男，60岁。两耳听力下降5年余，伴耳鸣如蝉，腰膝酸软，脉沉细。治疗应选取

()开发项目，应分析研究拟建项目河段内地质构造、地震活动以及水能梯度分布情况等。

根据《发票管理办法》及其实施细则的规定，纳税人已开具的发票存根联和发票登记簿的保存期限是()年。

个人通知存款的起存金额为()万元。

对旅游饭店的各项指标进行检查复核采取()的方式进行。

下列关于运动机体的反应说法错误的是()。

考察被试个体差异，用于衡量被试相对水平，用于以选拔为目的的测验是()。

为了评价判断企业的地位，在分析时通常采用的标准是()。

一个有16个字的数据区，起始地址为70A0：DDF6，则这个数据区末字单元的物理地址是( )

一个有16个字的数据区，起始地址为70A0：DDF6，则这个数据区末字单元的物理地址是(　　　)