双链表的每个结点包括两个指针域。其中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 ↑．1link↑．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↑．1link：=p↑．1link；p↑．1link↑．rlink：=q；p↑．llink：=q；

答案4

解析如果在链表的每个结点中包括两个指针域，其中rlink指向结点的后继，llink指向结点的前驱，就可以方便地进行向后和向前两个方向的查找。这样的链表称作双链表。在双链表中，如果要在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/IoSZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

以下描述中，是8086　工作于最大模式的特点的是(　　　)。　　　　Ⅰ　适用于多处理机系统　　　　Ⅱ　通过编程来设定的工作模式　　　　Ⅲ　需要总线控制器8288　　　　Ⅳ　M/IO引脚可以直接引用

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。

ARM处理器采用的指令集结构是【47】，其中面向实时系统的嵌入式Cortex系列是【48】。

为了使操作系统容易在不同的硬件平台上进行移植，一些嵌入式操作系统使用了HAL技术，它的中文名称是【71】，其原理是取消了操作系统对【72】的直接访问，使操作系统在HAL基础上运行，从而隐藏了硬件平台的差异。

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。

ARM处理器在大端模式下，如果R1=4，R0=0x400000FC，而指令LDRR2，[R0，R1]!执行后，R2＝0xAABBCCDD，则0x40000100中的数据为【51】，R0中的值为【52】。

下面对ADS1．2集成开发环境进行描述的语句中，正确的是()。

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。

A．喘憋伴少量肺部啰音B．湿啰音出现早，并有呼吸音减低C．高热伴干咳D．肺水肿E．两肺X线呈棉絮状改变支持金葡菌肺炎诊断的是

分析下列各组近义词在非理性意义上的主要差别。A．水泥——洋灰B．看法——见解C．团结——勾结

风湿性心脏病二尖瓣狭窄致肺淤血，是由于

患者，女，27岁。扪及右下腹有一块物。今晨排便后突然发生右下腹剧烈疼痛，伴恶心、呕吐。查体：体温37．3℃，右下腹肿块，压痛明显。该患者最可能的情况是

下列FIDIC职业道德准则中，不属于“公正”内容的是（）。

建设工程索赔的分类依据，不包括(　　)。

下列流动资产投资策略中，可以节约流动资产的短缺成本，但会加大其持有成本的是()。

月饼原本是祭日时供品的一种，以后成了民间互相馈赠的礼品，取其“团团圆圆”之意。”()

在高中音乐鉴赏课《茉莉花》的学习中，教师向学生以演唱的形式表演了这首歌曲，学生从老师的演唱中感受到了民歌独特的风格和韵味。那么，该教师在教学中采用的教学方法是()。

请你以学生会名义，根据下面表格的内容写一则去香山游玩的通知。注意事项　1．穿运动鞋；　2．自带午餐和饮料；　3．如有可能，每班带1-2部照相机；　4．准时集合。注意：词数100左右，通知的格式已写出。

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

三级数据库技术

NCRE全国计算机三级

以下描述中，是8086 工作于最大模式的特点的是( )。 Ⅰ 适用于多处理机系统 Ⅱ 通过编程来设定的工作模式 Ⅲ 需要总线控制器8288 Ⅳ M/IO引脚可以直接引用

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。

ARM处理器采用的指令集结构是【47】，其中面向实时系统的嵌入式Cortex系列是【48】。

为了使操作系统容易在不同的硬件平台上进行移植，一些嵌入式操作系统使用了HAL技术，它的中文名称是【71】，其原理是取消了操作系统对【72】的直接访问，使操作系统在HAL基础上运行，从而隐藏了硬件平台的差异。

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。

ARM处理器在大端模式下，如果R1=4，R0=0x400000FC，而指令LDRR2，[R0，R1]!执行后，R2＝0xAABBCCDD，则0x40000100中的数据为【51】，R0中的值为【52】。

下面对ADS1．2集成开发环境进行描述的语句中，正确的是()。

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。

A．喘憋伴少量肺部啰音B．湿啰音出现早，并有呼吸音减低C．高热伴干咳D．肺水肿E．两肺X线呈棉絮状改变支持金葡菌肺炎诊断的是

分析下列各组近义词在非理性意义上的主要差别。A．水泥——洋灰B．看法——见解C．团结——勾结

风湿性心脏病二尖瓣狭窄致肺淤血，是由于

患者，女，27岁。扪及右下腹有一块物。今晨排便后突然发生右下腹剧烈疼痛，伴恶心、呕吐。查体：体温37．3℃，右下腹肿块，压痛明显。该患者最可能的情况是

下列FIDIC职业道德准则中，不属于“公正”内容的是（）。

建设工程索赔的分类依据，不包括( )。

下列流动资产投资策略中，可以节约流动资产的短缺成本，但会加大其持有成本的是()。

月饼原本是祭日时供品的一种，以后成了民间互相馈赠的礼品，取其“团团圆圆”之意。”()

在高中音乐鉴赏课《茉莉花》的学习中，教师向学生以演唱的形式表演了这首歌曲，学生从老师的演唱中感受到了民歌独特的风格和韵味。那么，该教师在教学中采用的教学方法是()。

请你以学生会名义，根据下面表格的内容写一则去香山游玩的通知。注意事项 1．穿运动鞋； 2．自带午餐和饮料； 3．如有可能，每班带1-2部照相机； 4．准时集合。注意：词数100左右，通知的格式已写出。

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

以下描述中，是8086　工作于最大模式的特点的是(　　　)。　　　　Ⅰ　适用于多处理机系统　　　　Ⅱ　通过编程来设定的工作模式　　　　Ⅲ　需要总线控制器8288　　　　Ⅳ　M/IO引脚可以直接引用

建设工程索赔的分类依据，不包括(　　)。

请你以学生会名义，根据下面表格的内容写一则去香山游玩的通知。注意事项　1．穿运动鞋；　2．自带午餐和饮料；　3．如有可能，每班带1-2部照相机；　4．准时集合。注意：词数100左右，通知的格式已写出。