完成拓扑排序的前提条件是AOV网中不允许出现______。

中序遍历一棵二叉排序树可得到一个键值的______序列。

快速排序实质上是对______排序的一种改进。

设待排序的键值为45 38 66 90 88 10 25 45。利用冒泡排序算法进行排序，已知第一趟排序后的键值为38 45 66 88 10 25 45 90，请写出后续每趟排序的结果。

设序列{dcbaheifg}和{abchdiefg}分别是一棵二叉树的先序序列和中序序列，请画出该二叉树。

给定表(Jan,Feb,Mar,Apr,May,Jul)。散列表的地址空间为0~10.设散列函数H(x)=[i/2],其中i为键值中第一个字母在英语字母表中的序号，要求画出以线性探测法解决冲突的散列表。

设计算法在整型数组A[n]中查找值为k的元素，若找到，则输出其位置i(0≤i≤n-1),否则输出一1作为标志。

设计算法按先序次序打印二叉树T中叶子结点的值。

算法时间复杂度指的是

双向循环链表结点结构为