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

admin2009-01-19 32

问题双链表的每个结点包括两个指针域。其中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://jikaoti.com/ti/FEQ7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于BIOS的叙述中，错误的是______。A)BIOS是BasicInput/OutputSystem的缩写B)目前有些PC主板BIOS可以被刷新C)ROMBIOs中包含POST(加电自检)程序，该程序在系统加电后自动运行D)运

下列有关Windows98设备管理的叙述中，正确的是

下列关于目前计算机发展的叙述中，错误的是(　　　)。

数字视频信息的数据量相当大，对PC机的存储、处理和传输都是极大的负担，为此必须对数字视频信息进行压缩编码处理。目前VCD光盘上存储的数字视频采用的压缩编码标准是(　　　)。

(　　　)的页面淘汰算法效益最高。

若连接两个汇编语言目标程序时，其数据段段名相同，组合类型为PUBLIC，定位类型为PAPA，连接后第一个目标程序数据段的起始物理地址是00000H，长度为1376H，则第二个目标程序数据段的起始物理地址是(　　　)。

Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键，有些是动态键或别名。主根键的个数有(　　　)个。

下面的汇编语言程序用来将AX寄存器中的十六进制数转换为十进制数的ASCII码。在______填空，使程序能按预定的设计要求正常运行。　　　DSEG　　　　SEGMENT　　　BUF　　　　　DB　　5DUP(?)　　　DSEG　　　　ENDS

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

存储器物理地址形成规则是(　　　)。

(2010年10月)划分国家历史类型的基本标准。

为什么说现代教育与传统教育的根本区别在于重视培养学生的创新能力?

患者，男，14岁。外伤拔除半年余，影响美观，来修复科就诊。最佳修复方法为

依据我国2004年修订的《中华人民共和国对外贸易法》的规定，关于货物的进出口管理，下列选项哪些是正确的?()

下列属于提高水资源利用率措施的是()。

具有择时能力的基金经理一般在熊市时降低现金头寸或提高基金组合的β值。()

民事活动应当（）。

为节约用水和减少污水排放，一些住宅小区对生活污水中的灰水和黑水进行分离处理，并采用了中水回用处理技术。以下关于中水、灰水、黑水的表述，错误的是：

某市夏季高峰期对居民用电采用如下办法收取电费：月用电量在50度以内的部分．按0．4元／度收费；超过50度的部分，按0．8元／度收费。该市一户居民去年夏季高峰期有一个月的电费为32元，问该户居民用电多少度?

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

三级数据库技术

NCRE全国计算机三级

下面关于BIOS的叙述中，错误的是______。A)BIOS是BasicInput/OutputSystem的缩写B)目前有些PC主板BIOS可以被刷新C)ROMBIOs中包含POST(加电自检)程序，该程序在系统加电后自动运行D)运

下列有关Windows98设备管理的叙述中，正确的是

下列关于目前计算机发展的叙述中，错误的是( )。

数字视频信息的数据量相当大，对PC机的存储、处理和传输都是极大的负担，为此必须对数字视频信息进行压缩编码处理。目前VCD光盘上存储的数字视频采用的压缩编码标准是( )。

( )的页面淘汰算法效益最高。

若连接两个汇编语言目标程序时，其数据段段名相同，组合类型为PUBLIC，定位类型为PAPA，连接后第一个目标程序数据段的起始物理地址是00000H，长度为1376H，则第二个目标程序数据段的起始物理地址是( )。

Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键，有些是动态键或别名。主根键的个数有( )个。

下面的汇编语言程序用来将AX寄存器中的十六进制数转换为十进制数的ASCII码。在______填空，使程序能按预定的设计要求正常运行。 DSEG SEGMENT BUF DB 5DUP(?) DSEG ENDS

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

存储器物理地址形成规则是( )。

(2010年10月)划分国家历史类型的基本标准。

为什么说现代教育与传统教育的根本区别在于重视培养学生的创新能力?

患者，男，14岁。外伤拔除半年余，影响美观，来修复科就诊。最佳修复方法为

依据我国2004年修订的《中华人民共和国对外贸易法》的规定，关于货物的进出口管理，下列选项哪些是正确的?()

下列属于提高水资源利用率措施的是()。

具有择时能力的基金经理一般在熊市时降低现金头寸或提高基金组合的β值。()

民事活动应当（）。

为节约用水和减少污水排放，一些住宅小区对生活污水中的灰水和黑水进行分离处理，并采用了中水回用处理技术。以下关于中水、灰水、黑水的表述，错误的是：

某市夏季高峰期对居民用电采用如下办法收取电费：月用电量在50度以内的部分．按0．4元／度收费；超过50度的部分，按0．8元／度收费。该市一户居民去年夏季高峰期有一个月的电费为32元，问该户居民用电多少度?

下列关于目前计算机发展的叙述中，错误的是(　　　)。

数字视频信息的数据量相当大，对PC机的存储、处理和传输都是极大的负担，为此必须对数字视频信息进行压缩编码处理。目前VCD光盘上存储的数字视频采用的压缩编码标准是(　　　)。

(　　　)的页面淘汰算法效益最高。

若连接两个汇编语言目标程序时，其数据段段名相同，组合类型为PUBLIC，定位类型为PAPA，连接后第一个目标程序数据段的起始物理地址是00000H，长度为1376H，则第二个目标程序数据段的起始物理地址是(　　　)。

Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键，有些是动态键或别名。主根键的个数有(　　　)个。

下面的汇编语言程序用来将AX寄存器中的十六进制数转换为十进制数的ASCII码。在______填空，使程序能按预定的设计要求正常运行。　　　DSEG　　　　SEGMENT　　　BUF　　　　　DB　　5DUP(?)　　　DSEG　　　　ENDS　　　

存储器物理地址形成规则是(　　　)。