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

admin2009-02-19 25

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

选项 A、p↑.rlinkt↑llink:=q；p↑.rlink：=q；q↑.llink：=p；q↑.rlink：=p↑.rlink；
B、p↑.llinkl↑.rlink：=q；p↑. llink：=q；q↑.rlink：=p；q↑.llink：=p↑.llink；
C、q↑.llink：=p；q↑.rlink：=p↑.rlink；p↑.rlinkl．llink：=q；p↑.rlink：=q↑；
D、q↑.rlink：=p；q↑.llink：=p↑.llink；p↑.llink↑.rlink：=q；p↑，llink：=q；

答案4

解析如果在链表的每个结点中包括两个指针域，其中rlink指向结点的后继，llink指向结点的前驱，就可以方便地进行向后和向前两个方向的查找。这样的链表称作双链表。在双链表中，如果要在P所指结点后插入q所指的新结点，只需修改P所指结点的rlink字段和原后继的llink字段，并置q所指结点的llink和rlink值．即：q↑.llink：=p；q↑.rlink：=p↑riink；p↑.riink↑.rlink：=q；p↑.rlink：=q

转载请注明原文地址:https://jikaoti.com/ti/hsQ7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在应用程序的地址空间中，页面会有(　　　)状态。

关于FAT32文件系统的特点，错误的描述是______。

现用数据定义伪指令定义数据：　　　　　　　　　　　　　BUF　DB　4　DUP(0，2　DUP(1，0))　　　　问定义后，存储单元中有数据0100H的字单元个数是(　　　)。

在Windows98环境下可以安装“Microsoft　网络用户”和“NetWare　网络用户”客户机软件。在使用“NetWare网络用户”时，需要与(　　　)协议进行绑定。

打印机是一种常用的输出设备，有针式打印机、激光打印机和喷墨打印机等多种类型，分别用在不同的应用场合。目前，打印机和PC机之间的连接除了使用并口以外，还可采用【】接口。

计算机使用的软件可粗略地分为系统软件和应用软件，下列哪个属于应用软件?

对全世界各个国家和地区使用的每个字符提供了统一编码的解决方案,无论是什么计算机平台、程序和语言都能够采用的字符集是______。

Windows98是一个(　　　)操作系统。

下面是IP协议中C类IP地址有关规定的叙述，其中正确的是()。

MCS-51系列单片机片内数据存储器工作寄存器区32个字节被均匀地分为4个组：第0组工作寄存器，地址为；第1组工作寄存器，地址为；第2组工作寄存器，地址为10H～17H；第3组工作寄存器，地址为18H～1FHH。

服用剂量过大可以引起呕吐的药物是

当食物富含维生素C时，实验动物铁吸收率明显增加。与维生素C促进铁吸收机制无关的是

女，35岁，产后阴道流血。检查发现宫腔内有一肿块，取出标本呈灰白和暗红色相间。镜下见2种细胞形态，一种为多核细胞，核深染；另一种为多角形细胞，而且胞浆丰富，核大而明亮，有大片出血、坏死。此病例可诊断为

关于合同变更，下列说法错误的是(　　)。

水利部设置的质量监督机构为()。

绩效评估的信息系统包括哪几项?()。

列宁说：“人的实践经过亿万次的重复，在人的意识中以逻辑的式固定下来。这些式正是(而且只是)，由于亿万次的重复才有先入之见的巩固性和公理的性质。”以下选项中与这段话的含义不相符合的是

有关SCAN循环结构，叙述正确的是______。

在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数

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

三级数据库技术

NCRE全国计算机三级

在应用程序的地址空间中，页面会有( )状态。

关于FAT32文件系统的特点，错误的描述是______。

现用数据定义伪指令定义数据： BUF DB 4 DUP(0，2 DUP(1，0)) 问定义后，存储单元中有数据0100H的字单元个数是( )。

在Windows98环境下可以安装“Microsoft 网络用户”和“NetWare 网络用户”客户机软件。在使用“NetWare网络用户”时，需要与( )协议进行绑定。

打印机是一种常用的输出设备，有针式打印机、激光打印机和喷墨打印机等多种类型，分别用在不同的应用场合。目前，打印机和PC机之间的连接除了使用并口以外，还可采用【】接口。

计算机使用的软件可粗略地分为系统软件和应用软件，下列哪个属于应用软件?

对全世界各个国家和地区使用的每个字符提供了统一编码的解决方案,无论是什么计算机平台、程序和语言都能够采用的字符集是______。

Windows98是一个( )操作系统。

下面是IP协议中C类IP地址有关规定的叙述，其中正确的是()。

MCS-51系列单片机片内数据存储器工作寄存器区32个字节被均匀地分为4个组：第0组工作寄存器，地址为______；第1组工作寄存器，地址为______；第2组工作寄存器，地址为10H～17H；第3组工作寄存器，地址为18H～1FHH。

服用剂量过大可以引起呕吐的药物是

当食物富含维生素C时，实验动物铁吸收率明显增加。与维生素C促进铁吸收机制无关的是

女，35岁，产后阴道流血。检查发现宫腔内有一肿块，取出标本呈灰白和暗红色相间。镜下见2种细胞形态，一种为多核细胞，核深染；另一种为多角形细胞，而且胞浆丰富，核大而明亮，有大片出血、坏死。此病例可诊断为

关于合同变更，下列说法错误的是( )。

水利部设置的质量监督机构为()。

绩效评估的信息系统包括哪几项?()。

列宁说：“人的实践经过亿万次的重复，在人的意识中以逻辑的式固定下来。这些式正是(而且只是)，由于亿万次的重复才有先入之见的巩固性和公理的性质。”以下选项中与这段话的含义不相符合的是

有关SCAN循环结构，叙述正确的是______。

在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数

在应用程序的地址空间中，页面会有(　　　)状态。

现用数据定义伪指令定义数据：　　　　　　　　　　　　　BUF　DB　4　DUP(0，2　DUP(1，0))　　　　问定义后，存储单元中有数据0100H的字单元个数是(　　　)。

在Windows98环境下可以安装“Microsoft　网络用户”和“NetWare　网络用户”客户机软件。在使用“NetWare网络用户”时，需要与(　　　)协议进行绑定。

Windows98是一个(　　　)操作系统。

MCS-51系列单片机片内数据存储器工作寄存器区32个字节被均匀地分为4个组：第0组工作寄存器，地址为；第1组工作寄存器，地址为；第2组工作寄存器，地址为10H～17H；第3组工作寄存器，地址为18H～1FHH。

关于合同变更，下列说法错误的是(　　)。