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

admin2009-02-19 68

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Windows98提供的电子邮件服务程序Outlook　Express能支持多种电子邮件协议，包括SMTP(简单邮件传输协议)和【　　】(邮局协议3)等。

用户要将一台计算机作为打印机服务器使用，需要安装(　　　)。　　　　①Netware目录服务　　　　②Microsoft网络上的文件与打印机共享　　　　③Netware网络上的文件与打印机共享

打印机是一种常用的输出设备，有针式打印机、激光打印机和喷墨打印机等多种类型，分别用在不同的应用场合。目前，打印机和PC机之间的连接除了使用并口以外，还可采用【】接口。

Pentium微处理器在保护模式下，中断描述符表内最多有【】个中断描述符。

在页式存储管理中，每当CPU形成一个有效地址时，都要查找页表，这一工作是由()实现的。

设PC机中单字节带符号的整数：A=01001110，B=10100001，则A(B的结果是

下面关于μC／OS—Ⅱ任务管理的叙述中，错误的是()。

局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。

一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。

设根结点的层次为0，则高度为k的二叉树的最大结点数为【】。

吸量管为（）量器，外壁应标（）字样。

Allbirths,marriagesanddeathsareenteredintheofficial______(record).

下列何药对各种类型的癫痫都有一定的疗效，但不作首选药：

奥美拉唑治疗消化性溃疡的机理是

已知图14—3—10中结构EI=常数，当B点水平位移为零时，P1／P2应为()。

为组建小家庭和生育子女准备必要的财力;为充电学习和充实生活准备必要的资金;为购置房产准备首付资金;如果计划创业,为创业积累资金是()个人理财的主要任务。

某支行柜员在经办借记卡取现10万元时业务操作反方向，造成短款20万元。经与客户沟通解释，追回20万元。造成该事件风险的成因是()。

Writethearticle.Runforclasses.Haven’tfinishedthereadings.Housecleaning.Assignmentto【C1】______intwohours.Outofb

按照我国《婚姻法》的规定，夫妻在婚姻关系存续期间所得的下列财产，不归夫妻共同所有的是()。

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

三级数据库技术

NCRE全国计算机三级

Windows98提供的电子邮件服务程序Outlook Express能支持多种电子邮件协议，包括SMTP(简单邮件传输协议)和【 】(邮局协议3)等。

用户要将一台计算机作为打印机服务器使用，需要安装( )。 ①Netware目录服务 ②Microsoft网络上的文件与打印机共享 ③Netware网络上的文件与打印机共享

打印机是一种常用的输出设备，有针式打印机、激光打印机和喷墨打印机等多种类型，分别用在不同的应用场合。目前，打印机和PC机之间的连接除了使用并口以外，还可采用【】接口。

Pentium微处理器在保护模式下，中断描述符表内最多有【】个中断描述符。

在页式存储管理中，每当CPU形成一个有效地址时，都要查找页表，这一工作是由()实现的。

设PC机中单字节带符号的整数：A=01001110，B=10100001，则A(B的结果是

下面关于μC／OS—Ⅱ任务管理的叙述中，错误的是()。

局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。

一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。

设根结点的层次为0，则高度为k的二叉树的最大结点数为【】。

吸量管为（）量器，外壁应标（）字样。

Allbirths,marriagesanddeathsareenteredintheofficial______(record).

下列何药对各种类型的癫痫都有一定的疗效，但不作首选药：

奥美拉唑治疗消化性溃疡的机理是

已知图14—3—10中结构EI=常数，当B点水平位移为零时，P1／P2应为()。

为组建小家庭和生育子女准备必要的财力;为充电学习和充实生活准备必要的资金;为购置房产准备首付资金;如果计划创业,为创业积累资金是()个人理财的主要任务。

某支行柜员在经办借记卡取现10万元时业务操作反方向，造成短款20万元。经与客户沟通解释，追回20万元。造成该事件风险的成因是()。

Writethearticle.Runforclasses.Haven’tfinishedthereadings.Housecleaning.Assignmentto【C1】______intwohours.Outofb

按照我国《婚姻法》的规定，夫妻在婚姻关系存续期间所得的下列财产，不归夫妻共同所有的是()。

Windows98提供的电子邮件服务程序Outlook　Express能支持多种电子邮件协议，包括SMTP(简单邮件传输协议)和【　　】(邮局协议3)等。

用户要将一台计算机作为打印机服务器使用，需要安装(　　　)。　　　　①Netware目录服务　　　　②Microsoft网络上的文件与打印机共享　　　　③Netware网络上的文件与打印机共享