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

admin2009-02-19 59

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面是关于过程调用和宏调用的叙述，其中(　　　)是正确的。

Internet已经成为全球最大的、开放式的计算机互联网络。网络中每一台主机都有惟一的【　　】位IP地址。

中断服务寄存器的作用是(　　　)。

RVDS开发工具套件中，主要包括工程管理器、【79】、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一，它支持【80】调试和软件仿真调试。

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

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

某糖尿病患者伴有浸润性肺结核，应用甲苯磺丁脲，利福平，链霉素，用抗结核药二月后，尿糖加重并出现肝功能不良，其原因是

内种皮为1列栅状黄棕色石细胞，内含硅质块的药材是（　　）。

关于贷款诈骗罪的判断，下列哪一选项是正确的?()

房产图是房产产权、产籍管理的重要资料。按房产管理的需要可分为()。

我国规定，基金托管人可磋商酌情调低基金托管费，经中国证监会核准后公告，无须召开基金持有人大会。()

流动资产不包括()。

中国古代内发论的代表是荀子。()

在某Cisco路由器上使用命令“snmp-serverhost202．113．72．15version1admin”进行SNMP设置，如果在管理站202．113．72．15上能够正常接收来自该路由器的通知，那么下列描述中错误的是(

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tEmployee”和“tGroup”及查询对象“qEmployee”，同时还设计出以“qEmployee”为数据源的报表对象“rEmployee”。试在此基础上按照以下要求补

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

三级数据库技术

NCRE全国计算机三级

下面是关于过程调用和宏调用的叙述，其中( )是正确的。

Internet已经成为全球最大的、开放式的计算机互联网络。网络中每一台主机都有惟一的【 】位IP地址。

中断服务寄存器的作用是( )。

RVDS开发工具套件中，主要包括工程管理器、【79】、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一，它支持【80】调试和软件仿真调试。

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

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

某糖尿病患者伴有浸润性肺结核，应用甲苯磺丁脲，利福平，链霉素，用抗结核药二月后，尿糖加重并出现肝功能不良，其原因是

内种皮为1列栅状黄棕色石细胞，内含硅质块的药材是（ ）。

关于贷款诈骗罪的判断，下列哪一选项是正确的?()

房产图是房产产权、产籍管理的重要资料。按房产管理的需要可分为()。

我国规定，基金托管人可磋商酌情调低基金托管费，经中国证监会核准后公告，无须召开基金持有人大会。()

流动资产不包括()。

中国古代内发论的代表是荀子。()

在某Cisco路由器上使用命令“snmp-serverhost202．113．72．15version1admin”进行SNMP设置，如果在管理站202．113．72．15上能够正常接收来自该路由器的通知，那么下列描述中错误的是(

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tEmployee”和“tGroup”及查询对象“qEmployee”，同时还设计出以“qEmployee”为数据源的报表对象“rEmployee”。试在此基础上按照以下要求补

下面是关于过程调用和宏调用的叙述，其中(　　　)是正确的。

Internet已经成为全球最大的、开放式的计算机互联网络。网络中每一台主机都有惟一的【　　】位IP地址。

中断服务寄存器的作用是(　　　)。

内种皮为1列栅状黄棕色石细胞，内含硅质块的药材是（　　）。