首页 > 职业技能鉴定
题目内容 (请给出正确答案)
[单选题]

假定一个带头结点的链队列的队头和队尾指针分别为f和r,则判断队空的条件是()。

A.f==r

B.f!=NULL

C.r!=NULL

D.f==NULL

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“假定一个带头结点的链队列的队头和队尾指针分别为f和r,则判断…”相关的问题
第1题
在具有n个单元的顺序存储的循环队列中,假定front和rear分别为队头指针和队尾指针,则判断队满的条件为()。

A.rear%n==front

B.front+l=rear

C.rear==front

D.(rear+l)%n=front

点击查看答案
第2题
使用一个100个元素的数组存储循环队列,如果采取少用一个元素空间的方法来区别循环队列的队空
和队满,约定队头指针front等于队尾指针rear时表示队空。若为front=8,rear=7,则队列中的元素个数为()。

点击查看答案
第3题
设rear是指向非空的带附加头结点的单循环链表的链尾结点的指针,若想别除链表第一个结点,则应执行以下()操作。
设rear是指向非空的带附加头结点的单循环链表的链尾结点的指针,若想别除链表第一个结点,则应执行以下()操作。

A、s=rear;rear=rear->link;deletes;

B、rear=rear->link;deleterear;

C、rcar=rear->link->link;deleterear;

D、s=rear->link->link;rear->link->link=s->link;deletes;

点击查看答案
第4题
在队列中,队尾指________,对头指进行删除元素的一端.

点击查看答案
第5题
已知循环队列的存储空间大小为20,且当前队列的头指针和尾指针的值分别为8和3,且该队列的当前的长度为_______。
点击查看答案
第6题
在一个以 h 为头的单循环链中,p 指针指向链尾的条件是()。

A.p-〉next=h

B.p-〉next=NULL

C.p-〉next.next=h

D.p-〉data=-1

点击查看答案
第7题
对于链式队列,在执行插人操作时()。
对于链式队列,在执行插人操作时()。

A、仅修改头指针

B、仅修改尾指针

C、头、尾指针都要修改

D、头、尾指针可能都要修改

点击查看答案
第8题
:鲜花队准备排成一个正方形队列,由于服装不够,只好减39人,使横竖各减少了一排,鲜花队现有多少人()

A.324

B.361

C.296

D.225

点击查看答案
第9题
一个班的学生排队,如果排成3人一排的队列,则比2人一排的队列少8排;如果排成4人一排的队列,则比3人一排的队列少5排,这个班的学生如果按5人一排来排队的话,队列有多少排?()

A.9

B.10

C.11

D.12

点击查看答案
第10题
某校学生列队以8千米/小时的速度前进,在队尾,校长让一名学生跑步到队伍的最前面找带队的老师传达一个命令,然后立即返回队尾,这位学生的速度为12千米/小时,从队伍出发赶到排头又回到队尾共用了7.2分钟,那么学生的队伍长()米。

A.360

B.400

C.450

D.500

点击查看答案
第11题
如果希望循环队列中的向量单元都能得到利用,则可设置一个标志域tag,每当尾指针和头指针值相同时,
以tag的值为O或1来区分队列状态是“空”还是“满”.请对下列函数填空,使其分别实现与此结构相应的入队列和出队列的算法.

intEnQueue(CirQueue*Q,DataType x)

{

if Q->tag==1 return 0;

Q->data[Q->rear]=x;

Q->rear=(Q->rear+1)%MAXQSIZE

if(Q->rear==Q->front)Q->tag=1

return1:

}

intDeQueue(CirQueue*Q,DataType*x)

{

if((1))return0;

*x=Q->data[Q->front];

Q->front= (2) ;

(3) ;

return1;

}

(1)

(2)

(3)

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改