首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
双链表的每个结点包括两个指针域。其中rlink指向结点的后继,llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点,下面哪一个操作序列是正确的?
双链表的每个结点包括两个指针域。其中rlink指向结点的后继,llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点,下面哪一个操作序列是正确的?
admin
2009-01-19
37
问题
双链表的每个结点包括两个指针域。其中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://jikaoti.com/ti/FEQ7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在下列有关WindowsXP存储管理功能的叙述中,错误的是______。A)存储管理的主要任务包括内存分配和回收、地址变换、内存共享和保护等功能B)应用程序的最大地址空间是64GBC)PC在休眠时将内存中的信息保存在Hiberfil.sys文
Win16应用程序也同Win32应用程序一样,具有4GB的逻辑地址空间。不同的是,所有的Win16应用程序【 】同一个4GB的地址空间,并且以协作方式进行多任务处理。
假设8086/8088微处理器的(SS)=1050H,(SP)=0008H,(AX)=1234H。执行PUSH AX指令后,下面哪一个选项是正确的执行结果?( )。
用数据定义伪指令定义数据:BUF DB4 DUP(0,2DUP(1,0))定义后,存储单元中有据 0100H的字单元个数是( )
实模式下程序的最大地址空间是( )。
按汇编语言的语义规定,下列标识符的定义中正确的是( )。
显示器分辨率指的是整屏可显示像素的多少,这与屏幕的尺寸和点距密切相关。例如15英寸的显示器,水平和垂直显示的实际尺寸大约为280min×210mm,当点距是0.28mm时,其分辨率大约是:()。
汇编语言源程序经汇编后不能直接生成( )。
在软件测试中,检查各模块间接口关系、各模块组合在一起时的功能是否满足总的功能要求的测试是( )
随机试题
拙政园由()三部分构成。
在施工过程中,监理工程师应根据工程建设的进展情况,督促勘察单位做好勘察配合和验收工作,其验收主要是( )。
设计施工总承包合同条款规定,承包人收到监理人按合同约定发给的文件,认为其中存在对“发包人要求”构成变更情形时,可向监理人提出书面()。
依法必须进行施工招标的项目,招标人应自发出中标通知书之日起15日内,向有关行政监督部门提交______情况的书面报告。
下列四项中,合法的IP地址是()。
计算甲企业本月应纳增值税的可抵扣进项税额为( )元。计算丙企业本月应纳增值税为( )元.
区别不同情形,①取消直接负责的董事、高级管理人员任职资格;②禁止直接负责的董事、高级管理人员从事银行业工作;③追究刑事责任。违反银行业监督管理规定的银行业金融机构可能受到的惩处措施包括()。
“一国两制”构想中高度自治内容主要包括()。
根据下列材料回答问题。假定2008年粮食产量环比增长速度为1%,则其反映的绝对数增长了()。
根据所给材料,回答下列问题。某次历史、地理知识竞赛规定,每个参赛队必须由3名选手组成。参赛队每场回答7道题,其中3道地理题、4道历史题。同类题目均不连续出现,并依次编号。比赛时按顺序答题,每道题只能由一名选手当场作答。“镇美”队在某场比
最新回复
(
0
)