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

admin2009-02-19 79

问题双链表的每个结点包括两个指针域。其中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↑．fiink：=p↑．rlink；p↑．rlinkl．llink：--q；p↑．dink：=q；
D、q↑．dink：=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://www.kaotiyun.com/show/tZcZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

经过数字化处理之后的数字波形声音，其主要参数有：取样频率、【】、声道数目、码率，以及采用的压缩编码方法等。

下述程序功能为，将首地址为FIRST的字符串送到首地址为SECOND的内存区。请用一条指令填空　　　　　　　　　　　　CLD　　　　　　　　　　　　　LEA　SI，　　FIRST　　　　　　　　　　　　LEA　DI，　　ES：SECOND

下列关于汉字信息处理的叙述中，不正确的是(　　　)。

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

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

μC／OS—Ⅱ的每个任务都处在休眠态、就绪态、【71】态、挂起态和被中断态5种状态之一的状态下。其中，在就绪态中μC／OS—Ⅱ就绪表为每一个任务提供一个二进制位，登记该任务是否就绪，就绪时对应位的值为【72】

在ARM处理器中，作为记录程序状态的寄存器是【49】，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T=1时处理器处于的状态是【50】状态。

8段共阴极LED数码管示意如下图所示，为显示英文字母b，其编码(按dpgfedcba的顺序排列)是()。

已知内存0x80000000中的内容为0x33，0x80000001中的内容为0x31，0x80000002中的内容为0x30，0x80000003中的内容为0x32，则ARM在大端模式下地址0x80000000所指示的一个字为()。

向消费者传递一个清晰的形象，从而给消费者提供一个购买企业产品的明确理由，这是市场定位的()

电子邮件以电子方式存储在计算机中，称为______。

在演示文稿中，超链接的对象可以是____________。

下列选项中．最易进入上颌窦的断根是

下列各项中，关于固定资产折旧的说法正确的有()。

马克思主义认为，人的全面发展最根本的是指()。

今后醉酒驾驶将纳入刑事犯罪处罚，就此请谈谈你的看法。

函数y=C1ex+C22e-2x+xex满足的一个微分方程是()．

Aristotlewrotethatmencometogetherincitiestolive,butstayinthemtolivethegoodlife.ItwastheGreekswhoinvented

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

三级数据库技术

NCRE全国计算机三级

经过数字化处理之后的数字波形声音，其主要参数有：取样频率、【】、声道数目、码率，以及采用的压缩编码方法等。

下述程序功能为，将首地址为FIRST的字符串送到首地址为SECOND的内存区。请用一条指令填空 CLD LEA SI， FIRST LEA DI， ES：SECOND

下列关于汉字信息处理的叙述中，不正确的是( )。

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

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

μC／OS—Ⅱ的每个任务都处在休眠态、就绪态、【71】态、挂起态和被中断态5种状态之一的状态下。其中，在就绪态中μC／OS—Ⅱ就绪表为每一个任务提供一个二进制位，登记该任务是否就绪，就绪时对应位的值为【72】

在ARM处理器中，作为记录程序状态的寄存器是【49】，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T=1时处理器处于的状态是【50】状态。

8段共阴极LED数码管示意如下图所示，为显示英文字母b，其编码(按dpgfedcba的顺序排列)是()。

已知内存0x80000000中的内容为0x33，0x80000001中的内容为0x31，0x80000002中的内容为0x30，0x80000003中的内容为0x32，则ARM在大端模式下地址0x80000000所指示的一个字为()。

向消费者传递一个清晰的形象，从而给消费者提供一个购买企业产品的明确理由，这是市场定位的()

电子邮件以电子方式存储在计算机中，称为______。

在演示文稿中，超链接的对象可以是____________。

下列选项中．最易进入上颌窦的断根是

下列各项中，关于固定资产折旧的说法正确的有()。

马克思主义认为，人的全面发展最根本的是指()。

今后醉酒驾驶将纳入刑事犯罪处罚，就此请谈谈你的看法。

函数y=C1ex+C22e-2x+xex满足的一个微分方程是()．

Aristotlewrotethatmencometogetherincitiestolive,butstayinthemtolivethegoodlife.ItwastheGreekswhoinvented

下列关于汉字信息处理的叙述中，不正确的是(　　　)。

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