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

admin2009-02-19 37

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

计算机使用的图像格式有很多种，但目前在Web网页中使用的图像文件主要有两种，它们是

人们说话所产生的语音信息必须经过数字化之后才能由计算机进行存储和处理。语音信号的带宽通常为300～3400Hz，经过数字化之后每秒钟产生的数据量(未压缩时)大约是

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

数字彩色图像的数据量很大，分辨率为1024×768的1600万种颜色的彩色图像，若将其数据量压缩到原来的，则一幅图像的数据量大约是【】MB(保留2位小数)。

汇编语言源程序经汇编后不能直接生成(　　　)。

微软公司开发了一种音视频流媒体文件格式，其视频部分采用了MPEG-4压缩算法，音频部分采用了压缩格式WMA，且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是(　　　)。

PC机的软件可分为系统软件和应用软件，下列哪种属于应用软件

操作系统的功能主要包括处理机管理、存储管理、【　　】、设备管理和作业管理。

Windows　2000的许多核心模块是以动态链接库形式出现的，Win32　API对应的所有函数也均包含在动态链接库中。动态链接库文件的文件扩展名通常是______。

“烤”的方法，容易破坏原料中所含的_______。

女，75岁。10小时前出现胸骨后疼痛，逐渐加重，休息不能缓解。2小时前逐渐出现呼吸困难，咳少量泡沫样痰。查体：端坐位，口唇轻度发绀。心电图示V1—V6导联QS型、ST段抬高0．3mV。该患者最可能出现的体征还有

以下四种建筑中常用岩石的主要造岩矿物，何者既坚固、耐久，又韧性大、开光性好?[2000—004]

“解聘”是一种通过市场约束经营者的办法。()

导游服务学与旅游学之间是()的关系。

资本的自然属性是逐利性，但资本也承担相应的社会功能。当资本的逐利性与其社会功能不能共存时，这就要求政府充当社会属性的执行者和监管者，因为政府是公共利益的代表者。填入画横线部分最恰当的一项是：

自白任意性规则是指只有基于犯罪嫌疑人自由意志而作出的、承认有罪的真实陈述，才具有证据能力。根据上述定义，下列符合自白任意性规则做法的是()。

这球踢得真漂亮!

SuggestionsforEffectiveResearch-BasedAssignmentsI.Thefunctionofawell-designedassignment—Itteachesstudentsvaluable

Nativepeopleinpoorcountrieswhocannotaffordmodernmedicineusemixturesofherbsto______diseases.

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

三级数据库技术

NCRE全国计算机三级

计算机使用的图像格式有很多种，但目前在Web网页中使用的图像文件主要有两种，它们是

人们说话所产生的语音信息必须经过数字化之后才能由计算机进行存储和处理。语音信号的带宽通常为300～3400Hz，经过数字化之后每秒钟产生的数据量(未压缩时)大约是

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

数字彩色图像的数据量很大，分辨率为1024×768的1600万种颜色的彩色图像，若将其数据量压缩到原来的，则一幅图像的数据量大约是【】MB(保留2位小数)。

汇编语言源程序经汇编后不能直接生成( )。

微软公司开发了一种音视频流媒体文件格式，其视频部分采用了MPEG-4压缩算法，音频部分采用了压缩格式WMA，且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是( )。

PC机的软件可分为系统软件和应用软件，下列哪种属于应用软件

操作系统的功能主要包括处理机管理、存储管理、【 】、设备管理和作业管理。

Windows 2000的许多核心模块是以动态链接库形式出现的，Win32 API对应的所有函数也均包含在动态链接库中。动态链接库文件的文件扩展名通常是______。

“烤”的方法，容易破坏原料中所含的_______。

女，75岁。10小时前出现胸骨后疼痛，逐渐加重，休息不能缓解。2小时前逐渐出现呼吸困难，咳少量泡沫样痰。查体：端坐位，口唇轻度发绀。心电图示V1—V6导联QS型、ST段抬高0．3mV。该患者最可能出现的体征还有

以下四种建筑中常用岩石的主要造岩矿物，何者既坚固、耐久，又韧性大、开光性好?[2000—004]

“解聘”是一种通过市场约束经营者的办法。()

导游服务学与旅游学之间是()的关系。

资本的自然属性是逐利性，但资本也______承担相应的社会功能。当资本的逐利性与其社会功能不能______共存时，这就要求政府充当社会属性的执行者和监管者，因为政府是公共利益的代表者。填入画横线部分最恰当的一项是：

自白任意性规则是指只有基于犯罪嫌疑人自由意志而作出的、承认有罪的真实陈述，才具有证据能力。根据上述定义，下列符合自白任意性规则做法的是()。

这球踢得真漂亮!

SuggestionsforEffectiveResearch-BasedAssignmentsI.Thefunctionofawell-designedassignment—Itteachesstudentsvaluable

Nativepeopleinpoorcountrieswhocannotaffordmodernmedicineusemixturesofherbsto______diseases.

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

汇编语言源程序经汇编后不能直接生成(　　　)。

微软公司开发了一种音视频流媒体文件格式，其视频部分采用了MPEG-4压缩算法，音频部分采用了压缩格式WMA，且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是(　　　)。

操作系统的功能主要包括处理机管理、存储管理、【　　】、设备管理和作业管理。

Windows　2000的许多核心模块是以动态链接库形式出现的，Win32　API对应的所有函数也均包含在动态链接库中。动态链接库文件的文件扩展名通常是______。

资本的自然属性是逐利性，但资本也承担相应的社会功能。当资本的逐利性与其社会功能不能共存时，这就要求政府充当社会属性的执行者和监管者，因为政府是公共利益的代表者。填入画横线部分最恰当的一项是：