双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点，下面哪一个操作序列是正确的?

admin2009-01-19 74

问题双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点，下面哪一个操作序列是正确的?

选项 A、p↑.rlinkt↑llink:=q；p↑.rlink:=q；q↑.llink:=p：q↑.rlink:=p↑.rlink；
B、p↑.llinkt↑rlink:=q；p↑.llink:=q：q↑.rlink:=p；q↑.llink:=p↑.llink；
C、q↑.llink:=p；q↑.rlink:=p↑.rlink；p↑.rlink↑.llink:=q；p↑.rlink:=q；
D、q↑.rlink:=p；q↑.llink:=p↑.llink；p↑.llink↑.rlink:=q：p↑.llink:=q；

答案4

解析本题考查向双链表中插入结点的操作。如果要在p所指结点后插入q所指的新结点，只需修改p所指结点的rlink字段和原后继的llink字段，并置q所指结点的llink和rlink值．即
q↑.llink:=p；将q的llink指针指向p
q↑.rlink:=p↑.rlink；
将q的rlink指针指向原p的后继
p↑.rlink↑.llink:=q；
将原p的后继的llink指针指向q
p↑.rlink:=q；将p的rlink指针指向q
因此本题的答案为C。

转载请注明原文地址:https://kaotiyun.com/show/7NcZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点，下面哪一个操作序列是正确的?

三级数据库技术

NCRE全国计算机三级

在下列有关WindowsXP存储管理功能的叙述中，错误的是______。A)存储管理的主要任务包括内存分配和回收、地址变换、内存共享和保护等功能B)应用程序的最大地址空间是64GBC)PC在休眠时将内存中的信息保存在Hiberfil.sys文

计算机网络是由多个部分组成的，通常包括计算机、数据传输介质、通信控制设备、通信协议、网络操作系统、网络应用软件等部分。下面选项中，属于通信协议的是A)HTMLB)RouteC)HTTPD)Linux

请编制程序PROG1.ASM,其功能是：统计30个学生成绩中得分在100～90、89～80、79～70、69～60区间以及低于60分的人数，并计算30个学生的平均成绩(取整数)，结果依次存入指定的内存区域。例如：内存中有10个分数；5

汇编程序是一种(　　　)。

微机同外部世界进行信息交换的工具(设备)是指______。

8237　DMA控制器本身有16位的地址寄存器和字节计数器，若附加有4位的页面地址寄存器，则可以在容量为_______的存储空间内进行DMA数据传送。

Windows98提供的网络服务器组件有______和个人Web服务器。

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。

[问题一]监理工程师应批准工期索赔多少天?[问题二]若经双方协商，总工期的延期业主赔偿现场管理费?试问监理工程师应批准费用索赔多少元?

满足社会分工者多样化消费需求惟一途径是()。

下列各项产品定价方法中，以市场需求为基础的是()。

法律主要体现的是()的意志。

鸦片战争后，独立的中国逐步成为半殖民地的中国，封建的中国逐步成为半封建的中国。在半殖民地半封建的中国，支配中国的决定性力量是()

【B1】【B16】

OnacoldJanuarymorningin1936,GeorgeVwasgivenaking’sburial.Followinghiscoffinwashiseldestson,thehandsome,mu

A、Two.B、Twenty-six.C、Twenty-eight.D、Thirty.C细节题。文中明确提到在抢劫案发生之前，Babyhadonlya28一wordvocabulary(鹦鹉只有28个单词的词汇量)，故答案为C)。

双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点，下面哪一个操作序列是正确的?

三级数据库技术

NCRE全国计算机三级

在下列有关WindowsXP存储管理功能的叙述中，错误的是______。A)存储管理的主要任务包括内存分配和回收、地址变换、内存共享和保护等功能B)应用程序的最大地址空间是64GBC)PC在休眠时将内存中的信息保存在Hiberfil.sys文

计算机网络是由多个部分组成的，通常包括计算机、数据传输介质、通信控制设备、通信协议、网络操作系统、网络应用软件等部分。下面选项中，属于通信协议的是A)HTMLB)RouteC)HTTPD)Linux

请编制程序PROG1.ASM,其功能是：统计30个学生成绩中得分在100～90、89～80、79～70、69～60区间以及低于60分的人数，并计算30个学生的平均成绩(取整数)，结果依次存入指定的内存区域。例如：内存中有10个分数；5

汇编程序是一种( )。

微机同外部世界进行信息交换的工具(设备)是指______。

8237 DMA控制器本身有16位的地址寄存器和字节计数器，若附加有4位的页面地址寄存器，则可以在容量为_______的存储空间内进行DMA数据传送。

Windows98提供的网络服务器组件有______和个人Web服务器。

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。

[问题一]监理工程师应批准工期索赔多少天?[问题二]若经双方协商，总工期的延期业主赔偿现场管理费?试问监理工程师应批准费用索赔多少元?

满足社会分工者多样化消费需求惟一途径是()。

下列各项产品定价方法中，以市场需求为基础的是()。

法律主要体现的是()的意志。

鸦片战争后，独立的中国逐步成为半殖民地的中国，封建的中国逐步成为半封建的中国。在半殖民地半封建的中国，支配中国的决定性力量是()

【B1】【B16】

OnacoldJanuarymorningin1936,GeorgeVwasgivenaking’sburial.Followinghiscoffinwashiseldestson,thehandsome,mu

A、Two.B、Twenty-six.C、Twenty-eight.D、Thirty.C细节题。文中明确提到在抢劫案发生之前，Babyhadonlya28一wordvocabulary(鹦鹉只有28个单词的词汇量)，故答案为C)。

汇编程序是一种(　　　)。

8237　DMA控制器本身有16位的地址寄存器和字节计数器，若附加有4位的页面地址寄存器，则可以在容量为_______的存储空间内进行DMA数据传送。