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

admin2010-07-20 42

问题双链表的每个结点包括两个指针域。其中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↑.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;

答案C

解析在双链表中,如果要在P所指结点后插入q所指的新结点,只需修改P所指结点的rlink字段和原后继的llink字段,并置q所指结点的llink和rlink值。即

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

嵌入式应用程序经过交叉工具链生成映像文件之后，需要下载到【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去，这种烧写工具俗称【78】。

以下各嵌入式操作系统中，既按开发版本的授权数量收取授权费，也按最终产品售出的实际数量收取每份运行软件的版权费的是()。

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是【41】和存储器；它们通过【42】接口(设备)与外部世界联系。

引导加载程序主要完成内存加电自检，外设存在自检，【71】映射，初始化外围设备，内存寻址定位，加载和启动【72】。

在经典ARM处理器中ARM920T是典型代表，采用ARM9TMDI内核，它具备的主要性能和部件包括()。①支持ARM／Thumb指令集②具有快速乘法器③哈佛结构④指令Cache与数据Cache分离⑤五级流水线⑥具有MMU⑦唤醒

嵌入式系统的应用极其广泛，下列设备：①洗衣机；②电饭煲；③服务器；④平板扫描仪；⑤路由器；⑥机顶盒；⑦巨型机；⑧POS机中，属于嵌入式系统应用的是()。

在嵌入式系统(如数码相机)中，获取数字图像的过程大体分为四步，如下图所示，其中前3个步骤分别是()。

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1一R2，结果放R3中，则该指令为【56】。

ARM处理器在大端模式下从0x60000000到0x60000003存储一个字数据0x32303134，R2＝0x60000000，以下说法正确的是()。

SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句INSERT，DELETE，UPDATE实现哪类功能？

上肢深静脉血栓形成，可导致

紧急手术前外科手消毒方法是

面、目、身俱黄且黄色晦暗如烟熏者，为阴黄。()

《建设项目竣工环境保护验收管理办法》规定：根据国家建设项目环境保护分类管理的规定，对建设项目竣工环境保护验收实施()管理。

根据《造价工程师注册管理办法》的规定，经全国造价工程师执业资格统一考试合格的人员应当在取得考试合格证书的有效期内，持有关材料到省级或者部门注册机构申请初始注册，该有效期为(　　)个月。

直接发行的方式只适用于有既定发行对象或发行人知名度高、发行数量少、风险低的证券。()

甲公司为增值税一般纳税人，采用自营方式建造一条生产线，下列各项应计入该生产线成本的是()。

情报型手法主要是通过示范或实证的形式来展现()的情报信息。

Theretiredgeneral’smemoriespublished______apennamearousedagreatamountofstirwithinthecountry.

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

三级数据库技术

NCRE全国计算机三级

嵌入式应用程序经过交叉工具链生成映像文件之后，需要下载到【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去，这种烧写工具俗称【78】。

以下各嵌入式操作系统中，既按开发版本的授权数量收取授权费，也按最终产品售出的实际数量收取每份运行软件的版权费的是()。

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是【41】和存储器；它们通过【42】接口(设备)与外部世界联系。

引导加载程序主要完成内存加电自检，外设存在自检，__________【71】映射，初始化外围设备，内存寻址定位，加载和启动__________【72】。

在经典ARM处理器中ARM920T是典型代表，采用ARM9TMDI内核，它具备的主要性能和部件包括()。①支持ARM／Thumb指令集②具有快速乘法器③哈佛结构④指令Cache与数据Cache分离⑤五级流水线⑥具有MMU⑦唤醒

嵌入式系统的应用极其广泛，下列设备：①洗衣机；②电饭煲；③服务器；④平板扫描仪；⑤路由器；⑥机顶盒；⑦巨型机；⑧POS机中，属于嵌入式系统应用的是()。

在嵌入式系统(如数码相机)中，获取数字图像的过程大体分为四步，如下图所示，其中前3个步骤分别是()。

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1一R2，结果放R3中，则该指令为【56】。

ARM处理器在大端模式下从0x60000000到0x60000003存储一个字数据0x32303134，R2＝0x60000000，以下说法正确的是()。

SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句INSERT，DELETE，UPDATE实现哪类功能？

上肢深静脉血栓形成，可导致

紧急手术前外科手消毒方法是

面、目、身俱黄且黄色晦暗如烟熏者，为阴黄。()

《建设项目竣工环境保护验收管理办法》规定：根据国家建设项目环境保护分类管理的规定，对建设项目竣工环境保护验收实施()管理。

根据《造价工程师注册管理办法》的规定，经全国造价工程师执业资格统一考试合格的人员应当在取得考试合格证书的有效期内，持有关材料到省级或者部门注册机构申请初始注册，该有效期为( )个月。

直接发行的方式只适用于有既定发行对象或发行人知名度高、发行数量少、风险低的证券。()

甲公司为增值税一般纳税人，采用自营方式建造一条生产线，下列各项应计入该生产线成本的是()。

情报型手法主要是通过示范或实证的形式来展现()的情报信息。

Theretiredgeneral’smemoriespublished______apennamearousedagreatamountofstirwithinthecountry.

引导加载程序主要完成内存加电自检，外设存在自检，【71】映射，初始化外围设备，内存寻址定位，加载和启动【72】。

根据《造价工程师注册管理办法》的规定，经全国造价工程师执业资格统一考试合格的人员应当在取得考试合格证书的有效期内，持有关材料到省级或者部门注册机构申请初始注册，该有效期为(　　)个月。