首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
双链表的每个结点包括两个指针域。其中rlink指向结点的后继,llink指向结点的前驱。 如果要在p所指结点后插入q所指的新结点,操作序列是正确的是( )。
双链表的每个结点包括两个指针域。其中rlink指向结点的后继,llink指向结点的前驱。 如果要在p所指结点后插入q所指的新结点,操作序列是正确的是( )。
admin
2009-02-19
88
问题
双链表的每个结点包括两个指针域。其中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全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
关于ARM指令中的条件域,以下表述正确的是()。
下面关于S3C2410的外部存储器的叙述中,错误的是()。
开发嵌入式系统时,需要构建一个宿主机一目标机的开发环境。若目标机是裸机,那么为了调试和下载软件需要将调试仿真器连接到目标机的哪一种接口?()。
以下各项不属于开源嵌入式操作系统的是()。
假设一台数码相机一次可连续拍摄24位色(真彩色)的4096×4096的彩色相片160张,数据压缩比平均是4,则它使用的存储器容量大约是()。
当条件为非负数时,将R1指示的内存中16位数据加载到R0寄存器中,ARM指令为()。
Linux内核由若干个子系统组成,一般来说下面哪一个不是Linux内核的子系统()。
下面的选项中与实时系统无必然联系的属性是()。
三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的电源管理模块共有4种工作模式。【65】模式下,电源管理模块仅断开ARM内核时钟FCLK,但仍为外围硬件组件提供时钟。【66】模式下,电源管理模块将断开内部电源,除非唤醒逻辑有效,内核不产生功耗。
为提高SoC芯片设计效率,减少重复开发,通常将合格的经过验证的IC设计文件存储在数据库中,供反复使用。这些IC电路具有固定的不可再分解的功能特性,并受到知识产权保护,人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型,IP核通常分为三种【41】、
随机试题
钻井液固相含量测定仪为防止蒸气漏失和润滑密封的作用通常使用()。
构建社会主义和谐社会与全面建设小康社会,两者关系是
下列关于黏膜白斑的说法不正确的是
Ⅳ型高脂蛋白血症增加的脂蛋白为
属于DNA病毒的是与肝癌、肝硬化关系最密切的是
根据《关于清理规范工程建设领域保证金的通知》(国办发[2016]49号),工程质量保证金的预留比例上限不得高于工程价款结算总额的()。
l工资管理系统中,不属于变动的工资项目的是()。
A会计师事务所洽谈的以下审计业务中,不必在接受业务委托前与B会计师事务所进行沟通的有( )。戊公司拟聘请A会计师事务所审计其2005年度会计报表。B会计师事务所审计了戊公司2004年度会计报表,出具了保留意见的审计报告。以下涉及与B会计师事务所沟通相
Asthebaby-boomergenerationcontemplatestheprospectoftheZimmerframetherehasneverbeenmoreinterestindelayingthep
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好表对象“tStud”“tCourse”“tScore”和“tTemp”。试按以下要求完成设计:(1)创建一个查询,查找没有先修课程的课程,显示与该课程有关的学生的“姓名”“性
最新回复
(
0
)