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

admin2013-05-30 51

问题双链表的每个结点包括两个指针域。其中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；

答案D

解析在双单向链表P结点前插入q结点运算的关键步骤为：q↑.rlink:=p；q↑.llink:=p↑.llink；p↑.llink↑.rlink：=q；p↑.llink：=q；。

转载请注明原文地址:https://www.kaotiyun.com/show/4OqZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

对于关键码序列18，30，35，10，46，38，5，40进行堆排序(假定堆的根结点为最小关键码)，在初始建堆过程中需进行的关键码交换次数为【】。

Oracle数据库管理系统是()。

在下列存储管理方式中，()可以采用覆盖技术。

实体完整性要求主属性不能取空值，这一点通常是通过()。

计算机的5大功能部件中，实现人机交互的是______。

进程在运行过程中，在一段时间内往往会出现高度的局部性，如一旦一个存储单元被访问，那么它附近的单元也可能将很快被访问，这属于()。

有关系S(S#,SNAME,SEX)，C(C#,CNAME)，SC(S#,C#)。其中S#为学生号，SNAME为学生姓名，SEX为性别，C#为课程号，CNAME为课程名。要查询选修“计算机文化”课的全体男学生姓名的SQL语句是：SELECT

在可变分区存储管理中，最优适应分配算法要求对空闲区表项按哪种顺序进行排列?

对现实世界要处理的对象进行详细调查，在了解现行系统的概况，确定新系统功能的过程中，收集支持系统目标的基础数据及其处理方法。这属于哪一阶段的任务?

批处理操作系统的主要缺点是

骨显像时，如果怀疑有尿液污染，最理想的处理是

临床的可能诊断为目前认为临床上哪种治疗措施较为适宜

下列选项中，不符合《建设工程安全生产管理条例》关于机械设备、施工机具和配件出租单位安全责任规定的项目是()。

张某离开自己的住所下落不明满4年，其妻李某()。

ICAO

梁山英雄中有“混江龙”美誉的是()。

下面关于USB的叙述中，错误的是()。

鼠标拖放控件要触发两个事件，这两个事件是

若有以下程序typedefstructstu{charname[10]，gender；intscore；}STU；voidf(char*P){strcpy(P，"Qian")；}main(){STUa＝{"Zhao"，’m’，2

以下______表示域名。

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

三级数据库技术

NCRE全国计算机三级

对于关键码序列18，30，35，10，46，38，5，40进行堆排序(假定堆的根结点为最小关键码)，在初始建堆过程中需进行的关键码交换次数为【】。

Oracle数据库管理系统是()。

在下列存储管理方式中，()可以采用覆盖技术。

实体完整性要求主属性不能取空值，这一点通常是通过()。

计算机的5大功能部件中，实现人机交互的是______。

进程在运行过程中，在一段时间内往往会出现高度的局部性，如一旦一个存储单元被访问，那么它附近的单元也可能将很快被访问，这属于()。

有关系S(S#,SNAME,SEX)，C(C#,CNAME)，SC(S#,C#)。其中S#为学生号，SNAME为学生姓名，SEX为性别，C#为课程号，CNAME为课程名。要查询选修“计算机文化”课的全体男学生姓名的SQL语句是：SELECT

在可变分区存储管理中，最优适应分配算法要求对空闲区表项按哪种顺序进行排列?

对现实世界要处理的对象进行详细调查，在了解现行系统的概况，确定新系统功能的过程中，收集支持系统目标的基础数据及其处理方法。这属于哪一阶段的任务?

批处理操作系统的主要缺点是

骨显像时，如果怀疑有尿液污染，最理想的处理是

临床的可能诊断为目前认为临床上哪种治疗措施较为适宜

下列选项中，不符合《建设工程安全生产管理条例》关于机械设备、施工机具和配件出租单位安全责任规定的项目是()。

张某离开自己的住所下落不明满4年，其妻李某()。

ICAO

梁山英雄中有“混江龙”美誉的是()。

下面关于USB的叙述中，错误的是()。

鼠标拖放控件要触发两个事件，这两个事件是

若有以下程序typedefstructstu{charname[10]，gender；intscore；}STU；voidf(char*P){strcpy(P，"Qian")；}main(){STUa＝{"Zhao"，’m’，2

以下______表示域名。

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