首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在非空双循环链表中q所指的结点前插入一个由p所指结点的过程依次为:p->next=q;p->prior—=q->prior;q->prior=p;下一条语句是( )。
在非空双循环链表中q所指的结点前插入一个由p所指结点的过程依次为:p->next=q;p->prior—=q->prior;q->prior=p;下一条语句是( )。
admin
2019-12-10
28
问题
在非空双循环链表中q所指的结点前插入一个由p所指结点的过程依次为:p->next=q;p->prior—=q->prior;q->prior=p;下一条语句是( )。
选项
A、q->next=p;
B、q一>prior->next=p;
C、p->prior->next=p;
D、p->next->priox=p;
答案
C
解析
本题主要考查双链表插入时指针的变化,由于两个方向共需要修改4个指针,指针操作的顺序不是唯一的,但也不是任意的。只要把每条指针操作的涵义搞清楚,就不难理解了。
设q指向双向链表中某结点,p指向待插入的新结点,将*p插入到*q的前面,插入过程如下图所示:
操作如下:
①p一>next=q;
②p一>prior=q一>prior;
③q一>prior=p;
④p一>prior一>next=p;
显然,题目中需要补充的语句为第④条语句,答案为C。
转载请注明原文地址:https://kaotiyun.com/show/zn3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项,首先访问结点3,与3邻接的结点4、2都未曾访问过,故3后面因该为2、4(或4、2),故D错。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50
某计算机字长16位,采用16位定长指令字结构,部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR,MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
假定某采用页式虚拟存储管理的计算机系统中,主存储器容量为1GB,被分为262144块物理块,物理块号为0,1,2,……,262143。某进程的地址空间占4页,逻辑页号为0,1,2,3,被分配到主存储器的第20,45,101,58号物理块中。回答:
以下说法中,错误的是()。
下面关于图的存储的叙述中,正确的是()。
设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0
已知序列25,13,10,12,9是大根堆,在序列尾部插入新元素18,将其再调整为大根堆,调整过程中元素之间进行的比较次数是____。
以下关于查找方法的说法正确的是()。I顺序查找法只能在顺序存储结构上进行Ⅱ折半查找法可以在有序的双向链表上进行Ⅲ分块查找的效率与线性表被分为多少块有关
下列所示不是信号量能实现的功能是()。
随机试题
患者常在劳累之后低热,伴有头晕乏力,气短懒言,食少纳呆,大便溏薄,舌淡苔白,脉弱。其治法是()
Th2细胞产生的细胞因子是
A、炒黄法B、炒焦法C、炒炭法D、麸炒法E、米炒法蒲黄的炮制宜采用()
刑法的目的包括:
为提供城市发展的良好环境,保障城市安全,城市综合防灾减灾规划应遵循的原则包括()
下列关于银行资产负债利率风险的说法,不正确的是()。
自2012年2月以来,中国足坛反赌扫黑系列案件迎来一审公开宣判。昔日足球场上风光无限的“金哨”“银哨”和部分前足协官员为了个人经济利益而操纵了诸多影响较大的消极比赛、踢假球等道德失范的事件,使其锒铛入狱。这个案例使我们认识到政府在职业道德建设过程中发挥着重
现代教育是以_______为基础,以现代社会生活和科学技术为教育内容,以现代技术为教育手段。
邓小平理论形成体系的标志是
“GlobalizationandEducationalChange”GEC692NewCode:(21)Aims—Analysisofeducationalpoodlesarisingfromglobal
最新回复
(
0
)