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

admin2009-02-19 31

问题双链表的每个结点包括两个指针域。其中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网页中使用的图像文件主要有两种，它们是

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

当对堆栈操作时，8086会自动选择【　　】值作为段基值，再加上由SP提供的偏移量形成物理地址。

在虚拟8086模式下，应用程序的特权级是

在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是(　　　)。

执行下面的程序后，AX寄存器中的数据是(　　　)。　　　　BUT　　　DW　　10DUP(2)　　　　　　　　　　XOR　AX，　　AX　　　　　　　　　　MOV　CX，　　LENGTH　　　　　　　　　　MOV　SI，SIZE　BUF—TYPEBUF

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

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

对于安装WindowsXP的PC来说，在启动盘的根目录中有一个引导菜单文件(系统安装时创建的一个文本文件)，用于控制操作系统的引导，该文件的文件名是______。A)BOOT.INIB)IO.SYSC)MSDOS.SYSD)WININIT

把数据同时存放在两个或者多个硬盘驱动器上，每个驱动器存放一份拷贝的技术称为【　　】。

什么是刀具耐用度?

患者，男性，20岁。2天前突发明显咽痛、发热，扁桃体表面有灰白色疱疹及浅表溃疡，周围伴红晕。急性疱疹性咽峡炎的病程为()

下列哪项不是失眠的病因

长于清肺热的药物是（　　）。

半夏白术天麻汤可用治于()。

下面()项操作，在打开Excel窗口后不能添加新的工作簿。

居民或公民税收管辖权是指国家有权(　　)取得的来源于世界范围的所得课税。

通过收藏夹访问新浪新闻中心。

[*]

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

三级数据库技术

NCRE全国计算机三级

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

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

当对堆栈操作时，8086会自动选择【 】值作为段基值，再加上由SP提供的偏移量形成物理地址。

在虚拟8086模式下，应用程序的特权级是

在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是( )。

执行下面的程序后，AX寄存器中的数据是( )。 BUT DW 10DUP(2) XOR AX， AX MOV CX， LENGTH MOV SI，SIZE BUF—TYPEBUF

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

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

对于安装WindowsXP的PC来说，在启动盘的根目录中有一个引导菜单文件(系统安装时创建的一个文本文件)，用于控制操作系统的引导，该文件的文件名是______。A)BOOT.INIB)IO.SYSC)MSDOS.SYSD)WININIT

把数据同时存放在两个或者多个硬盘驱动器上，每个驱动器存放一份拷贝的技术称为【 】。

什么是刀具耐用度?

患者，男性，20岁。2天前突发明显咽痛、发热，扁桃体表面有灰白色疱疹及浅表溃疡，周围伴红晕。急性疱疹性咽峡炎的病程为()

下列哪项不是失眠的病因

长于清肺热的药物是（ ）。

半夏白术天麻汤可用治于()。

下面()项操作，在打开Excel窗口后不能添加新的工作簿。

居民或公民税收管辖权是指国家有权( )取得的来源于世界范围的所得课税。

通过收藏夹访问新浪新闻中心。

[*]

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

当对堆栈操作时，8086会自动选择【　　】值作为段基值，再加上由SP提供的偏移量形成物理地址。

在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是(　　　)。

执行下面的程序后，AX寄存器中的数据是(　　　)。　　　　BUT　　　DW　　10DUP(2)　　　　　　　　　　XOR　AX，　　AX　　　　　　　　　　MOV　CX，　　LENGTH　　　　　　　　　　MOV　SI，SIZE　BUF—TYPEBUF　　

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

把数据同时存放在两个或者多个硬盘驱动器上，每个驱动器存放一份拷贝的技术称为【　　】。

长于清肺热的药物是（　　）。

居民或公民税收管辖权是指国家有权(　　)取得的来源于世界范围的所得课税。