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

admin2009-02-19 40

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

计算机使用的图像格式有很多种，但目前在Web网页中使用的图像文件主要有两种，它们是

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

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

Windows98中，可以安装3种类型的网络服务软件，它们分别是Microsoft网络上的文件与打印机共享、NetWare网络上的文件与打印机共享，以及NetWare【　　】。

Pentium微处理器对存储器页面进行管理时，在页表项描述符中设置了一个标志位，用于标识该页是否被修改过。当页面准备写回磁盘时，若该标志位的状态为______，则无需向磁盘重写，只要简单地放弃该页面即可。

把数据同时存放在两个或者多个硬盘驱动器上，每个驱动器存放一份拷贝的技术称为【　　】。

液-固色谱的分离原理是基于各组分吸附能力的差异进行混合物分离的。（）

根据骨度分寸定位法，相距为3寸的两穴是

机器生产的工艺过程是指()。

下列关于基金投资人风险承受能力调查和评价的说法，不正确的是()。

银行人员应根据客户的风险承受能力和风险态度的不同；提出投资建议，以下判断正确的是()。

下列情况中，当游客提出换房，导游应立即满足其要求的是()。

某省公安机关请求他省公安机关提供某犯罪嫌疑人的情况，这是一种(　)。

英国最早反映劳资矛盾的小说《玛丽.巴顿》的作者是_______。

按照马克思主义预测未来的一贯立场、观点和方法，共产主义社会本身是()

系统对提高企业科学管理水平，增强企业竞争力以及提高管理人员素质等带来的收益属于()。

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

三级数据库技术

NCRE全国计算机三级

计算机使用的图像格式有很多种，但目前在Web网页中使用的图像文件主要有两种，它们是

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

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

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

Windows98中，可以安装3种类型的网络服务软件，它们分别是Microsoft网络上的文件与打印机共享、NetWare网络上的文件与打印机共享，以及NetWare【 】。

Pentium微处理器对存储器页面进行管理时，在页表项描述符中设置了一个标志位，用于标识该页是否被修改过。当页面准备写回磁盘时，若该标志位的状态为______，则无需向磁盘重写，只要简单地放弃该页面即可。

把数据同时存放在两个或者多个硬盘驱动器上，每个驱动器存放一份拷贝的技术称为【 】。

液-固色谱的分离原理是基于各组分吸附能力的差异进行混合物分离的。（）

根据骨度分寸定位法，相距为3寸的两穴是

机器生产的工艺过程是指()。

下列关于基金投资人风险承受能力调查和评价的说法，不正确的是()。

银行人员应根据客户的风险承受能力和风险态度的不同；提出投资建议，以下判断正确的是()。

下列情况中，当游客提出换房，导游应立即满足其要求的是()。

某省公安机关请求他省公安机关提供某犯罪嫌疑人的情况，这是一种( )。

英国最早反映劳资矛盾的小说《玛丽.巴顿》的作者是_______。

按照马克思主义预测未来的一贯立场、观点和方法，共产主义社会本身是()

系统对提高企业科学管理水平，增强企业竞争力以及提高管理人员素质等带来的收益属于()。

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

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

Windows98中，可以安装3种类型的网络服务软件，它们分别是Microsoft网络上的文件与打印机共享、NetWare网络上的文件与打印机共享，以及NetWare【　　】。

把数据同时存放在两个或者多个硬盘驱动器上，每个驱动器存放一份拷贝的技术称为【　　】。

某省公安机关请求他省公安机关提供某犯罪嫌疑人的情况，这是一种(　)。