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

admin2009-02-19 64

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

一台PC的扩展槽中已插入一块D/A转换器模板，其地址为280H，执行下列程序D/A转换器输出的波形是(　　　)　　　　DAOUT：MOV　DX，280H　　　　　　　　　　　MOV　AL，00H　　　　LOOP：OUT　DX，AL　　　　　　　　　　DEC

某处理器有64GB的寻址能力，则该处理器的地址线有()。

Windows操作系统是通过【　　】来控制外围没备的。

计算机的主存储器用来存储数据和指令，为了实现按地址访问，每个存储单元必须有一个唯一的地址。PC机主存储器的编址单位是【　　】。

用户要将一台计算机作为打印机服务器使用，需要安装(　　　)。　　　　①Netware目录服务　　　　②Microsoft网络上的文件与打印机共享　　　　③Netware网络上的文件与打印机共享

在Windows98环境下可以安装“Microsoft　网络用户”和“NetWare　网络用户”客户机软件。在使用“NetWare网络用户”时，需要与(　　　)协议进行绑定。

在Bootloader的stagel中，以下各步骤的顺序应为()。a．跳转到stage2的C程序入口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。

实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】_，其英文名称是【68】_。

设方程组确定隐函数y=y(x)与z=z(x)，且y(1)=1，z(1)=0，则y’(1)+2z’(1)=________．

驾驶机动车上坡行驶如何保持充足动力？

根据《工程建设项目施工招标投标办法》，工程施工项目招标信息发布时，正确的有()。

清单项目特征主要涉及项目的自身特征(材质、型号、规格、品牌)、项目的工艺特征以及对项目施工方法可能产生影响的特征。例如锚杆(锚索)支护项目的特征描述包括()。

将许多类似的但不会同时发生的风险集中起来考虑，从而使这一组合中发生风险损失的部分能够得到其他未发生损失的部分的补偿，属于()的风险管理方式。

对于社会目标模式的小组工作，下列说法哪些是正确的?()

辩证唯物主义认识论的首要的基本的观点是（）。

设(Ⅰ)当a，b为何值时，β不可由α1，α2，α3线性表示；(Ⅱ)当a，b为何值时，β可由α1，α2，α3线性表示，写出表达式．

数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。

Inthefuture,______maybeabletousebioluminescencetoidentifyevidenceondeadbodies.

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

三级数据库技术

NCRE全国计算机三级

一台PC的扩展槽中已插入一块D/A转换器模板，其地址为280H，执行下列程序D/A转换器输出的波形是( ) DAOUT：MOV DX，280H MOV AL，00H LOOP：OUT DX，AL DEC

某处理器有64GB的寻址能力，则该处理器的地址线有()。

Windows操作系统是通过【 】来控制外围没备的。

计算机的主存储器用来存储数据和指令，为了实现按地址访问，每个存储单元必须有一个唯一的地址。PC机主存储器的编址单位是【 】。

用户要将一台计算机作为打印机服务器使用，需要安装( )。 ①Netware目录服务 ②Microsoft网络上的文件与打印机共享 ③Netware网络上的文件与打印机共享

在Windows98环境下可以安装“Microsoft 网络用户”和“NetWare 网络用户”客户机软件。在使用“NetWare网络用户”时，需要与( )协议进行绑定。

在Bootloader的stagel中，以下各步骤的顺序应为()。a．跳转到stage2的C程序入口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。

实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】_______，其英文名称是【68】_______。

设方程组确定隐函数y=y(x)与z=z(x)，且y(1)=1，z(1)=0，则y’(1)+2z’(1)=________．

驾驶机动车上坡行驶如何保持充足动力？

根据《工程建设项目施工招标投标办法》，工程施工项目招标信息发布时，正确的有()。

清单项目特征主要涉及项目的自身特征(材质、型号、规格、品牌)、项目的工艺特征以及对项目施工方法可能产生影响的特征。例如锚杆(锚索)支护项目的特征描述包括()。

将许多类似的但不会同时发生的风险集中起来考虑，从而使这一组合中发生风险损失的部分能够得到其他未发生损失的部分的补偿，属于()的风险管理方式。

对于社会目标模式的小组工作，下列说法哪些是正确的?()

辩证唯物主义认识论的首要的基本的观点是（）。

设(Ⅰ)当a，b为何值时，β不可由α1，α2，α3线性表示；(Ⅱ)当a，b为何值时，β可由α1，α2，α3线性表示，写出表达式．

数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。

Inthefuture,______maybeabletousebioluminescencetoidentifyevidenceondeadbodies.

一台PC的扩展槽中已插入一块D/A转换器模板，其地址为280H，执行下列程序D/A转换器输出的波形是(　　　)　　　　DAOUT：MOV　DX，280H　　　　　　　　　　　MOV　AL，00H　　　　LOOP：OUT　DX，AL　　　　　　　　　　DEC

Windows操作系统是通过【　　】来控制外围没备的。

计算机的主存储器用来存储数据和指令，为了实现按地址访问，每个存储单元必须有一个唯一的地址。PC机主存储器的编址单位是【　　】。

用户要将一台计算机作为打印机服务器使用，需要安装(　　　)。　　　　①Netware目录服务　　　　②Microsoft网络上的文件与打印机共享　　　　③Netware网络上的文件与打印机共享

在Windows98环境下可以安装“Microsoft　网络用户”和“NetWare　网络用户”客户机软件。在使用“NetWare网络用户”时，需要与(　　　)协议进行绑定。

实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】_，其英文名称是【68】_。