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

admin2009-01-19 49

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

选项 A、p↑.rlinkt↑llink:=q；p↑.rlink:=q；q↑.llink:=p：q↑.rlink:=p↑.rlink；
B、p↑.llinkt↑rlink:=q；p↑.llink:=q：q↑.rlink:=p；q↑.llink:=p↑.llink；
C、q↑.llink:=p；q↑.rlink:=p↑.rlink；p↑.rlink↑.llink:=q；p↑.rlink:=q；
D、q↑.rlink:=p；q↑.llink:=p↑.llink；p↑.llink↑.rlink:=q：p↑.llink:=q；

答案4

解析本题考查向双链表中插入结点的操作。如果要在p所指结点后插入q所指的新结点，只需修改p所指结点的rlink字段和原后继的llink字段，并置q所指结点的llink和rlink值．即
q↑.llink:=p；将q的llink指针指向p
q↑.rlink:=p↑.rlink；
将q的rlink指针指向原p的后继
p↑.rlink↑.llink:=q；
将原p的后继的llink指针指向q
p↑.rlink:=q；将p的rlink指针指向q
因此本题的答案为C。

转载请注明原文地址:https://kaotiyun.com/show/7NcZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

WindowsXP安装后，会在硬盘上生成一个复杂的文件夹结构，以分类管理不同的文件。若将WindowsXP安装在PC的C盘中，则在默认情况下，不会在根目录中自动生成的文件夹是______。A)C:\WindowsB)C:\SystemC)C

下面关于DDRSDRAM、DDR2SDRAM和DDR3SDRAM的叙述中，错误的是______。A)DDRSDRAM内部的数据总线宽度是存储器总线的2倍B)DDR2SDRAM内部采用了4位预取技术C)DDR3SDRAM内部采用了8位

根据16位逻辑变量L的内容对内存单元中连续存放的十六个字符的数组SOURCE作如下处理：　　(1)若L的第i位为1，将SOURCE[i]的最高位置加偶校验位　　(2)若L的第i位为0，SOURCE[i]不变　　例如：L＝0005转换之前：67H，

若APGlX模式的数据传输率为2666MB/s，APG　2X模式的数据传输率为52MB/s，则APG4X模式的数据传输率为______。

计算机网络最突出的优点是(　　　)。

(　　　)存储管理支持多道程序设计，算法简单，但存储碎片多。

关于Windows98中的“网上邻居”的相关叙述，()是错误的。

数字视频信息的数据量相当大，对PC机的存储、处理和传输都是极大的负担，为此必须对数字视频信息进行压缩编码处理。目前VCD光盘上存储的数字视频采用的压缩编码标准是

隔离是操作系统安全保障的措施之一。下列哪一项不属于安全隔离措施?

关于世界的统一性，下列命题中正确的是

[2005年第025题]住宅作为物质实体，其结构寿命很长，而住宅的功能变化发展较快，两者的矛盾就要求：

下列措施中，能预防由雷击造成输电线路停电的措施是()。

下列各项中，不属于供应商义务的有()。

下列关于印花税的说法中，正确的有()。(2012年)

目前，不用持身份证件也能在柜台办理的银行业务有()。

语言是一种交流工具，不仅要会读会写，也要会听会说，否则即使掌握得再好也很难与人交流，发挥不了一种语言应有的作用。由以上可以推出()。

设(X，Y)为连续型随机向量，已知X的密度函数fX(x)及对一切x，在X=x的条件下Y的条件密度fY|X(y|x)．求：(1)密度函数f(x，y)；(2)Y的密度函数fY(y)；(3)条件密度函数fX|Y(x|y)．

若f(x)是g(x)的一个原函数，则()．

在软件需求工程中，需求管理贯穿整个过程。需求管理最基本的任务是明确需求，并使项目团队和用户达成共识，即建立______。

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

三级数据库技术

NCRE全国计算机三级

WindowsXP安装后，会在硬盘上生成一个复杂的文件夹结构，以分类管理不同的文件。若将WindowsXP安装在PC的C盘中，则在默认情况下，不会在根目录中自动生成的文件夹是______。A)C:\WindowsB)C:\SystemC)C

下面关于DDRSDRAM、DDR2SDRAM和DDR3SDRAM的叙述中，错误的是______。A)DDRSDRAM内部的数据总线宽度是存储器总线的2倍B)DDR2SDRAM内部采用了4位预取技术C)DDR3SDRAM内部采用了8位

根据16位逻辑变量L的内容对内存单元中连续存放的十六个字符的数组SOURCE作如下处理： (1)若L的第i位为1，将SOURCE[i]的最高位置加偶校验位 (2)若L的第i位为0，SOURCE[i]不变 例如：L＝0005转换之前：67H，

若APGlX模式的数据传输率为2666MB/s，APG 2X模式的数据传输率为52MB/s，则APG4X模式的数据传输率为______。

计算机网络最突出的优点是( )。

( )存储管理支持多道程序设计，算法简单，但存储碎片多。

关于Windows98中的“网上邻居”的相关叙述，()是错误的。

数字视频信息的数据量相当大，对PC机的存储、处理和传输都是极大的负担，为此必须对数字视频信息进行压缩编码处理。目前VCD光盘上存储的数字视频采用的压缩编码标准是

隔离是操作系统安全保障的措施之一。下列哪一项不属于安全隔离措施?

关于世界的统一性，下列命题中正确的是

[2005年第025题]住宅作为物质实体，其结构寿命很长，而住宅的功能变化发展较快，两者的矛盾就要求：

下列措施中，能预防由雷击造成输电线路停电的措施是()。

下列各项中，不属于供应商义务的有()。

下列关于印花税的说法中，正确的有()。(2012年)

目前，不用持身份证件也能在柜台办理的银行业务有()。

语言是一种交流工具，不仅要会读会写，也要会听会说，否则即使掌握得再好也很难与人交流，发挥不了一种语言应有的作用。由以上可以推出()。

设(X，Y)为连续型随机向量，已知X的密度函数fX(x)及对一切x，在X=x的条件下Y的条件密度fY|X(y|x)．求：(1)密度函数f(x，y)；(2)Y的密度函数fY(y)；(3)条件密度函数fX|Y(x|y)．

若f(x)是g(x)的一个原函数，则()．

在软件需求工程中，需求管理贯穿整个过程。需求管理最基本的任务是明确需求，并使项目团队和用户达成共识，即建立______。

根据16位逻辑变量L的内容对内存单元中连续存放的十六个字符的数组SOURCE作如下处理：　　(1)若L的第i位为1，将SOURCE[i]的最高位置加偶校验位　　(2)若L的第i位为0，SOURCE[i]不变　　例如：L＝0005转换之前：67H，

若APGlX模式的数据传输率为2666MB/s，APG　2X模式的数据传输率为52MB/s，则APG4X模式的数据传输率为______。

计算机网络最突出的优点是(　　　)。

(　　　)存储管理支持多道程序设计，算法简单，但存储碎片多。