如题29图所示，利用同一循环向量空间实现两个队列，其类型Queue2定义如下： typedef struct{DataType data[MaxSize]；int：[ront[2]，length[2]；）Queue2；对于i=0或l，front[i]和length[i-]分别为第i个队列的队头位置和实际长度。分别写出 这两个队列满的条件。

填空题若采用直接选择排序方法对初始关键字序列{5，3，5，1）进行升序排序（其中包括2个值相同的关键字，均为5），则排序结束后的关键字序列是（）

填空题在直接选择、直接插入、冒泡、快速等四种排序方法中，经一趟排序后，任一元素都不能确定其最终位最的排序方法是（）

填空题对关键字序列{26，36，41，38，44，15，68，l2，06，51}，设HashSize=13，H（key）=keymodHashSize，并用链地址法解决冲突，则构造得到的散列表中的指针HP[（）]所指向的一个单链表（同义词子表）最长

填空题由n个键值构造的二叉排序树，在等概率查找的假设下，查找成功的平均查找长度的最大值可能达到（）

填空题对有序顺序表（07，12，15，18，27，32，46，65，83）用二分法查找，若查找成功，则查找所需比较次数最多的键值是（）

填空题采用邻接表表示一有向图，若图中某顶点的入度和出度分别为D1和D2，则该顶点所对应的单链表的结点个数为（）

填空题若一棵二叉树的前序、中序、后序遍历的结果序列均相同，则该二叉树一定是（）或是只有一个根结点的二叉树。

填空题若一棵二又树中只有叶结点和左右子树皆非空的结点，设二叉树叶结点个数为s，则左右子树皆非空的结点个数是（）

填空题对稀疏矩阵进行压缩存储的一种方法是（）

填空题大小为MaxSize的循环队列中，若front与rear分别表示队头元素和队尾元素的位置，则判断该循环队列为空的条件表达式是（）

填空题设某非空双向链表，其结点结构为，若要删除指针q所指向的结点，则需执行如下两条关键语句：q一>priort>next=q-->next；（）

填空题“即使输入非法数据，算法也能适当地做出反应或进行处理，不会产生预料不到的运行结果。”这种评价算法好坏的因素称为（）

填空题计算机图灵奖获得者N．Wirth曾提出一个著名公式：算法+（）=程序。

单项选择题现对关键字序列{6，1，4，3，7，2，8，5）进行快速排序，那么以第1个元素6为工作基准的第一趟快速排序结束的结果序列为（）

A.{5，l，4，3，2，6，8，7）                 
B.{5，1，4，3，2，6，7，8） 
C.{5，1，4，3，6，2，8，7）                 
D.{8，7，6，5，4，3，2，1）

单项选择题用冒泡排序方法对n个待排序的键值进行排序，则整个排序过程所历经的趟数是（）

A.1                                        
B.n一1 
C.rl                                       
D.至少为l、至多为n—l