搜题

【填空题】

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

查看正确答案

更多“假定front和rear分别为一个链式队列的对头和队尾指针，则链式队列中只有一个结点的条件为（）。”相关的问题

第1题

[单选题] 假定一个链队的队首和队尾指针分别为front和rear，则判断队空的条件是（）

A、front==rear B、front!=NULL C、rear!=NULL D、front==NULL

点击查看答案

第2题

[填空题] 循环队列用a[0]，...，a[7]的一维数组存放队列元素，（采用少用一个元素的模式），设front和rear分别为队头和队尾指针，且front和rear 的值分别为2和7，当前队列中的元素个数是（）。

点击查看答案

第3题

[单选题] 若循环队列有 n个顺序存储单元，front、rear分别为队首和队尾元素的下标，front指向队首元素之前的一个位置，为则判断队满的条件是（）。

A、 front = =rear B、（front-1）%n= =rear C、（rear+1）%n= =front D、（rear-1）%n= = front

点击查看答案

第4题

[] 若循环队列有 n个顺序存储单元，front、rear分别为队首和队尾元素的下标，front指向队首元素之前的一个位置，为则判断队空的条件是（）。

A、A. front = =rear B、B. （front-1）%n= =rear C、C. （rear+1）%n= =front D、D. （rear-1）%n= = front

点击查看答案

第5题

[判断题] 若队列采用链式存储结构，队头指针与指针分别为front和rear，向队列中插入一个数据信息为item的新元素的过程是依次执行：call GETNODE（p），data（P）←item，rear←p，front←p。

点击查看答案

第6题

[填空题] 假定front和rear分别为一个链队的队首和队尾指针，则该链队中只有一个结点的条件为（）。

点击查看答案

第7题

[填空题] 链队列的存储结构为： struct nodetype {ELEMTP data； struct nodetype *next； } struct linkqueue {struct nodetype *front，*rear； } /*front和rear分别为队列的头指针和尾指针*/ 完成下列删除队头元素的算法。 delq（struct linkqueue *r，ELEMTP *x） {q=*r； if（q.front= =q.rear）printf（“QUEUE IS EMPTY\n“）； else{p=q.front->next； q.front->next=p->next； if（p->next= =NULL）q.rear=q.front； *x=（）；free（p）；

点击查看答案

第8题

[单选题] 设有一个带头结点的链队列，队列中每个结点由一个数据域data和指针域next组成，front和rear分别为链队列的头指针和尾指针，要执行出队操作，用x保存出队元素的值，p为指向结点类型的指针，可执行如下操作：p=front->next；x=p->data；然后执行（）。

A、front=p->next； B、front->next=p->next； C、front=p； D、front->next=p；

点击查看答案

第9题

[] 设有一个带头结点的链队列，队列中每个结点由一个数据域data和指针域next组成，front和rear分别为链队列的头指针和尾指针，要执行出队操作，用x保存出队元素的值，p为指向结点类型的指针，可执行如下操作：p=front->next；x=p->data；然后指行（）。

A、A.front=p->next； B、B.front->next=p； C、C.front=p； D、D.front->next=p->next；

点击查看答案

账号：登录

TOP

请使用微信扫码支付

订单号：
遇到问题请联系在线客服