首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
双链表的每个结点包括两个指针域。其中rlink指向结点的后继,llink指向结点的前驱。 如果要在p所指结点后插入q所指的新结点,操作序列是正确的是( )。
双链表的每个结点包括两个指针域。其中rlink指向结点的后继,llink指向结点的前驱。 如果要在p所指结点后插入q所指的新结点,操作序列是正确的是( )。
admin
2009-02-19
80
问题
双链表的每个结点包括两个指针域。其中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全国计算机三级
相关试题推荐
数字图像的文件格式有多种,不同的文件格式采用不同的编码方法。其中JPEG大多采用有损压缩方法,压缩率较高,它在___________【43】中广泛使用。___________【44】图像文件格式采用无损压缩方法,图像的颜色数目较少,文件特别小,适合在网页中
三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片使用由AHB总线和APB总线组成的AMBA总线。对于高速组件采用【63】总线连接,而对于低速外设接口则采用【64】总线连接。
RVDS开发工具套件中,主要包括工程管理器、【79】、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一,它支持【80】调试和软件仿真调试。
ARM处理器采用的指令集结构是【47】,其中面向实时系统的嵌入式Cortex系列是【48】。
微电子技术特别是集成电路制造技术是嵌入式系统发展的重要基础,下面关于集成电路的叙述中错误的是()。
按照软硬件技术的复杂程度嵌入式系统分为低端系统、中端系统和高端系统三大类,下面有关低端系统的叙述中错误的是()。
在ARM汇编语言中,小端模式下,通过伪指令MyDataDCD0x01234567在内存中定义了1个32位操作数,已知R0=0x56000012,则依次执行:LDRR1,=MyDataLDRHR0,[R1,#2]两条指令后,R0的值为()。
RTLinux基本的设计理念就是“架空”Linux内核,以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核,而是将Linux的内核代码做一些修改,将Linux的任务以及Linux内核本身作为一个____
以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统,下面列出的组件中,不与外围总线相连的组件是()。
m阶B树的根结点若不是叶结点,那么它至多有m棵子树,至少有()棵子树。
随机试题
在没有第三方工具的情况下,Word2010文档不能转换成()格式的文件。
系统安全管理的原则不包括()
第二审人民法院认为原审判决认定事实错误或者认定事实不清,证据不足的,()。
广州电梯有限公司(440193××××)持C51066000019号加工贸易手册向海关申报进口电梯用曳引机一批,该批货物列手册第22项,法定计量单位同成交计量单位。保险费率为0.3%。请根据以上资料,选择以下栏目正确选项:“杂费”栏应
下列关于上海证券交易所债券买断式回购计算方式的说法,正确的有()。
()是以协助个人或家庭预防突发事件或危机为主的支持网络。
某化学教师在一次化学测验中设计了下面试题,并对学生的解题结果进行了统计和分析。【试题】A、B、C、D、E是五种短周期元素,A、B、C、E同周期,C、D同主族,A元素在地壳含量中排名第二,B是同周期第一电离能最小的元素,C原子的最外层有三个未成对电
在手机和电子信箱越来越便捷的当下社会,能够收到一封手写的信件已是一种幸运,能够收到一封文辞醇美朴实、书法俊逸洒脱的书信,简直就是一种奢望。传统尺牍信札中所包含的博大精深的中华文明,似乎正渐行渐远,使即使不算老派的中年人,也不免感到一丝惆怅。这段文字最恰当的
TheattackonFortSumternearCharlestonprovokedasharpresponsefromtheNorth,whichledtotheAmericanCivilWar.
A、Money.B、Message.C、Media.D、Market.C录音提到系统的广告计划应该包含四个“M”,分别是市场(Market)、媒体(Media)、花费(Money)和信息(Message)。因此选C项。
最新回复
(
0
)