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

admin2009-02-19 44

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

通过DMA方式传送一个数据块的过程中，会涉及下面几个操作：Ⅰ．DMAC向CPU发申请总线的请求信号HRQⅡ．I/O设备向DMAC发DMA请求信号，要求进行数据传送Ⅲ．CPU在完成当前总线周期后暂停操作，向DMAC发响应DMA请

人们说话所产生的语音信息必须经过数字化之后才能由计算机进行存储和处理。语音信号的带宽通常为300～3400Hz，经过数字化之后每秒钟产生的数据量(未压缩时)大约是

内存管理的功能有内存分配、地址变换或重定位、存储保护和【　　】。

汇编语言源程序经汇编后不能直接生成(　　　)。

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

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

对全世界各个国家和地区使用的每个字符提供了统一编码的解决方案,无论是什么计算机平台、程序和语言都能够采用的字符集是______。

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

Windows98是一个(　　　)操作系统。

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

FOB、CIF、CFR与其他贸易术语的重要区别是()

用氢氧化钾标准溶液滴定时，每克植物油消耗的氢氧化钾毫克数称为

A．HCV—RNA阳性B．HBeAg阳性C．HAV—RNA阳性D．HDV—RNA阳性E．以上均非乙肝复制的标志是

患者，癫证日久，神思恍惚，心烦不宁，失眠多梦舌暗红，苔黄腻，脉弦滑数。证属

下列行政强制措施，可以由地方性法规设定的有：()

关于利用永久井架凿井，说法错误的是()。

下列各项中，会引起现金流量表“经营活动产生的现金流量净额”项目发生增减变动的是()。

下列关于资源税纳税义务发生时间的表述中，正确的有()。

奥苏伯尔的__________理论代表了从认知观点来解释迁移的一种主流倾向。

当中断产生时，系统所做的第一项工作是________。

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

三级数据库技术

NCRE全国计算机三级

通过DMA方式传送一个数据块的过程中，会涉及下面几个操作：Ⅰ．DMAC向CPU发申请总线的请求信号HRQⅡ．I/O设备向DMAC发DMA请求信号，要求进行数据传送Ⅲ．CPU在完成当前总线周期后暂停操作，向DMAC发响应DMA请

人们说话所产生的语音信息必须经过数字化之后才能由计算机进行存储和处理。语音信号的带宽通常为300～3400Hz，经过数字化之后每秒钟产生的数据量(未压缩时)大约是

内存管理的功能有内存分配、地址变换或重定位、存储保护和【 】。

汇编语言源程序经汇编后不能直接生成( )。

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

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

对全世界各个国家和地区使用的每个字符提供了统一编码的解决方案,无论是什么计算机平台、程序和语言都能够采用的字符集是______。

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

Windows98是一个( )操作系统。

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

FOB、CIF、CFR与其他贸易术语的重要区别是()

用氢氧化钾标准溶液滴定时，每克植物油消耗的氢氧化钾毫克数称为

A．HCV—RNA阳性B．HBeAg阳性C．HAV—RNA阳性D．HDV—RNA阳性E．以上均非乙肝复制的标志是

患者，癫证日久，神思恍惚，心烦不宁，失眠多梦舌暗红，苔黄腻，脉弦滑数。证属

下列行政强制措施，可以由地方性法规设定的有：()

关于利用永久井架凿井，说法错误的是()。

下列各项中，会引起现金流量表“经营活动产生的现金流量净额”项目发生增减变动的是()。

下列关于资源税纳税义务发生时间的表述中，正确的有()。

奥苏伯尔的__________理论代表了从认知观点来解释迁移的一种主流倾向。

当中断产生时，系统所做的第一项工作是________。

内存管理的功能有内存分配、地址变换或重定位、存储保护和【　　】。

汇编语言源程序经汇编后不能直接生成(　　　)。

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

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

Windows98是一个(　　　)操作系统。