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

admin2009-02-19 78

问题双链表的每个结点包括两个指针域。其中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↑．fiink：=p↑．rlink；p↑．rlinkl．llink：--q；p↑．dink：=q；
D、q↑．dink：=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/tZcZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

通过EPP协议进行数据传输系统最高能达到______速率。

在IBM　PC/XT微型计算机系统主板上的8237A控制器，可以提供给用户使用的DMA通道是(　　　)

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

假定被检验的数据M(x)=1000，其选择生成多项式为G(x)=x3+x+1，该数据的循环冗余校验码(CRC码)应为(　　　)。

有下列数据定义语句：DATASEGMENTADDRDWNUMBERNUMBERDB10ARRAY，DB5DUP(0)TABLElDDRTlRT2；(RTl，RT2是标号)

在下列不同版本的Windows操作系统中，(　　　)版本可以支持两个对称多处理器?

以下描述中，是8086　工作于最大模式的特点的是(　　　)。　　　　Ⅰ　适用于多处理机系统　　　　Ⅱ　通过编程来设定的工作模式　　　　Ⅲ　需要总线控制器8288　　　　Ⅳ　M/IO引脚可以直接引用

无线局域网采用的通信协议主要是【45】，通常也称为Wi—Fi，它有几种不同的数据传输速率，其中【46】协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要

8段共阴极LED数码管示意如下图所示，为显示英文字母b，其编码(按dpgfedcba的顺序排列)是()。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

TheU.S.dollarwassupposedtobeattheendofitsrope.Kickingthebucket.Well,maybenot.Thedollarcontinuesto【C1】_____

菌痢病人，腹泻2天，每日10次，脓血便伴发热。查体：BP11／9kPa(83／68mmHg)，P100次／分。皮肤凉。苍白。应诊断为

骨折线横过鼻背、眶部后经颧骨上方达翼突的上颌骨折称为

下列关于中枢免疫器官的叙述，不正确的是

山海关素有“大漠雄关”之称，是扼住河西走廊通道的重要关隘。()

课程实施是指通过一系列的教学活动，将已经编定好的课程付诸实践。课程实施的过程不包括()。

随着“二胎”政策的实施，短期会扩大母婴食品、玩具等行业的市场需求，长期还将带动医疗、教育等行业的发展。由此可见：

设平面区域D={(x，y)|x2+y2≤1，y≥0}，D1={(x，y)|x2+y2≤1，x≥0，y≥0)，则()．

下列关于线性表的叙述中，不正确的是()。

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

三级数据库技术

NCRE全国计算机三级

通过EPP协议进行数据传输系统最高能达到______速率。

在IBM PC/XT微型计算机系统主板上的8237A控制器，可以提供给用户使用的DMA通道是( )

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

假定被检验的数据M(x)=1000，其选择生成多项式为G(x)=x3+x+1，该数据的循环冗余校验码(CRC码)应为( )。

有下列数据定义语句：DATASEGMENTADDRDWNUMBERNUMBERDB10ARRAY，DB5DUP(0)TABLElDDRTlRT2；(RTl，RT2是标号)

在下列不同版本的Windows操作系统中，( )版本可以支持两个对称多处理器?

以下描述中，是8086 工作于最大模式的特点的是( )。 Ⅰ 适用于多处理机系统 Ⅱ 通过编程来设定的工作模式 Ⅲ 需要总线控制器8288 Ⅳ M/IO引脚可以直接引用

无线局域网采用的通信协议主要是【45】，通常也称为Wi—Fi，它有几种不同的数据传输速率，其中【46】协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要

8段共阴极LED数码管示意如下图所示，为显示英文字母b，其编码(按dpgfedcba的顺序排列)是()。

TheU.S.dollarwassupposedtobeattheendofitsrope.Kickingthebucket.Well,maybenot.Thedollarcontinuesto【C1】_____

菌痢病人，腹泻2天，每日10次，脓血便伴发热。查体：BP11／9kPa(83／68mmHg)，P100次／分。皮肤凉。苍白。应诊断为

骨折线横过鼻背、眶部后经颧骨上方达翼突的上颌骨折称为

下列关于中枢免疫器官的叙述，不正确的是

山海关素有“大漠雄关”之称，是扼住河西走廊通道的重要关隘。()

课程实施是指通过一系列的教学活动，将已经编定好的课程付诸实践。课程实施的过程不包括()。

随着“二胎”政策的实施，短期会扩大母婴食品、玩具等行业的市场需求，长期还将带动医疗、教育等行业的发展。由此可见：

设平面区域D={(x，y)|x2+y2≤1，y≥0}，D1={(x，y)|x2+y2≤1，x≥0，y≥0)，则()．

下列关于线性表的叙述中，不正确的是()。

在IBM　PC/XT微型计算机系统主板上的8237A控制器，可以提供给用户使用的DMA通道是(　　　)

假定被检验的数据M(x)=1000，其选择生成多项式为G(x)=x3+x+1，该数据的循环冗余校验码(CRC码)应为(　　　)。

在下列不同版本的Windows操作系统中，(　　　)版本可以支持两个对称多处理器?

以下描述中，是8086　工作于最大模式的特点的是(　　　)。　　　　Ⅰ　适用于多处理机系统　　　　Ⅱ　通过编程来设定的工作模式　　　　Ⅲ　需要总线控制器8288　　　　Ⅳ　M/IO引脚可以直接引用