首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
双向链表中有两个指针域,即prior和next,分别指向前驱及后继,设P指向链表中的一个结点,q指向一个待插入结点,现要求在P前插入q,则正确的插入为( )。
双向链表中有两个指针域,即prior和next,分别指向前驱及后继,设P指向链表中的一个结点,q指向一个待插入结点,现要求在P前插入q,则正确的插入为( )。
admin
2019-08-15
24
问题
双向链表中有两个指针域,即prior和next,分别指向前驱及后继,设P指向链表中的一个结点,q指向一个待插入结点,现要求在P前插入q,则正确的插入为( )。
选项
A、p一>prior=q;q一>next=P;p一>prior一>next=q;q一>prior=p一>priori
B、q一>prior=p一>prior;p一>prior一>next=q;q一>next=p;p一>prior=q;
C、q一>next=P;p一>next=q;p一>prior一>next=q;q一>next=P;
D、p一>prior一>next=q;q一>next=P;q一>prior=p一>prior;p->prior=q;
答案
A
解析
此题考查的知识点是双向链表的插入操作。在P前插入,要修改P的prior指针、P的prior所指结点的next指针,所以选A。B、C、D都将使地址丢失,连接失败。
转载请注明原文地址:https://kaotiyun.com/show/ilCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
北宋在统一南方割据势力的过程中特设(),把征南所得的财富统一存放,以作日后恢复幽燕之费。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
一个客户机利用FTP协议从服务器上下载文件,如下图所示为整个过程中协议交换的过程,请回答如下问题:(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表,该列表采用什么端口传输?
通常通信信道的带宽越大,在数据传输中失真将会()。
现有一个解决无向连通图的最小生成树的一种方法如下:将图中所有边按权重从大到小排序为(el,e2,…,em);i=1;while(所剩边数>=顶点数){从图中删去ei;若图不再连通。则恢复ei;i=
设需在两台计算机间经两个中间节点传送100M字节的文件,假定:(1)计算机与中间节点间的通信线路以及中间节点间通信线路的通信速率皆为8Kbps;(2)数据传输的差错可以忽略不计;(3)中间节点存储转发时间可忽略不计;
(11分)某图形显示器的分辨率为640×480,刷新频率为50Hz,且假定水平回扫期和垂直回扫期各占水平扫描周期和垂直扫描周期的20%,试计算图形显示器的行频、水平扫描周期、每个像素的读出时间和视频带宽。若分辨率提高到1024×768,刷新频率提高到60H
float型数据通常用IEEE754单精度浮点数格式表示。若编译器将float型变量x分配到一个32位浮点寄存器FRl中,且x=一8.25,则FRl的内容是____。
假设某系统总线在一个总线周期中并行传输4B信息,一个总线周期占用2个时钟周期,总线时钟频率为10MHz,则总线带宽是____。
随机试题
教师在教学过程中,应如何促进学生学习的积极迁移?
患者,女性,18岁。咽痛、咳嗽、头痛、乏力、食欲减退2周后出现混浊红棕色尿,无尿频、尿急、尿痛,眼睑、颜面部水肿。血压150/90mmHg,血红蛋白102g/L,血沉45mml/h,血肌酐、尿素氮轻度上升,抗链球菌溶血素明显升高,补体C3低下,诊断为急性肾
制备老蜜,蜂蜜加热至
下列关于民事权利的说法正确的是()。
根据刑事诉讼法律制度的规定,下列关于公安机关侦查的说法中,正确的有()。
各国应该集中生产并出口那些能够充分利用本国充裕要素的产品,进口那些需要密集使用本国稀缺要素的产品,是()理论的主要观点。
要么采取紧缩的财政政策,要么采取扩张的财政政策。由于紧缩的财政政策会导致更多的人下岗,所以,必须采取扩张的财政政策。以下哪一问题,对评价上述论证最重要?()
群众组织要接受党的领导,群众组织不是独立的,是党的下级组织。()
Mylittlebrotheristooyoung______gotoschool.
A、 B、 C、 B问题以疑问词where开头,询问地点。问的是在哪里能买到好的手套,(B)选项给出了适当的地点,因此是正确答案。
最新回复
(
0
)