【单选题】【消耗次数:1】
在一个链队中,设front和rear分别为队首和队尾指针,则插入p所指结点时,应执行( )。
A.front-next=p;front=p;
B.rear-next=p;rear=p;
C.p-next=rear;rear=p;
D.p-next=front;front=p;
参考答案:
复制
纠错
相关题目
【判断题】 设有一个带头结点的链队列,队列中每个结点由一个数据域data和指针域next组成,front和rear分别为链队列的头指针和尾指针。设p指向要入队的新结点(该结点已被赋值),则入队操作为rear-next=p; p = rear;
①  正确
②  错误
【判断题】 设有一个带头结点的链队列,队列中每个结点由一个数据域data和指针域next组成,front和rear分别为链队列的头指针和尾指针,要执行出队操作,用x保存出队元素的值,p为指向结点类型的指针,可执行如下操作:p=front-x=p- 然后执行front=p-。
①  正确
②  错误
【单选题】 在一个链队列中,假定front和rear分别为队首和队尾指针,则删除一个结点的操作为( )。
①  front=front->next
②  rear=rear->next
③  rear=front->next
④  front=rear->next
【单选题】 循环队列的队头和队尾指针分别为front和rear,则判断循环队列为空的条件是( )。
①  front==rear
②  front==0
③  rear==0
④  front=rear+1
【单选题】 在一个链队列中,front和rear分别为头指针和尾指针,则插入一个结点s的操作为( )。
①  front=front->next
②  s->next=rear;rear=s
③  rear->next=s;rear=s;
④  s->next=front;front=s;
【单选题】 尾指针分别是front和rear,则执行入队后其尾指针值rear是
①  rear=rear+1
②  rear=(rear+1)%(m-1)
③  rear=(rear+1)%m
④  rear=(rear-1)%m
【单选题】 在具有n个单元的顺序存储的循环队列中,假定front和rear分别为队头指针和队尾指针,则判断队空的条件为( )。
①  rear%n= = front
②  front+l= rear
③  rear= = front
④  (rear+l)%n= front
【单选题】 在具有n个单元的顺序存储的循环队列中,假定front和rear分别为队头指针和队尾指针,则判断队满的条件为( )。
①  rear%n= = front
②  (front+l)%n= = rear
③  rear%n -1= = front
④  (rear+l)%n= = front
【判断题】 循环链队列中,设front和rear分别为队头和队尾指针,(最多元素为MaxSize,采用少用一 个元素的模式),判断循环链队列为满的条件为front= =(rear+1)% MaxSize 。
①  正确
②  错误
【单选题】 在一个链队中,假设f和r分别为队头和队尾指针,p指向一个已生成的结点,现要为该结点的数据域赋值e,并使结点入队的运算为p-data=e; p-next=NULL ; 和( )。
①  A . f-next=p; f=p;
②  B. r-next=p;r=p;
③  C. p-next=r;r=p;
④  D. p-next=f;f=p;
随机题目
【单选题】 中世纪大学必须先上基础课程,然后进入专业课程的学习,下列不属于专业课程的是( )。
①  天文学
②  法学
③  医学
④  神学
【单选题】 伊斯兰教是世界上三大宗教之一,它起源于( )。
①  古代埃及
②  古代印度
③  巴勒斯坦地区
④  阿拉伯半岛
【单选题】 7世纪,穆罕默德顺应阿拉伯社会的发展趋势,建立政教合一的阿拉伯国家的雏形是在( )。
①  麦地那
②  耶路撒冷
③  巴比伦
④  麦加
【单选题】 下列哪一项不属于新航路开辟的原因( )。
①  对黄金、香料的狂热追求
②  原来的商路被奥斯曼帝国控制
③  《马可.波罗游记》的广泛传播
④  工业革命需要大量原料和商品销售市场
【单选题】 十字军东征的根本原因是( )。
①  11世纪,近东各国政治形势的变化
②  西欧各国的教俗封建主企图到先进的东方扩张领土和掠夺财富
③  农民想借此机会逃脱封建剥削和压迫
④  罗马教廷和西欧教会的怂恿
【单选题】 英国资产阶级革命开始的标志是( )。
①  查理一世上台
②  苏格兰人民起义
③  1640年在被迫恢复的议会中,资产阶级和新贵族要求限制王权
④  1642年内战开始
【单选题】 美国独立战争爆发的原因不包括( )。
①  英国竭力压制北美经济发展
②  北美人民的反抗情绪高涨
③  英国在加拿大建立了殖民地
④  英国政府从政治上对北美人民采取高压政策
【单选题】 十九世纪上半叶英法空想社会主义的主要代表有( )。①欧文 ②圣西门 ③傅里叶 ④黑格尔
①  ①②③
②  ①②④
③  ①③④
④  ②③④
【单选题】 1823年,美国提出门罗主义,宣称“美洲是美洲人的美洲”,其实质含义是美国( )。
①  将拉美视为自己的势力范围
②  企图在整个美洲建立统一的国家
③  支持拉丁美洲的独立运动
④  坚决反对欧洲殖民者对美洲的侵略
【单选题】 在帝国主义瓜分非洲过程中,没有被列强征服的国家是( )。
①  阿尔及利亚、利比里亚
②  埃塞俄比亚、利比里亚
③  埃塞俄比亚
④  利比亚、埃塞俄比亚