【单选题】【消耗次数:1】
在一个链队列中,假定front和rear分别为队首和队尾指针,则删除一个结点的操作为( )。
front=front->next
rear=rear->next
rear=front->next
front=rear->next
参考答案:
复制
纠错
相关题目
【单选题】 在一个链队中,设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;
【单选题】 在一个链队列中,front和rear分别为头指针和尾指针,则插入一个结点s的操作为( )。
①  front=front->next
②  s->next=rear;rear=s
③  rear->next=s;rear=s;
④  s->next=front;front=s;
【判断题】 设有一个带头结点的链队列,队列中每个结点由一个数据域data和指针域next组成,front和rear分别为链队列的头指针和尾指针。设p指向要入队的新结点(该结点已被赋值),则入队操作为rear-next=p; p = rear;
①  正确
②  错误
【单选题】 循环队列的队头和队尾指针分别为front和rear,则判断循环队列为空的条件是( )。
①  front==rear
②  front==0
③  rear==0
④  front=rear+1
【单选题】 在具有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 。
①  正确
②  错误
【单选题】 尾指针分别是front和rear,则执行入队后其尾指针值rear是
①  rear=rear+1
②  rear=(rear+1)%(m-1)
③  rear=(rear+1)%m
④  rear=(rear-1)%m
【判断题】 在循环队列中,若尾指针rear大于头指针front,其元素个数为rear-front。
①  正确
②  错误
【判断题】 循环队列用a[0],…,a[7]的一维数组存放队列元素,(采用少用一个元素的模式),设front和rear分别为队头和队尾指针,且front和rear 的值分别为2和7,当前队列中的元素个数是5。
①  正确
②  错误
随机题目
【判断题】 对偶问题有可行解,则原问题也有可行解.
①  正确
②  错误
【简答题】 用外点法求解下列约束优化问题<img src="http://huaweicloudobs.ahjxjy.cn/d79fec9e88ca47e53a59a2a5181ab5c9.png"/>
【简答题】 用单纯形法求解下列线性规划<img src="http://huaweicloudobs.ahjxjy.cn/f402523b3851a2a66de8e9f3cabc2dcc.png"/>
【简答题】 <img src="http://huaweicloudobs.ahjxjy.cn/b23478199d33b3271cec09299ef67bc1.png"/>
【简答题】 叙述可测函数和简单函数的关系。
【简答题】 <img src="http://huaweicloudobs.ahjxjy.cn/4e42729789e644e8c6989c896009b04d.png"/>
【判断题】 连通图中任两点间至少存在一条链.
①  正确
②  错误
【判断题】 产销平衡的运输问题一定存在最优解.
①  正确
②  错误
【判断题】 原问题具有无界解,则对偶问题不可行;反之也成立.
①  正确
②  错误
【简答题】 用外点法求解下列约束优化问题<img src="http://huaweicloudobs.ahjxjy.cn/5afe2d58a800bf31301d9143583f09fc.png"/>