首页 > 大学本科> 工学
题目内容 (请给出正确答案)
[主观题]

队列可以用循环单链表来实现,故可以只设置一个头指针或者只设置一个尾指针。请你分析对于循环单链

表实现的队列,用哪种方案更合适。【北京大学2003五、1(5分)】

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“队列可以用循环单链表来实现,故可以只设置一个头指针或者只设置…”相关的问题
第1题
最不适合用作链式队列的链表是()。
最不适合用作链式队列的链表是()。

A、带有队头指针的双向非循环链表

B、带有队头指针的双向循环链表

C、只带队尾指针的双向循环链表

D、只带队尾指针的循环单链表

点击查看答案
第2题
最适合用作链式队列的链表是()。
最适合用作链式队列的链表是()。

A、带有队头指针和队尾指针的循环单链表

B、带有队头指针和队尾指针的非循环单链表

C、只带队头指针的循环单链表

D、只带队头指针的非循环单链表

点击查看答案
第3题
用一个循环单链表表示队列,该队列只设一个队尾指针rear,不设队首指针。试编写算法,完成入队、出队
操作。

点击查看答案
第4题
()的一个重要应用是在程序设计中实现递归调用。

A.双向链表

B.循环链表

C.栈

D.队列

点击查看答案
第5题
编写一个简单的事件处理表。用户可以输入和保存一系列事件;当一个事件处理完毕后,它就会从事件处理表中删除;
还可以查询事件处理表中剩余的事件。

算法的主要思路是:被处理事件的数目限定在100以内,并用宏MAXSIZE来表示。函数enter()用来输入事件,调用函数Add_Queue()将事件字符串指针保存到事件队列中;函数review()用来显示还没有处理的事件;函数delete()将处理完毕的事件从事件队列中删除,并释放事件内容的存储空间,其中删除事件调用函数Del Queue()完成。下面只介绍了循环队列实现的算法,还可以采用链队列实现。这种方法作为实验内容,请读者自己设计。将循环队列的基本操作写在头文件“seqqueue.h”中。具体算法实现如下。

点击查看答案
第6题
若使用循环链表来表示队列,p是链表中的一个指针(视为队尾指针)。试基于此结构给出队列的插人(EnQucue)和删除(DIQucue)算法,并给出p为何值时队列空。
若使用循环链表来表示队列,p是链表中的一个指针(视为队尾指针)。试基于此结构给出队列的插人(EnQucue)和删除(DIQucue)算法,并给出p为何值时队列空。

点击查看答案
第7题
假设以带头结点的循环链表表示一个队列,并且只设一个队尾指针指向尾元素结点(注意不设头指针),试写出相应的置空队、入队、出队的算法。
假设以带头结点的循环链表表示一个队列,并且只设一个队尾指针指向尾元素结点(注意不设头指针),试写出相应的置空队、入队、出队的算法。

点击查看答案
第8题
为解决顺序队列假溢出现象,可以采用()。A.十字链表B.循环队列C.AvL树D.牺牲一个元素空间

为解决顺序队列假溢出现象,可以采用()。

A.十字链表

B.循环队列

C.AvL树

D.牺牲一个元素空间

点击查看答案
第9题
设有n个待排序元素存放在一个不带表头结点的单链表中,每个链表结点只存放一个元素,头指针为r。
试设计一个算法,对其进行二路归并排序,要求不移动结点中的元素,只改各链结点中的指针,排序后r仍指示结果链表的第一个结点。(提示:先对待排序的单链表进行一次扫描,将它划分为若干有序的子链表,其表头指针存放在一个指针队列中。当队列不空时重复执行,从队列中退出两个有序子链表,对它们进行二路归并,结果链表的表头指针存放到队列中。如果队列中退出一个有序子链表后变成空队列,则算法结束。这个有序子链表即为所求)。

点击查看答案
第10题
把递归算法转化为非递归算法有如下两种基本方法:

(1)直接用循环结构的算法替代递归算法。

(2)用()模拟系统的运行过程,通过分析只保存必须保存的信息,从而用非递归算法替代递归算法。

A.栈

B.队列

C.顺序表

D.链表

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