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

admin2010-07-20 58

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

在面向对象数据模型中，子类可以从其超类中[]所有的属性和方法。

向EMP中插入行“(NULL，‘李津’，‘03’，1200)”，该操作违反了。Ⅰ．实体完整性约束Ⅱ．参照完整性约束Ⅲ．用户定义完整性约束从DEPT中删除“部门号=‘01’的行”，该操作违反了。Ⅰ．

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

下列关于二叉树周游的叙述中，正确的是______。

数据库系统的性能度量主要有事务【】和响应时间两个指标。

下列哪一条不是数据仓库的基本特征?

当对视图进行UPDATE、INSERT和DELETE操作时，为了保证被操作的行满足视图定义中子查询语句的谓词条件，应在视图定义语句中使用可选择项_____。

在SQL中，字符串匹配运算符用【】；匹配符【】表示零个或多个字符。

患者，女，36岁，已婚。已确诊为子宫肌瘤，症见带下绵绵，畏寒怯冷，四肢不温，遇寒则小腹疼痛，舌暗边有瘀斑，苔薄白，脉弦紧。治疗应首选

地下工程施工中，有高温、导电灰尘，且灯具离地面高度低于2．5m等情况下的照明，其电源电压最高为()。

根据《行政复议法》的规定，统计行政复议属于司法机关的活动。()

常见的“毒丸计划”有()。

甲公司拥有一项新型烘干机的发明专利权，乙公司对此加以改进后获得重大技术进步，并取得新的专利权，但其专利之实施有赖于甲公司专利的实施，双方对此未能达成实施许可协议。对此下列表述正确的有()。

（）是突发事件管理结构体系的支撑。

Personalityistoalargeextentinherent——A-typeparentsusuallybringaboutA-typeoff-spring.Buttheenvironmentmustalsoh

Australiaprovidestheonlyseparate,______laboratoryinwhichdramaticQuaternaryextinctionoccurred.

Oncetheydecidedtohavechildren,MiShelandCarlMeissnertackledthenextbigissue:Shouldtheytrytohaveagirl?Itwas

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

三级数据库技术

NCRE全国计算机三级

在面向对象数据模型中，子类可以从其超类中[]所有的属性和方法。

向EMP中插入行“(NULL，‘李津’，‘03’，1200)”，该操作违反了______。Ⅰ．实体完整性约束Ⅱ．参照完整性约束Ⅲ．用户定义完整性约束从DEPT中删除“部门号=‘01’的行”，该操作违反了______。Ⅰ．

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

下列关于二叉树周游的叙述中，正确的是______。

数据库系统的性能度量主要有事务【】和响应时间两个指标。

下列哪一条不是数据仓库的基本特征?

当对视图进行UPDATE、INSERT和DELETE操作时，为了保证被操作的行满足视图定义中子查询语句的谓词条件，应在视图定义语句中使用可选择项_____。

在SQL中，字符串匹配运算符用【】；匹配符【】表示零个或多个字符。

患者，女，36岁，已婚。已确诊为子宫肌瘤，症见带下绵绵，畏寒怯冷，四肢不温，遇寒则小腹疼痛，舌暗边有瘀斑，苔薄白，脉弦紧。治疗应首选

地下工程施工中，有高温、导电灰尘，且灯具离地面高度低于2．5m等情况下的照明，其电源电压最高为()。

根据《行政复议法》的规定，统计行政复议属于司法机关的活动。()

常见的“毒丸计划”有()。

甲公司拥有一项新型烘干机的发明专利权，乙公司对此加以改进后获得重大技术进步，并取得新的专利权，但其专利之实施有赖于甲公司专利的实施，双方对此未能达成实施许可协议。对此下列表述正确的有()。

（）是突发事件管理结构体系的支撑。

Personalityistoalargeextentinherent——A-typeparentsusuallybringaboutA-typeoff-spring.Buttheenvironmentmustalsoh

Australiaprovidestheonlyseparate,______laboratoryinwhichdramaticQuaternaryextinctionoccurred.

Oncetheydecidedtohavechildren,MiShelandCarlMeissnertackledthenextbigissue:Shouldtheytrytohaveagirl?Itwas

向EMP中插入行“(NULL，‘李津’，‘03’，1200)”，该操作违反了。Ⅰ．实体完整性约束Ⅱ．参照完整性约束Ⅲ．用户定义完整性约束从DEPT中删除“部门号=‘01’的行”，该操作违反了。Ⅰ．