首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
双链表的每个结点包括两个指针域。其中rlink指向结点的后继,llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点,下面哪一个操作序列是正确的?
双链表的每个结点包括两个指针域。其中rlink指向结点的后继,llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点,下面哪一个操作序列是正确的?
admin
2009-01-19
67
问题
双链表的每个结点包括两个指针域。其中rlink指向结点的后继,llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点,下面哪一个操作序列是正确的?
选项
A、p↑.rlinkt↑llink:=q;p↑.rlink:=q;q↑.llink:=p:q↑.rlink:=p↑.rlink;
B、p↑.llinkt↑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;
答案
4
解析
本题考查向双链表中插入结点的操作。如果要在p所指结点后插入q所指的新结点,只需修改p所指结点的rlink字段和原后继的llink字段,并置q所指结点的llink和rlink值.即
q↑.llink:=p;将q的llink指针指向p
q↑.rlink:=p↑.rlink;
将q的rlink指针指向原p的后继
p↑.rlink↑.llink:=q;
将原p的后继的llink指针指向q
p↑.rlink:=q;将p的rlink指针指向q
因此本题的答案为C。
转载请注明原文地址:https://kaotiyun.com/show/7NcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
互联网中每台“在线”的计算机都有一个IP地址,由于采用二进制(或点分十进制)表示IP地址不便于人们记忆和使用。因此,IP地址也可以使用以符号表示的易记的名字来代替,这种用符号来表示的名字称为该计算机的______。
下面关于USB的叙述中,错误的是______。A)USB支持即插即用B)USB采用的4芯电缆中,有2根用于供电C)USB2.0只支持480Mbit/s的全速连接,采用USB1.1的设备无法接入USB2.0总线D)利用USB集线器,PC
汉字的区位码、国标码和机内码是三个不同的概念,假设某个汉字的区号是30(十进制),位号是63(十进制),则在PC机中它的内码(十六进制)是【 】 。
80386有4个总线周期定义信号,分别为W/R、D/C、M/IO和LOCK;其中前3个是主要的总线周期定义信号在存储器数据读取周期,各总线周期定义信号为( )。
设数据段中已有: DA1 DB 12H,34H DA2 DW 56H,78H 下面有语法错误的语句是( )
80386可以预先提取多达( )个字节指令存放队列中。
在80×86微处理器的标志寄存器中,有可能受算术运算指令影响的标志位是:
RS-232C标准在OSI参考模型中属于( )。
按照嵌入式系统的技术复杂程度进行分类,可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。
信息安全就是要防止非法攻击和病毒的传播,保障电子信息的有效性。从具体的意义上来理解,需保证以下哪几个方面的内容?Ⅰ.保密性(Confidentiality)Ⅱ.完整性(Integrity)Ⅲ.可用性(Availability)
随机试题
下列病原菌导致的感染常为二重感染,但除外
脊神经丛包括
子痫的叙述正确的是()
胆道术后“T”形管引流液混浊不清,提示
维生素E醋酸氢化泼尼松
在淋巴结内,淋巴细胞由血液进入淋巴组织的通道是
关于房地产经纪人员的说法,正确的有()。
债权人请求出借人支付到期借款本金及利息的请求权适用诉讼时效期间为()。
下列为中国文化中深涵哲理的典故或成语:材料1《老子》中说:合抱之木,生于毫木。九层之台,起于累土。千里之行,始于足下。材料2《论衡》中说:故夫河冰结合,非一日之寒。后人引申为冰冻三尺非一日之寒。材料3《后汉书•丁鸿侍》中说:若敕政责躬,杜渐防萌
FindYourHeart’sDesireandRealizeYourPotential[A]Oneofthemostwonderfulandexcitingfactsaboutyourlifeisthat
最新回复
(
0
)