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

admin2009-02-19 52

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

选项 A、p↑.rlink↑.llink:=q；p↑.rlink：=q；q↑.llink：=p；q↑.rlink：=p↑.rlink；
B、p↑.llink↑.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；

答案8

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

转载请注明原文地址:https://kaotiyun.com/show/ypcZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

执行以下程序段后，(BX)=(　　　)。　　　　　　　　MOV　AX，0　　　　　　　　MOV　BX，1　　　　　　　　MOV　CX，100　　　　A：ADD　AX，BX　　　　　　　　INC　BX　　　　　　　　LOOP　A　　　　　　　　HLT

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

常用的内存管理方法有段式、页式、段页式和【　　】。

计算机中有多种总线，按照层次结构可以分为处理器总线、存储器总线、系统总线和【　　】。

Pentium微处理器在保护模式下，若被访问的页面不在物理内存中，将会按照下列哪一种异常或中断友式进行处理?

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

目前，无线局域网(WLAN)已经是无线上网的一种重要手段，它采用的通信协议是IEEE【45】_a／b／g／n，其数据传输速率可达11～【46】_Mb／s。

以下ARM公司Codex处理器最适合实时应用的是()。

一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。

至(14)题基于以下的5阶B树结构，该B树现在的层数是2。(13)往该B树中插入关键码72后，该B树的第2层的结点数为

《望洞庭》一诗的作者是张若虚。()

Everyoneknowsthatthefirstruleofdrivingisnevertakingyoureyesofftheroad.Teendrivers【C1】________beingcareful,bu

A．大动脉B．中动脉C．小动脉D．静脉E．微动脉弹性贮器血管是

决定细胞在单位时间内能够产生兴奋的最高频率的是

A、 B、 C、 D、 C

建筑工程保证期责任加保办法是()。

概述农耕世界与游牧世界的历史与影响。(东北师范大学2002年世界上古中古史真题)

在人类学家爱德华．霍尔(E．T．Hall)看来，人与人之间交往时的空间距离在1米时的人际离类型是

Howlongwillittakefornewforeststogrowback?

Indiaistheworld’sbiggestgoldconsumer,butthecountry’spassionfortheyellowmetaliswaning(逐渐减弱).Recordhighpricesa

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

三级数据库技术

NCRE全国计算机三级

执行以下程序段后，(BX)=( )。 MOV AX，0 MOV BX，1 MOV CX，100 A：ADD AX，BX INC BX LOOP A HLT

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

常用的内存管理方法有段式、页式、段页式和【 】。

计算机中有多种总线，按照层次结构可以分为处理器总线、存储器总线、系统总线和【 】。

Pentium微处理器在保护模式下，若被访问的页面不在物理内存中，将会按照下列哪一种异常或中断友式进行处理?

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

目前，无线局域网(WLAN)已经是无线上网的一种重要手段，它采用的通信协议是IEEE【45】_______a／b／g／n，其数据传输速率可达11～【46】_______Mb／s。

以下ARM公司Codex处理器最适合实时应用的是()。

一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。

至(14)题基于以下的5阶B树结构，该B树现在的层数是2。(13)往该B树中插入关键码72后，该B树的第2层的结点数为

《望洞庭》一诗的作者是张若虚。()

Everyoneknowsthatthefirstruleofdrivingisnevertakingyoureyesofftheroad.Teendrivers【C1】________beingcareful,bu

A．大动脉B．中动脉C．小动脉D．静脉E．微动脉弹性贮器血管是

决定细胞在单位时间内能够产生兴奋的最高频率的是

A、 B、 C、 D、 C

建筑工程保证期责任加保办法是()。

概述农耕世界与游牧世界的历史与影响。(东北师范大学2002年世界上古中古史真题)

在人类学家爱德华．霍尔(E．T．Hall)看来，人与人之间交往时的空间距离在1米时的人际离类型是

Howlongwillittakefornewforeststogrowback?

Indiaistheworld’sbiggestgoldconsumer,butthecountry’spassionfortheyellowmetaliswaning(逐渐减弱).Recordhighpricesa

执行以下程序段后，(BX)=(　　　)。　　　　　　　　MOV　AX，0　　　　　　　　MOV　BX，1　　　　　　　　MOV　CX，100　　　　A：ADD　AX，BX　　　　　　　　INC　BX　　　　　　　　LOOP　A　　　　　　　　HLT

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

常用的内存管理方法有段式、页式、段页式和【　　】。

计算机中有多种总线，按照层次结构可以分为处理器总线、存储器总线、系统总线和【　　】。

目前，无线局域网(WLAN)已经是无线上网的一种重要手段，它采用的通信协议是IEEE【45】_a／b／g／n，其数据传输速率可达11～【46】_Mb／s。