首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
双链表的每个结点包括两个指针域。其中rlink指向结点的后继,llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点,下面哪一个操作序列是正确的?
双链表的每个结点包括两个指针域。其中rlink指向结点的后继,llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点,下面哪一个操作序列是正确的?
admin
2009-01-19
73
问题
双链表的每个结点包括两个指针域。其中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内置了许多工具软件和应用程序,以便于用户对计算机进行管理、维护和使用。下列工具软件和应用程序中,不是WindowsXP内置的是______。A)WinRAR文件(夹)压缩程序B)磁盘扫描(查错)程序C)注册表编辑器D)
在WindowsXP运行过程中,有许多系统进程在运行,用户可以在“Windows任务管理器”窗口中查看这些进程。在下列系统进程中,作为单线程运行在每个处理器上、占用CPU空闲时间的是______。A)SystemIdleProcessB)ex
下面是关于目前PC主板的叙述:Ⅰ.PC主板上包括用于安装CPU的CPU插座Ⅱ.PC主板上包括用于安装内存条的存储器插座Ⅲ.PC主板上包括用于连接PC常用外围设备的I/O接口Ⅳ.PC主板上包括用于给硬盘和光驱供电的电源接头
Pentium微处理器在保护模式下,中断服务程序的段地址和偏移地址分别来自______。A)中断门描述符,段描述符B)段描述符,中断门描述符C)中断门描述符,中断门描述符D)段描述符,段描述符
宏定义体包括实现子功能的指令和伪操作,如果宏定义体中有一个或多个标号,则必须用【 】伪操作列出所有的标号。
______是并行数据线以外的信息线,是为保证接口和外设间高效可靠传送数据而增加的状态控制信息线。
某计算机中一个16位的二进制代码1101 11100101 1000,它若表示的是一个浮点数,该浮点数格式如下:其中,阶码为移码(又叫增码),基数为2,尾数用补码表示,则该浮点数的值(十进制)是【 】。
在计算机中将有关数据加以分类、统计、分析,以取得有价值的信息,我们称其为( )。
固态硬盘(SSD)是采用______存储器组成的通用存储系统,其数据读取速度比目前的普通硬盘快得多。
对于给出的一组权w={5,6,8,12},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。
随机试题
液压系统清洗中的第二次清洗分哪几步?
Windows7中,由于各级文件夹之间有包含关系,使得所有文件夹构成________状结构。
车辆全线平均满载系数通常要求小于()。
证券投资基金的主要投资风险不包括( )。
协助走私分子将其走私所得资金汇往境外的,构成______________。
设关系R和S的属性个数分别为r个和s个,其中两个关系只有一个相同的属性,那么操作结果的属性个数为______。
定义int*swap()指的是______。
Carservicingissomethingthateverycarownerhastoexperienceatleastsometimeoftheyear.Thebestmethodtoserviceyou
HowExerciseCouldLeadtoaBetterBrain[A]Thevalueofmental-traininggamesmaybespeculative,asDanHurleywritesinhis
A、Themandoesn’thavemoneyforhisdaughter’sgraduatestudies.B、Themandoesn’tthinkhisdaughterwillgetabusinessdegre
最新回复
(
0
)