单选题设指针变量front表示链式队列的队头指针,指针变量rear表示链式队列的队尾指针,指针变量s指向将要入队列的结点x,则入队列的操作序列为( )。Afront-next=s;front=s;Bs-next=rear;rear=s;Crear-next=s;rear=s;Ds-next=front;front=s;

单选题
设指针变量front表示链式队列的队头指针,指针变量rear表示链式队列的队尾指针,指针变量s指向将要入队列的结点x,则入队列的操作序列为(  )。
A

front->next=s;front=s;

B

s->next=rear;rear=s;

C

rear->next=s;rear=s;

D

s->next=front;front=s;


参考解析

解析:

相关考题:

设某循环队列的容量为 50 ,头指针 front=5( 指向队头元素的前一位置 ) ,尾指针 rear=29( 指向队尾元素 ) ,则该循环队列中共有 【 3 】 个元素。

设循环队列用C语言数组A[m]表示,front指针指向真正队头的前一个位置,rear指针指向真正队尾,队列中当前元素个数为n,则(1)若已知front、rear,则n=()。(2)若已知front、n,则rear=()。(3)若已知rear、n,则front=()。

设循环队列用C语言数组A[m]表示,front指针指向真正队头的前一个位置,rear指针指向真正队尾,则(1)队满的条件为(),(2)队空的条件为()。

( 2 )设某循环队列的容量为 50 , 如果头指针 front = 45 (指向队头元素的前一位置 ) ,尾指针 rear = 10 (指向队尾元素 ) ,则该循环队列中共有 【 2 】 个元素。

设某循环队列的容量为50,头指针front=5(指向队头元素的前一位置),尾指针rear=9(指向队尾元素),则该循环队列中共有______个元素。

● 某循环队列的容量为 M,队头指针指向队头元素,队尾指针指向队尾元素之后,如下图所示(M=8) ,则队列中的元素数目为 (41) (MOD表示整除取余运算) 。(41)A. rear – frontB. front – rearC. (rear –front + M) MOD MD. (front – rear + M) MOD M

当(116)时,“链式队列为空”(front为头指针,rear为尾指针)。A.rear==NULLB.front== NULLC.front= =rearD.front!=rear

设某循环队列的容量为50,如果头指针front=45(指向队头元素的前一位置),尾指针rear=10(指向队尾元素),则该循环队列中共有元素个数为( )。A.5B.15C.35D.40

某循环队列的容量为M,队头指针指向队头元素,队尾指针指向队尾元素之后,如下图所示(M=8),则队列中的元素数目为(41)(MOD表示整除取余运算)。A.rear-frontB.front-rearC.(rear-front+M)MODMD.(front-rear+M)MOD M

设某循环队列的容量为50,如果头指针front=15(指向队头元素的前-位置),尾指针rear=10(指向队尾元素),则该循环队列中共有元素个数为( )。A.5B.15C.35D.40

设循环队列Q的定义中有front和size两个域变量,其中front表示队头元素的指针,size表示队列的长度,如下图所示(队列长度为3,队头元素为x,队尾元素为z)。设队列的存储空间容量为M,则队尾元素的指针为 (58)。A.(Q.front+Q.size-1)B.(Q.front+Q.size-1+M)%MC.(Q.front-Q.size)D.(Q.front-Q.size+M)%M

判断“链式队列为空”的条件是______(front为头指针,rear为尾指针)。A.front==NULLB.rear==NULLC.front==rearD.front!=rear

在具有n个单元的顺序存储的循环队列中,假定指针front和rear分别指向队首和队尾,则判断队列为空的条件是(38),如果约定“以队尾指针所指位置的下一个位置是队首指针”表示队满,那么队列为满当且仅当(39)。A.front=rear+1B.rear=front+1C.front=realD.front=0

设某循环队列的容量为50,头指针front=5(指向队头元素的前-位置),尾指针rear=29(指向队尾元素),则该循环队列中共有—________个元素。

设指针变量front表示链式队列的队头指针,指针变量rear表示链式队列的队尾指针,指针变量s指向将要入队列的结点X,则入队列的操作序列为()。A.s->next=rear;rear=s;B.front->next=s;front=s;C.rear->next=s;rear=s;D.s->next=front;front=s;

若非空队列采用链式存储结构,队头指针与队尾指针分别为front和rear,则删除队列的一个元素的过程是依次执行:p=front;,(),free(p);。A、rear=p;B、rear=p-link;C、front=p-link;D、front=rear-link;

某循环队列的容量MAXSIZE=6,队头指针front=3,队尾指针rear=0,则该队列有()个元素。

在一个链式栈中,若栈顶指针等于NULL则为(),在一个链式队列中,若队头指针与队尾指针的值相同,则表示该队列为()或该队列()。

循环队列的队首指针为front,队尾指针为rear,则队空的条件为()。

设循环队列的头指针front指向队首元素,尾指针rear指向队尾元素后的一个空闲元素,队列的最大空间为MAXLEN,则队满标志为()

假定front和rear分别为一个链式队列的对头和队尾指针,则链式队列中只有一个结点的条件为()。

填空题设循环队列的头指针front指向队首元素,尾指针rear指向队尾元素后的一个空闲元素,队列的最大空间为MAXLEN,则队满标志为()

填空题某循环队列的容量MAXSIZE=6,队头指针front=3,队尾指针rear=0,则该队列有()个元素。

填空题假定front和rear分别为一个链式队列的对头和队尾指针,则链式队列中只有一个结点的条件为()。

填空题在一个链式栈中,若栈顶指针等于NULL则为(),在一个链式队列中,若队头指针与队尾指针的值相同,则表示该队列为()或该队列()。

判断题在用循环单链表表示的链式队列中,可以不设队头指针,仅在链尾设置队尾指针。()A对B错

判断题在用单链表表示的链式队列Q中,队头指针为Q-front,队尾指针为Q-rear,则队空条件为Q-front==Q-rear。( )A对B错