题目内容
(请给出正确答案)
[主观题]
队列可以用循环单链表来实现,故可以只设置一个头指针或者只设置一个尾指针。请你分析对于循环单链
表实现的队列,用哪种方案更合适。【北京大学2003五、1(5分)】
查看答案
如果结果不匹配,请 联系老师 获取答案
A、带有队头指针的双向非循环链表
B、带有队头指针的双向循环链表
C、只带队尾指针的双向循环链表
D、只带队尾指针的循环单链表
A、带有队头指针和队尾指针的循环单链表
B、带有队头指针和队尾指针的非循环单链表
C、只带队头指针的循环单链表
D、只带队头指针的非循环单链表
算法的主要思路是:被处理事件的数目限定在100以内,并用宏MAXSIZE来表示。函数enter()用来输入事件,调用函数Add_Queue()将事件字符串指针保存到事件队列中;函数review()用来显示还没有处理的事件;函数delete()将处理完毕的事件从事件队列中删除,并释放事件内容的存储空间,其中删除事件调用函数Del Queue()完成。下面只介绍了循环队列实现的算法,还可以采用链队列实现。这种方法作为实验内容,请读者自己设计。将循环队列的基本操作写在头文件“seqqueue.h”中。具体算法实现如下。
为解决顺序队列假溢出现象,可以采用()。
A.十字链表
B.循环队列
C.AvL树
D.牺牲一个元素空间
(1)直接用循环结构的算法替代递归算法。
(2)用()模拟系统的运行过程,通过分析只保存必须保存的信息,从而用非递归算法替代递归算法。
A.栈
B.队列
C.顺序表
D.链表