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

admin2009-02-19 36

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

使用Windows98组建一个网络需要安装和设置的网络组件有(　　　)。　　　　①网卡(网络适配器)及驱动程序　　　　②客户软件　　　　③协议软件　　　　④服务软件

在虚拟8086模式下，应用程序的特权级是

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

外接式调制解调器与计算机连接时，一般使用(　　　)。

操作系统的功能主要包括处理机管理、存储管理、【　　】、设备管理和作业管理。

Windows98是一个(　　　)操作系统。

μC／OS—Ⅱ中调用中断退出函数OSIntExit()标志着中断服务子程序的【75】，OSIntExit()将中断嵌套层数计数器的值【76】。

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

患者，男，49岁。发作性胸痛，疑为心绞痛。为判定何型心绞痛，下列最为必要的检查是

GPS控制网测量与常规地面控制网测量相类似，在实际工作中可以划分为()三个阶段。

会计输入功能对会计软件有哪些要求?

现在激励理论包括两种形式,即满足/内容理论和过程理论,又大概可分为:()公平理论和目标设置理论等几大类。

旋律写作。以下面谱例中的旋律作为主题，分别写作三段变奏。要求：(1)变奏一：进行加花变奏。(2)变奏二：节拍改为二拍子。(3)变奏三：调式改为大调。

设y＝xarctanx＋＝______．

如果某事务成功完成执行，则该事务称为___________事务。

A、Sheisagreen-handinpiano.B、Shehasjustboughtapiano.C、Shelearnedguitarbyherself.D、Sheisgoingtolearnguitar.

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

三级数据库技术

NCRE全国计算机三级

使用Windows98组建一个网络需要安装和设置的网络组件有( )。 ①网卡(网络适配器)及驱动程序 ②客户软件 ③协议软件 ④服务软件

在虚拟8086模式下，应用程序的特权级是

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

外接式调制解调器与计算机连接时，一般使用( )。

操作系统的功能主要包括处理机管理、存储管理、【 】、设备管理和作业管理。

Windows98是一个( )操作系统。

μC／OS—Ⅱ中调用中断退出函数OSIntExit()标志着中断服务子程序的【75】，OSIntExit()将中断嵌套层数计数器的值【76】。

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

患者，男，49岁。发作性胸痛，疑为心绞痛。为判定何型心绞痛，下列最为必要的检查是

GPS控制网测量与常规地面控制网测量相类似，在实际工作中可以划分为()三个阶段。

会计输入功能对会计软件有哪些要求?

现在激励理论包括两种形式,即满足/内容理论和过程理论,又大概可分为:()公平理论和目标设置理论等几大类。

旋律写作。以下面谱例中的旋律作为主题，分别写作三段变奏。要求：(1)变奏一：进行加花变奏。(2)变奏二：节拍改为二拍子。(3)变奏三：调式改为大调。

设y＝xarctanx＋＝______．

如果某事务成功完成执行，则该事务称为___________事务。

A、Sheisagreen-handinpiano.B、Shehasjustboughtapiano.C、Shelearnedguitarbyherself.D、Sheisgoingtolearnguitar.

使用Windows98组建一个网络需要安装和设置的网络组件有(　　　)。　　　　①网卡(网络适配器)及驱动程序　　　　②客户软件　　　　③协议软件　　　　④服务软件　　　　

外接式调制解调器与计算机连接时，一般使用(　　　)。

操作系统的功能主要包括处理机管理、存储管理、【　　】、设备管理和作业管理。

Windows98是一个(　　　)操作系统。