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

admin2009-02-19 27

问题双链表的每个结点包括两个指针域。其中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://jikaoti.com/ti/l0Q7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于8259A可编程中断控制器的叙述中，正确的是

一个高性能的微机系统为满足用户希望的编程空间大、存取速度快、成本低等要求，常采用(　　　)、主存、外存三级存储体系。

计算机技术与通信技术的结合是时代的热点，为此Windows98提供了多种不同的(　　　)位通信服务。

在μC／OS一Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。

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

μC／OS—Ⅱ的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?

嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点，下面不是其特点的是()。

在ARM处理器中，用于存储器保护的部件用英文缩写为【47】，用来完成虚拟地址到物理地址转换的部件英文缩写为【48】。

刑事诉讼所要解决的实体问题是

地方性甲状腺功能低下症的主要病因是

男性，35岁，讲话中突然剧烈头痛、呕吐。检查：BP140／90mmHg，神志清楚，颈部明显抵抗，四肢肌力正常，双侧Babinski征(﹣)。患者常见的并发症为

图示结构，当支座B发生沉降△时，支座B处梁截面的转角大小为：

()是指当收入水平保持不变时，该商品购买量变化比例与价格变化比例之比。

当旅游团抵达下一站时，全陪应向地陪转告的游客的情况有()。

【2014辽宁鞍山】有位中学教师经常外出开会，班级管理完全交给学生自己，纪律居然井然有序。这一教师的领导最可能属于()。

填入下面横线上的两句话，与上下文衔接最恰当的一项是：泰山的南天门又叫三天门，创建于元代，至今已有六百余年。________为“门辟九霄仰步三天胜迹，阶崇万级俯临千嶂奇观”。

Toerrishumanandtoforgivedivine,accordingtotheoldadage.Humanswhoforgiveare【C1】______toexperiencesignificantph

ZhaozhouBridgewasbuiltontheJiaoheRiverabout2.5kilometersawayfromsouthofZhaoxiancounty.Thebridgewasconstructe

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

三级数据库技术

NCRE全国计算机三级

下面关于8259A可编程中断控制器的叙述中，正确的是

一个高性能的微机系统为满足用户希望的编程空间大、存取速度快、成本低等要求，常采用( )、主存、外存三级存储体系。

计算机技术与通信技术的结合是时代的热点，为此Windows98提供了多种不同的( )位通信服务。

在μC／OS一Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。

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

μC／OS—Ⅱ的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?

嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点，下面不是其特点的是()。

在ARM处理器中，用于存储器保护的部件用英文缩写为【47】，用来完成虚拟地址到物理地址转换的部件英文缩写为【48】。

刑事诉讼所要解决的实体问题是

地方性甲状腺功能低下症的主要病因是

男性，35岁，讲话中突然剧烈头痛、呕吐。检查：BP140／90mmHg，神志清楚，颈部明显抵抗，四肢肌力正常，双侧Babinski征(﹣)。患者常见的并发症为

图示结构，当支座B发生沉降△时，支座B处梁截面的转角大小为：

()是指当收入水平保持不变时，该商品购买量变化比例与价格变化比例之比。

当旅游团抵达下一站时，全陪应向地陪转告的游客的情况有()。

【2014辽宁鞍山】有位中学教师经常外出开会，班级管理完全交给学生自己，纪律居然井然有序。这一教师的领导最可能属于()。

填入下面横线上的两句话，与上下文衔接最恰当的一项是：泰山的南天门又叫三天门，创建于元代，至今已有六百余年。________为“门辟九霄仰步三天胜迹，阶崇万级俯临千嶂奇观”。

Toerrishumanandtoforgivedivine,accordingtotheoldadage.Humanswhoforgiveare【C1】______toexperiencesignificantph

ZhaozhouBridgewasbuiltontheJiaoheRiverabout2.5kilometersawayfromsouthofZhaoxiancounty.Thebridgewasconstructe

一个高性能的微机系统为满足用户希望的编程空间大、存取速度快、成本低等要求，常采用(　　　)、主存、外存三级存储体系。

计算机技术与通信技术的结合是时代的热点，为此Windows98提供了多种不同的(　　　)位通信服务。