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

admin2009-02-19 22

问题双链表的每个结点包括两个指针域。其中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全国计算机三级

PC机中为使工作于一般全嵌套方式的8259中断控制器能接受下一个中断请求，在中断服务程序结束处应

计算机使用总线结构的主要优点是便于实现“积木化”，缺点是(　　　)。

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

内存管理的功能有内存分配、地址变换或重定位、存储保护和【　　】。

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

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

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

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

在水溶液中，下列离子能将铁氧化成亚铁离子的是()。

镰刀细胞型贫血是由于

对影像增强器电子透镜的解释，错误的是

关于胸腔积液X线表现，叙述错误的是

病人接受全身麻醉后，由清醒状态到神志消失，并进入全麻状态后进行气管内插管的阶段称为全麻诱导期。()

旅游团在游东湖时，一游客提出希望单独划船游湖，导游员应()。

甲公司将一工程发包给乙建筑公司，经甲公司同意，乙公司将部分非主体工程分包给丙建筑公司，丙公司又将其中一部分分包给丁建筑公司。后丁公司因工作失误致使工程不合格，甲公司欲索赔。对此，下列说法正确的是

Thereisdistinctionbetweenreadingforinformationandreadingforunderstanding.【B1】______Thefirstsenseistheonein

IntheNewYorkstreetasmalltruckhitabigtree.Thetruckwasfullofglassesandtheywereall41now.Thedrivercameout

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

三级数据库技术

NCRE全国计算机三级

PC机中为使工作于一般全嵌套方式的8259中断控制器能接受下一个中断请求，在中断服务程序结束处应

计算机使用总线结构的主要优点是便于实现“积木化”，缺点是( )。

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

内存管理的功能有内存分配、地址变换或重定位、存储保护和【 】。

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

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

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

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

在水溶液中，下列离子能将铁氧化成亚铁离子的是()。

镰刀细胞型贫血是由于

对影像增强器电子透镜的解释，错误的是

关于胸腔积液X线表现，叙述错误的是

病人接受全身麻醉后，由清醒状态到神志消失，并进入全麻状态后进行气管内插管的阶段称为全麻诱导期。()

旅游团在游东湖时，一游客提出希望单独划船游湖，导游员应()。

甲公司将一工程发包给乙建筑公司，经甲公司同意，乙公司将部分非主体工程分包给丙建筑公司，丙公司又将其中一部分分包给丁建筑公司。后丁公司因工作失误致使工程不合格，甲公司欲索赔。对此，下列说法正确的是

Thereisdistinctionbetweenreadingforinformationandreadingforunderstanding.【B1】______Thefirstsenseistheonein

IntheNewYorkstreetasmalltruckhitabigtree.Thetruckwasfullofglassesandtheywereall41now.Thedrivercameout

计算机使用总线结构的主要优点是便于实现“积木化”，缺点是(　　　)。

内存管理的功能有内存分配、地址变换或重定位、存储保护和【　　】。

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

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