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

admin2010-07-20 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↑．1link↑．rlink：=q；p↑．llink：=q；

答案C

解析在双链表中，如果要在P所指节点后插入q所指的新节点，只需修改P所指节点的rlink字段和原后继的llink字段，并置q所指节点的llink和rlink值。即：
q↑．llink：=p；q↑．rlink：=p↑．rlink；p↑．rlink↑．rlink：=q；p↑．rlink：=q。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列关于数据库系统的叙述中，不正确的是______。

有一个虚拟存储系统，配合某个进程3页内存(假设开始时内存为空)，页面访问序列是：3，2，1，0，3，2，1，3，2，1，0，4。若采用最佳页面淘汰算法，缺页次数为______。

在计算机系统中，一个以科学的方法组织、存储数据，并可高效地获取、维护数据的软件系统称为【】。

设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值A在序列中的序号是

数据模型用来描述数据的静态特征、动态特征和完整性约束，对定义在数据上的操作进行描述是描述数据的_____。

在算法正确的前提下，评价一个算法的两个标准是、。

以下哪一个不是栈的基本运算______?

操作系统的基本特征中，一个是共享性，另一个是

对象—关系数据系统具有的基本特征有______。Ⅰ．SQL环境中对基本数据类型扩充的支持Ⅱ．SQL环境中对复杂对象的支持Ⅲ．SQL环境中对继承性的支持Ⅳ．对规则系统的支持

肺痈的诊断有验痰法，吐痰与水中，沉者是肺痈病人吃生黄豆或生豆汁不觉其腥，即可辨为

一种多层板，表层是柚木1.5毫米，中间层是木碎料8毫米，底层是水曲柳1.5毫米

国有企业甲、合伙企业乙、自然人丙拟共同投资设立一合伙企业。根据《合伙企业法》的规定，下列关于该合伙企业设立及相关事项的表述中，不正确的是()。(2011年)

在多次重复的双头博弈中，每一个博弈者努力()。

用反证法证明命题“三角形的内角中至少有一个角是锐角”时，假设正确的是()．

爱因斯坦说：“我评定一个人的真正价值只有一个标准，即看他在多大程度上摆脱了自我。”对这句话正确的理解有()

Refertotheexhibit．WhatwillRouter1dowhenitreceivesthedataframeshown?

Accordingtothepassage,ifyouhaveashareofacompanyorafactory,itmeansthatyou______.Thepassageismainlyabout

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

三级数据库技术

NCRE全国计算机三级

下列关于数据库系统的叙述中，不正确的是______。

有一个虚拟存储系统，配合某个进程3页内存(假设开始时内存为空)，页面访问序列是：3，2，1，0，3，2，1，3，2，1，0，4。若采用最佳页面淘汰算法，缺页次数为______。

在计算机系统中，一个以科学的方法组织、存储数据，并可高效地获取、维护数据的软件系统称为【】。

设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值A在序列中的序号是

数据模型用来描述数据的静态特征、动态特征和完整性约束，对定义在数据上的操作进行描述是描述数据的_____。

在算法正确的前提下，评价一个算法的两个标准是______、______。

以下哪一个不是栈的基本运算______?

操作系统的基本特征中，一个是共享性，另一个是

对象—关系数据系统具有的基本特征有______。Ⅰ．SQL环境中对基本数据类型扩充的支持Ⅱ．SQL环境中对复杂对象的支持Ⅲ．SQL环境中对继承性的支持Ⅳ．对规则系统的支持

肺痈的诊断有验痰法，吐痰与水中，沉者是肺痈病人吃生黄豆或生豆汁不觉其腥，即可辨为

一种多层板，表层是柚木1.5毫米，中间层是木碎料8毫米，底层是水曲柳1.5毫米

国有企业甲、合伙企业乙、自然人丙拟共同投资设立一合伙企业。根据《合伙企业法》的规定，下列关于该合伙企业设立及相关事项的表述中，不正确的是()。(2011年)

在多次重复的双头博弈中，每一个博弈者努力()。

用反证法证明命题“三角形的内角中至少有一个角是锐角”时，假设正确的是()．

爱因斯坦说：“我评定一个人的真正价值只有一个标准，即看他在多大程度上摆脱了自我。”对这句话正确的理解有()

Refertotheexhibit．WhatwillRouter1dowhenitreceivesthedataframeshown?

Accordingtothepassage,ifyouhaveashareofacompanyorafactory,itmeansthatyou______.Thepassageismainlyabout

在算法正确的前提下，评价一个算法的两个标准是、。