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

admin2009-02-19 30

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

多媒体系统一般还采用______来提供硬件支持。

假设(AL)=0FFH，依次执行ADD　AL，12和AND　AL，0FH指令后，标志位ZF和　SF的状态分别为(　　　)。

下面的说法中，正确的一条是(　　　)。

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

解释程序与编译程序同属于语言处理程序，下列关于它们的叙述中(　　　)正确的。

【69】系统是目前智能手机使用最多的一种操作系统，它是以【70】为基础的半开放源代码的一种操作系统，由谷歌(Google)公司推出。

已知内存0x80000000中的内容为0x33，0x80000001中的内容为0x31，0x80000002中的内容为0x30，0x80000003中的内容为0x32，则ARM在大端模式下地址0x80000000所指示的一个字为()。

在ARM指令中，如果两个无符号数在寄存器R1和R2中，R1＞R2，则将R1减去R2，结果放R3中，用两条指令完成，则分别为【51】和【52】。

设有两个事务T1和T2，其并发操作序列如下表所示。则下面说法中正确的是________。

患者，男，55岁。急性重症胰腺炎行保守治疗，第15天出现尿少，24小时尿量为100ml，血钾5．8mmol／L，心率为125次／min，血压为98／60mmHg，呼吸频率为26次／min，体温为38．6℃。目前该患者最有效的治疗措施是

A．在同一时间有发热、血压低和少尿B．少尿期C．多尿期D．从发热直接到多尿E．恢复期肾综合征出血血压升高最常出现在

患者，男性，6个月。出生不久哭闹时发现右阴囊有一包块，平卧安静时包块明显缩小或消失。2小时前因哭闹包块掉出伴呕奶，不停哭闹，精神萎靡，右阴囊可见一似梨状包块。最有诊断价值的检查方法是

下列除哪项外，均与脂瘤无关

境界是区域的范围线，包括政区境界和其他区域界线，地图上表示境界符号方法的说法不妥当的是（）。

安装工程的工程量清单的编制依据有(　　)。

甲机械设备租赁公司与乙建筑工程公司签订一份机械设备租赁合同，将丙公司所有暂时存放在甲公司仓库的3辆吊车租赁给乙公司使用。根据法律下列可以使租赁合同有效的情况是()。

按照《电子产品增值税征收管理办法》的规定，下列各项中表述正确的是()。

TheCityof______,whichwasformedbyformerlyknownasPortJackson,istheplaceoftheearliestcolonialsettlementinAus

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

三级数据库技术

NCRE全国计算机三级

多媒体系统一般还采用______来提供硬件支持。

假设(AL)=0FFH，依次执行ADD AL，12和AND AL，0FH指令后，标志位ZF和 SF的状态分别为( )。

下面的说法中，正确的一条是( )。

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

解释程序与编译程序同属于语言处理程序，下列关于它们的叙述中( )正确的。

【69】系统是目前智能手机使用最多的一种操作系统，它是以【70】为基础的半开放源代码的一种操作系统，由谷歌(Google)公司推出。

已知内存0x80000000中的内容为0x33，0x80000001中的内容为0x31，0x80000002中的内容为0x30，0x80000003中的内容为0x32，则ARM在大端模式下地址0x80000000所指示的一个字为()。

在ARM指令中，如果两个无符号数在寄存器R1和R2中，R1＞R2，则将R1减去R2，结果放R3中，用两条指令完成，则分别为【51】和【52】。

设有两个事务T1和T2，其并发操作序列如下表所示。则下面说法中正确的是________。

患者，男，55岁。急性重症胰腺炎行保守治疗，第15天出现尿少，24小时尿量为100ml，血钾5．8mmol／L，心率为125次／min，血压为98／60mmHg，呼吸频率为26次／min，体温为38．6℃。目前该患者最有效的治疗措施是

A．在同一时间有发热、血压低和少尿B．少尿期C．多尿期D．从发热直接到多尿E．恢复期肾综合征出血血压升高最常出现在

患者，男性，6个月。出生不久哭闹时发现右阴囊有一包块，平卧安静时包块明显缩小或消失。2小时前因哭闹包块掉出伴呕奶，不停哭闹，精神萎靡，右阴囊可见一似梨状包块。最有诊断价值的检查方法是

下列除哪项外，均与脂瘤无关

境界是区域的范围线，包括政区境界和其他区域界线，地图上表示境界符号方法的说法不妥当的是（）。

安装工程的工程量清单的编制依据有( )。

甲机械设备租赁公司与乙建筑工程公司签订一份机械设备租赁合同，将丙公司所有暂时存放在甲公司仓库的3辆吊车租赁给乙公司使用。根据法律下列可以使租赁合同有效的情况是()。

按照《电子产品增值税征收管理办法》的规定，下列各项中表述正确的是()。

TheCityof______,whichwasformedbyformerlyknownasPortJackson,istheplaceoftheearliestcolonialsettlementinAus

假设(AL)=0FFH，依次执行ADD　AL，12和AND　AL，0FH指令后，标志位ZF和　SF的状态分别为(　　　)。

下面的说法中，正确的一条是(　　　)。

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

解释程序与编译程序同属于语言处理程序，下列关于它们的叙述中(　　　)正确的。

安装工程的工程量清单的编制依据有(　　)。