判定一个循环队列QU（最多元素为m0,m0==Maxsize-1）为满队 - 考试宝

单选题判定一个循环队列QU（最多元素为m0,m0==Maxsize-1）为满队列的条件是（）

A、 (rear-front)+Maxsize)%Maxsize==m0

B、 rear-front-1==m0

C、 front==rear

D、 front==rear+1

下载APP答题

由4l***v7提供分享举报纠错

相关试题

单选题循环队列用数组A[0，m-1]存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是（）

A、(rear-front+m)%m

B、rear-front+1

C、rear-front-1

D、rear-front

单选题有一个长度为12的有序表，按二分查找法对该表进行查找，在表内各元素等概率情况下查找成功所需的平均比较次数为（）

A、35/12

B、37/12

C、39/12

D、43/12

单选题某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf，则其后序遍历的结点访问顺序是（）

A、b dg c e f h a

B、g d b a e c h f

C、d g d b e h f c a

D、d g d b e h f c a

单选题有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，100}，当二分查找值82为的结点时，（）次比较后查找成功。

A、1

B、2

C、4

D、8

单选题下述序列中，哪个可能是在二叉排序树上查找35时所比较过的关键字序列？（）

A、2,25,40,39,53,34,35

B、5,39,2,40,53,34,35

C、5,40,2,25,34,39,35

D、39,25,40,53,34,2,35

单选题具有五层结点的二叉平衡树至少有（）个结点

A、10

B、12

C、15

D、17

单选题在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行（）

A、s->next=p->next;p->next=s;

B、p->next=s->next;s->next=p;

C、q->next=s;s->next=p;

D、p->next=s;s->next=q;

单选题在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行（）

A、s->next=p;p->next=s;

B、s->next=p->next;p->next=s;

C、s->next=p->next;p=s;

D、选项C内容p->next=s;s->next=p;