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

admin2009-02-19 33

问题双链表的每个结点包括两个指针域。其中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全国计算机三级

现用数据定义伪指令定义数据：　　　　　　　　　　　　　BUF　DB　4　DUP(0，2　DUP(1，0))　　　　问定义后，存储单元中有数据0100H的字单元个数是(　　　)。

在机械、建筑等领域的CAD应用中，要求计算机能输出大幅面、复杂、精确的线画图形。下列哪种设备最适合于上述应用?

被连接的汇编语言程序模块中，下面(　　　)分段定义伪指令语句所使用组合类型是不可设为默认的。

对于安装WindowsXP的PC来说，在启动盘的根目录中有一个引导菜单文件(系统安装时创建的一个文本文件)，用于控制操作系统的引导，该文件的文件名是______。A)BOOT.INIB)IO.SYSC)MSDOS.SYSD)WININIT

在DMA有效操作周期中，可以根据需要插入一个或多个SW周期，SW周期的插入位置是在(　　　)。

在下列不同版本的Windows操作系统中，(　　　)版本可以支持两个对称多处理器?

[2011年第126题]下列剧场最远视点的表述中，不能满足规范要求的是：

编制施工项目管理规划大纲的宗旨在于()。

单位工程概算按其工程性质可分为()。

在投资项目经济评价中进行敏感性分析时，如果要分析产品价格波动对方案净收益的影响，可选用的分析指标是()。

下列属于证券投资基金市场服务机构的是()。

老张以个人财产出资设立一个人独资企业，聘请老李管理该企业事务。老张病故后因企业负债较多，作为惟一继承人的小张明确表示不愿继承该企业，该企业只得解散。关于该企业清算人的下列表述中，错误的有()。

下列不属于有效的员工培训体系三个层面的是()。

Besidesactiveforeignenterprisesanda【31】numberofprivateemployers,aconsequentialnewdevelopmentwasthedevelopmentof

同顾改革开放40年的历程，中国共产党区别于其他政党最显著的标志，也是我们党不断从胜利走向新的胜利的关键所在是

(2010上集管)某机房部署了多级UPS和线路稳压器，这是出于机房供电的______需要。

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

三级数据库技术

NCRE全国计算机三级

现用数据定义伪指令定义数据： BUF DB 4 DUP(0，2 DUP(1，0)) 问定义后，存储单元中有数据0100H的字单元个数是( )。

在机械、建筑等领域的CAD应用中，要求计算机能输出大幅面、复杂、精确的线画图形。下列哪种设备最适合于上述应用?

被连接的汇编语言程序模块中，下面( )分段定义伪指令语句所使用组合类型是不可设为默认的。

对于安装WindowsXP的PC来说，在启动盘的根目录中有一个引导菜单文件(系统安装时创建的一个文本文件)，用于控制操作系统的引导，该文件的文件名是______。A)BOOT.INIB)IO.SYSC)MSDOS.SYSD)WININIT

在DMA有效操作周期中，可以根据需要插入一个或多个SW周期，SW周期的插入位置是在( )。

在下列不同版本的Windows操作系统中，( )版本可以支持两个对称多处理器?

[2011年第126题]下列剧场最远视点的表述中，不能满足规范要求的是：

编制施工项目管理规划大纲的宗旨在于()。

单位工程概算按其工程性质可分为()。

在投资项目经济评价中进行敏感性分析时，如果要分析产品价格波动对方案净收益的影响，可选用的分析指标是()。

下列属于证券投资基金市场服务机构的是()。

老张以个人财产出资设立一个人独资企业，聘请老李管理该企业事务。老张病故后因企业负债较多，作为惟一继承人的小张明确表示不愿继承该企业，该企业只得解散。关于该企业清算人的下列表述中，错误的有()。

下列不属于有效的员工培训体系三个层面的是()。

Besidesactiveforeignenterprisesanda【31】numberofprivateemployers,aconsequentialnewdevelopmentwasthedevelopmentof

同顾改革开放40年的历程，中国共产党区别于其他政党最显著的标志，也是我们党不断从胜利走向新的胜利的关键所在是

(2010上集管)某机房部署了多级UPS和线路稳压器，这是出于机房供电的______需要。

现用数据定义伪指令定义数据：　　　　　　　　　　　　　BUF　DB　4　DUP(0，2　DUP(1，0))　　　　问定义后，存储单元中有数据0100H的字单元个数是(　　　)。

被连接的汇编语言程序模块中，下面(　　　)分段定义伪指令语句所使用组合类型是不可设为默认的。

在DMA有效操作周期中，可以根据需要插入一个或多个SW周期，SW周期的插入位置是在(　　　)。

在下列不同版本的Windows操作系统中，(　　　)版本可以支持两个对称多处理器?