首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
双链表的每个结点包括两个指针域。其中rlink指向结点的后继,llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点,下面哪一个操作序列是正确的?
双链表的每个结点包括两个指针域。其中rlink指向结点的后继,llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点,下面哪一个操作序列是正确的?
admin
2009-01-19
36
问题
双链表的每个结点包括两个指针域。其中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全国计算机三级
相关试题推荐
WindowsXP支持多种类型的网络连接,如果两台PC通过串行电缆、并行电缆或红外线连接构成网络,这种网络连接类型称为______。A)本地连接B)直接连接C)传入连接D)拨号连接
下面关于PC存储器的叙述中,错误的是______。A)与主存储器相比,Cache的容量小,速度快B)1根内存条上有1个或多个DRAM芯片C)每台PC只能安装一块硬盘D)FlashMemory既能读也能写
请编制程序PROG1.ASM,其功能是:以SOURCE开始的内存区域存放着红外数据通信系统传输的数据信息,其编码形式为:AACCXYXYDDEE,表示传送的数据为压缩BCD码XY。如AACCl212DDEE表示数据12。现要求编程实现解码,如果压缩BCD码
假设8086/8088微处理器的(SS)=1050H,(SP)=0008H,(AX)=1234H。执行PUSH AX指令后,下面哪一个选项是正确的执行结果?( )。
Windows98中,一旦用户打开了一个应用程序窗口,系统就会自动______。
在计算机中将有关数据加以分类、统计、分析,以取得有价值的信息,我们称其为( )。
从计算机软硬件资源管理角度来看,操作系统的主要功能包括五十方面:处理器管理、存储管理、文件管理、设备管理和作业管理。其中,存储管理的主要功能是有效地管理系统的存储资源,特别是对下列选项中的哪种资源进行管理?
对全世界各个国家和地区使用的每个字符提供了统一编码的解决方案,无论是什么计算机平台、程序和语言都能够采用的字符集是______。
数据库管理系统中,为了保证事务的正确执行,维护数据库的完整性,要求数据库系统维护以下事务特性:【】、一致性、隔离性和持久性。
操作系统的安全措施有【】、【】和【】。
随机试题
急性胰腺炎腹痛明显者需禁食、禁水多少时间为宜
各国证券监管的首要任务是()。
选择关键评价要素和权重,对各要素划分等级,并分别赋予分值,然后对每个岗位进行估值的方法属于()。
以培养幼儿倾听和表达能力为主的语言活动是()。
有可能成为第1级别的学生有多少种不同的组合?下面哪一个学生可能在第2级别但不可能在第3级别?
成吉思汗(约1162—1227)(GhinggisKhan),孛儿只斤氏,名铁木真。是蒙古历史上的杰出政治家、军事家,他创建了世界上疆域最大的帝国——蒙古帝国。《华盛顿邮报》评选成吉思汗为“千年风云第一人”;《时代》则称其为“世界上影响最大的人物”;西方
以下不属于单选按钮的属性是()。
SportsToday365BoulevardAvenueNewYork,NY10032October18,2006JessicaParker555GeorgeStreetLosAngeles,CA90095
DROLL:LAUGH::
PartⅡReadingComprehension(SkimmingandScanning)Directions:Inthispart,youwillhave15minutestogooverthepassageq
最新回复
(
0
)