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

admin2009-02-19 50

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

通过DMA方式传送一个数据块的过程中，会涉及下面几个操作：Ⅰ．DMAC向CPU发申请总线的请求信号HRQⅡ．I/O设备向DMAC发DMA请求信号，要求进行数据传送Ⅲ．CPU在完成当前总线周期后暂停操作，向DMAC发响应DMA请

WindowsXP支持ACPI电源管理标准，该标准为PC主机定义了6种不同的能好状态(S0～S5)。其中，S0对应正常工作状态，S1～S3均对应待机状态，S4对应______状态，S5对应完全关闭状态。

下述程序功能为，将首地址为FIRST的字符串送到首地址为SECOND　的内存区；请用一条指令填空。　　　CLD　　　　LEA　SI，FIRST　　　LEA　DI，　　ES:SECOND　　　MOV　CX，10　　_______

用户配置文件包括：用户界面设置、网络设置和【　　】设置。

Pentium微处理器对存储器页面进行管理时，在页表项描述符中设置了一个标志位，用于标识该页是否被修改过。当页面准备写回磁盘时，若该标志位的状态为______，则无需向磁盘重写，只要简单地放弃该页面即可。

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

Windows98是一个(　　　)操作系统。

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

动态网络型结构是以_为中心的，动态网络型组织有时也被称为“_”。

患者，女，33岁。被诊断为膀胱阴道瘘，瘘口开口在阴道壁左侧，患者术后的最佳卧位是

()是以征收范围内的土地为征税对象，以实际占用的土地面积为计税依据，按规定税额对拥有土地使用权的单位和个人征收的一种税。

以下关于施工标段划分的说法，正确的有()。

甲向乙借10万元钱，双方约定年利率为5％，按复利方式计息，2年后归还，届时甲应向乙支付利息()元。[2008年真题]

关于内部控制评价报告表述正确的有()。

设x，y为两个随机变量，P(x≤1，y≤1)=，则P{min(X，Y)≤1)=()．

“http：／／www．sina．com．cn”中，“()”属于组织和地理性域名。

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

三级数据库技术

NCRE全国计算机三级

通过DMA方式传送一个数据块的过程中，会涉及下面几个操作：Ⅰ．DMAC向CPU发申请总线的请求信号HRQⅡ．I/O设备向DMAC发DMA请求信号，要求进行数据传送Ⅲ．CPU在完成当前总线周期后暂停操作，向DMAC发响应DMA请

Windows98操作系统中引入线程概念后，可以提高进程内程序执行的并发性。在下列有关Windows98线程的叙述中，错误的是______。 Ⅰ) 线程也称为“轻量级进程”，它表示进程中的一个控制点和一条执行途径 Ⅱ) Win32应用程序通

下面一段程序要实现的功能是：在内存中从地址SOURCE开始有一个长度为50的字符串，测试该字符串中是否存在数字，如有则将DL的第三位置1，否则将该位置0。 BEGIN： MOV CX，50 MOV S

WindowsXP支持ACPI电源管理标准，该标准为PC主机定义了6种不同的能好状态(S0～S5)。其中，S0对应正常工作状态，S1～S3均对应待机状态，S4对应______状态，S5对应完全关闭状态。

下述程序功能为，将首地址为FIRST的字符串送到首地址为SECOND 的内存区；请用一条指令填空。 CLD LEA SI，FIRST LEA DI， ES:SECOND MOV CX，10 _______

用户配置文件包括：用户界面设置、网络设置和【 】设置。

Pentium微处理器对存储器页面进行管理时，在页表项描述符中设置了一个标志位，用于标识该页是否被修改过。当页面准备写回磁盘时，若该标志位的状态为______，则无需向磁盘重写，只要简单地放弃该页面即可。

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

Windows98是一个( )操作系统。

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

动态网络型结构是以_____为中心的，动态网络型组织有时也被称为“_____”。

患者，女，33岁。被诊断为膀胱阴道瘘，瘘口开口在阴道壁左侧，患者术后的最佳卧位是

()是以征收范围内的土地为征税对象，以实际占用的土地面积为计税依据，按规定税额对拥有土地使用权的单位和个人征收的一种税。

以下关于施工标段划分的说法，正确的有()。

甲向乙借10万元钱，双方约定年利率为5％，按复利方式计息，2年后归还，届时甲应向乙支付利息()元。[2008年真题]

关于内部控制评价报告表述正确的有()。

设x，y为两个随机变量，P(x≤1，y≤1)=，则P{min(X，Y)≤1)=()．

“http：／／www．sina．com．cn”中，“()”属于组织和地理性域名。

下述程序功能为，将首地址为FIRST的字符串送到首地址为SECOND　的内存区；请用一条指令填空。　　　CLD　　　　LEA　SI，FIRST　　　LEA　DI，　　ES:SECOND　　　MOV　CX，10　　_______

用户配置文件包括：用户界面设置、网络设置和【　　】设置。

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

Windows98是一个(　　　)操作系统。

动态网络型结构是以_为中心的，动态网络型组织有时也被称为“_”。