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

admin2010-07-20 52

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

选项 A、p↑．rlink↑．ll I nk：=q；p↑．rlink：=q；q↑．llink：=p；q↑．rlink：=p↑．rlink；
B、p↑．llink↑．rl I nk：=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↑．rlink：=p↑．rlink:p↑．rlink ↑．rlink：=q；P↑．rlink：=q。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

某二叉树结点的前序序列为A、B、D、E、G、C、F、H、I，对称序序列为D、B、G、E、A、C、H、F、I，则该二叉树结点的后序序列为【】。

按照处理对象的不同，关系数据库管理系统可以划分为层次结构，从上往下各层次依次为______。

在面向对象数据模型中，子类可以从其超类中[]所有的属性和方法。

在实现控制系统时不需要满足______。

下列哪一个是正确的从栈中删除元素的序列?下列哪一个是上述操作序列完成后栈中的元素列表(从底到顶)?

设有关系模式R(B，C，M，T，A，G)，根据语义有如下函数依赖集：F={B→C，(M，T)→B，(M，C）→T，(M，A)→T，(A，B)→G}。关系模式R的码是【】。

用P、V操作管理临界区时，把信号量mutex的初值设定为1。当mutex的等待队列中有k(k＞1)个进程时，信号量的值为

SQL语言的数据定义功能包括、和__。

并行数据库的并行查询处理技术中并行粒度可分为4种：、、、。

现有关键码值分别为5、10、15、20的4个结点，按所有可能的插入顺序去构造二叉树。这些二叉树排序中有几棵是最佳二叉排序树?

下列关于安全需要的说法错误的是()。

试举例说明几种常见的词法范畴。

患者，女，50岁，已婚。近3天带下量多，色黄，质稀，有味，妇科检查：带下量多，黄绿色，质稀，有泡沫。应首先考虑的是

下列属于系统管理员的操作权限有()。

在确定实质性程序的性质、时间时，如果决定实施综合性方案，表明A注册会计师(　　)。在对重大错报风险进行初步评价后，A注册会计师确定可按受的检查风险为低水平，则确定实质性测试样本量应为(　　)。

GlenfordManufacturing,Inc.OfficialCommunicationFrom:SeanCarmichael,OperationsDepartmentTo:InnaTucker,SalesDepart

语法单位相互连接起来构成更大的语言片断的规则叫作语法的()。

AWebdeveloper______thesocialnetworkingsite10yearsagotohelppeoplestayintouchwithfriendsonline.

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

三级数据库技术

NCRE全国计算机三级

某二叉树结点的前序序列为A、B、D、E、G、C、F、H、I，对称序序列为D、B、G、E、A、C、H、F、I，则该二叉树结点的后序序列为【】。

按照处理对象的不同，关系数据库管理系统可以划分为层次结构，从上往下各层次依次为______。

在面向对象数据模型中，子类可以从其超类中[]所有的属性和方法。

在实现控制系统时不需要满足______。

下列哪一个是正确的从栈中删除元素的序列?下列哪一个是上述操作序列完成后栈中的元素列表(从底到顶)?

设有关系模式R(B，C，M，T，A，G)，根据语义有如下函数依赖集：F={B→C，(M，T)→B，(M，C）→T，(M，A)→T，(A，B)→G}。关系模式R的码是【】。

用P、V操作管理临界区时，把信号量mutex的初值设定为1。当mutex的等待队列中有k(k＞1)个进程时，信号量的值为

SQL语言的数据定义功能包括______、______和______。

并行数据库的并行查询处理技术中并行粒度可分为4种：______、______、______、______。

现有关键码值分别为5、10、15、20的4个结点，按所有可能的插入顺序去构造二叉树。这些二叉树排序中有几棵是最佳二叉排序树?

下列关于安全需要的说法错误的是()。

试举例说明几种常见的词法范畴。

患者，女，50岁，已婚。近3天带下量多，色黄，质稀，有味，妇科检查：带下量多，黄绿色，质稀，有泡沫。应首先考虑的是

下列属于系统管理员的操作权限有()。

在确定实质性程序的性质、时间时，如果决定实施综合性方案，表明A注册会计师( )。在对重大错报风险进行初步评价后，A注册会计师确定可按受的检查风险为低水平，则确定实质性测试样本量应为( )。

GlenfordManufacturing,Inc.OfficialCommunicationFrom:SeanCarmichael,OperationsDepartmentTo:InnaTucker,SalesDepart

语法单位相互连接起来构成更大的语言片断的规则叫作语法的()。

AWebdeveloper______thesocialnetworkingsite10yearsagotohelppeoplestayintouchwithfriendsonline.

SQL语言的数据定义功能包括、和__。

并行数据库的并行查询处理技术中并行粒度可分为4种：、、、。

在确定实质性程序的性质、时间时，如果决定实施综合性方案，表明A注册会计师(　　)。在对重大错报风险进行初步评价后，A注册会计师确定可按受的检查风险为低水平，则确定实质性测试样本量应为(　　)。