首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
双链表的每个结点包括两个指针域。其中rlink指向结点的后继,llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点,下面哪一个操作序列是正确的?
双链表的每个结点包括两个指针域。其中rlink指向结点的后继,llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点,下面哪一个操作序列是正确的?
admin
2009-01-19
75
问题
双链表的每个结点包括两个指针域。其中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)拨号连接
计算机网络是由多个部分组成的,通常包括计算机、数据传输介质、通信控制设备、通信协议、网络操作系统、网络应用软件等部分。下面选项中,属于通信协议的是A)HTMLB)RouteC)HTTPD)Linux
下列关于计算机的整数叙述中,错误的是______。A)一台计算机只能处理一种固定长度的整数B)正整数的原码与补码相同C)负整数用补码表示时,符号位为1,数值部分为各位取反后个位加1D)在PC中,带符号整数用补码或BCD码表示
CD-ROM光盘驱动器的数据传输速率是一项主要的性能指标。现在使用的所谓 48倍速的光盘驱动器,它的实际数据传输速率是( )。
汇编程序是一种( )。
PC机可以有多种途径输入汉字,以下是一些相关描述:Ⅰ.在键盘上输入汉字输入码,再由相应软件将其转换为汉字内码Ⅱ.通过扫描仪扫描输入汉字字形,再由相应的OCR软件将其识别出来Ⅲ.用手写笔书写汉字,再由手写汉字识别软件识别出所写汉
ASCⅡ编码字符集是最常用的西文字符集。下列关于ASCⅡ编码字符集的叙述中,错误的是
若定义DAT DW ’A’,则(DAT)和(DAT+1)两个相邻的地址单元中存放的数据是( )。
固态硬盘(SSD)是采用______存储器组成的通用存储系统,其数据读取速度比目前的普通硬盘快得多。
操作系统的安全措施有【】、【】和【】。
随机试题
A.太阳经头痛B.阳明经头痛C.少阳经头痛D.巅顶头痛E.鼻渊头痛
下列哪种房间的采光系数标准值最高?[2009年第25题]
关于施工测量的准备工作,下列说法错误的是()。
普萘洛尔与硝苯地平合用可拮抗的副作用是
牙源性钙化上皮瘤组合性牙瘤
女性,23岁,腹胀、腹痛3个月,近1个月发热、盗汗,查体:移动性浊音(+)。腹水常规:比重1.018,蛋白定量37g/L,白细胞580×106/L,淋巴细胞0.80,HBsAg(+),肝功正常,最可能的疾病是()
甲某与乙某离婚一案,区法院经过审理作出准许离婚的判决,区法院向乙某送达时,乙某拒绝签收。下列关于区法院送达的表述,哪些选项是正确的?()
【背景资料】在某立交桥综合改造工程中,除拓宽道路增加城市绿化面积,还增设了桥区的排水和燃气管道。本工程由某道桥集团公司中标,成为总包施工单位,其中燃气和排水管线由各专业施工单位分包,施工许可证上工程名称为某立交桥综合改造工程,建设单位为城市道路发展有限公
一个月之内的再测效应在言语量表和操作量表上的增分量不同,言语智商的增加量通常为()分,而操作量表的增加量通常为9.5分。
Theplacewhereyoustorefood.YoueatitonMid-autumnDay.
最新回复
(
0
)