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

admin2009-02-19 38

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

选项 A、p↑.rlinkt↑llink:=q；p↑.rlink：=q；q↑.llink：=p；q↑.rlink：=p↑.rlink；
B、p↑.llinkl↑.rlink：=q；p↑. llink：=q；q↑.rlink：=p；q↑.llink：=p↑.llink；
C、q↑.llink：=p；q↑.rlink：=p↑.rlink；p↑.rlinkl．llink：=q；p↑.rlink：=q↑；
D、q↑.rlink：=p；q↑.llink：=p↑.llink；p↑.llink↑.rlink：=q；p↑，llink：=q；

答案4

解析如果在链表的每个结点中包括两个指针域，其中rlink指向结点的后继，llink指向结点的前驱，就可以方便地进行向后和向前两个方向的查找。这样的链表称作双链表。在双链表中，如果要在P所指结点后插入q所指的新结点，只需修改P所指结点的rlink字段和原后继的llink字段，并置q所指结点的llink和rlink值．即：q↑.llink：=p；q↑.rlink：=p↑riink；p↑.riink↑.rlink：=q；p↑.rlink：=q

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

使用Windows98组建一个网络需要安装和设置的网络组件有(　　　)。　　　　①网卡(网络适配器)及驱动程序　　　　②客户软件　　　　③协议软件　　　　④服务软件

WindowsXP支持ACPI电源管理标准，该标准为PC主机定义了6种不同的能好状态(S0～S5)。其中，S0对应正常工作状态，S1～S3均对应待机状态，S4对应______状态，S5对应完全关闭状态。

在虚拟8086模式下，应用程序的特权级是

多个Windows应用程序之间可以方便地通过(　　　)交换数据。

在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是(　　　)。

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

微软公司开发了一种音视频流媒体文件格式，其视频部分采用了MPEG-4压缩算法，音频部分采用了压缩格式WMA，且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是______。

下面是IP协议中C类IP地址有关规定的叙述，其中正确的是()。

陈列设备的材质有玻璃、木质、铝合金、铁质等。()

大气中最多的气体是()

由周期应力与腐蚀的共同作用而引起金属的破裂属于

某建成的高速公路项目，短期内交通量无法达到设计能力的75%。依据《建设项目竣工环境保护验收技术规范生态影响类》，该公路项目可进行竣工环境保护验收调查的运行工况要求是()。

下列选项中，属于目前我国注册咨询工程师(投资)的执业范围是()。

根据《施工现场临时用电安全技术规范》(JGJ46—2005)规定，临时用电工程应定期检查。其中施工现场应()检查一次。

预计资产负债表中现金余额项目的期末数不一定等于现金预算中的期末现金余额。()

商务谈判中的谈判班子人员构成应()。

为了实现最终目标系统，必须设计出组成这个系统的所有程序和文件，通常分为两个阶段完成，即()和过程设计。

Thecriminaldecidedtolie______forafewdayslonger.

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

三级数据库技术

NCRE全国计算机三级

使用Windows98组建一个网络需要安装和设置的网络组件有( )。 ①网卡(网络适配器)及驱动程序 ②客户软件 ③协议软件 ④服务软件

下面一段程序要实现的功能是：在内存中从地址SOURCE开始有一个长度为50的字符串，测试该字符串中是否存在数字，如有则将DL的第三位置1，否则将该位置0。 BEGIN： MOV CX，50 MOV S

WindowsXP支持ACPI电源管理标准，该标准为PC主机定义了6种不同的能好状态(S0～S5)。其中，S0对应正常工作状态，S1～S3均对应待机状态，S4对应______状态，S5对应完全关闭状态。

在虚拟8086模式下，应用程序的特权级是

多个Windows应用程序之间可以方便地通过( )交换数据。

在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是( )。

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

微软公司开发了一种音视频流媒体文件格式，其视频部分采用了MPEG-4压缩算法，音频部分采用了压缩格式WMA，且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是______。

下面是IP协议中C类IP地址有关规定的叙述，其中正确的是()。

陈列设备的材质有玻璃、木质、铝合金、铁质等。()

大气中最多的气体是()

由周期应力与腐蚀的共同作用而引起金属的破裂属于

某建成的高速公路项目，短期内交通量无法达到设计能力的75%。依据《建设项目竣工环境保护验收技术规范生态影响类》，该公路项目可进行竣工环境保护验收调查的运行工况要求是()。

下列选项中，属于目前我国注册咨询工程师(投资)的执业范围是()。

根据《施工现场临时用电安全技术规范》(JGJ46—2005)规定，临时用电工程应定期检查。其中施工现场应()检查一次。

预计资产负债表中现金余额项目的期末数不一定等于现金预算中的期末现金余额。()

商务谈判中的谈判班子人员构成应()。

为了实现最终目标系统，必须设计出组成这个系统的所有程序和文件，通常分为两个阶段完成，即()和过程设计。

Thecriminaldecidedtolie______forafewdayslonger.

使用Windows98组建一个网络需要安装和设置的网络组件有(　　　)。　　　　①网卡(网络适配器)及驱动程序　　　　②客户软件　　　　③协议软件　　　　④服务软件　　　　

多个Windows应用程序之间可以方便地通过(　　　)交换数据。

在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是(　　　)。

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