问答题将关键字序列(7，8，30，1 1，18，9，14)散列存储到散列表中，散列表的存储空间是一个下标从0开始的一维数组，散列函数为：H(key)=(key×3)MOD 7，处理冲突采用线性探测再散列法，要求装填(载)因子为0．7。
问答题起始地址为480，大小为8的块，其伙伴块的起始地址是_________；若块大小为32，则其伙伴块的起始地址为_________。【北方交通大学1999二、1(4分)】
问答题算法的五个重要特征是什么?【东南大学2005数据结构部分一、3(2分)】
问答题数组的存储结构采用__________存储方式。【中山大学1998一、6(1分)】【北京邮电大学2006一、6(2分)】
问答题用一个栈可将递归形式的“快速排序算法”转变成非递归的迭代形式。转变的策略是：每趟确定“枢轴”元素之后，把当前右部数据区间的上界和下界入栈(上界、下界相等时则无须进栈)，并继续处理当前的左部数据区。如果一个待排序的关键字序列(21，08，12，25，49，27，18，38，06，33)存放于R[1．．10]之中，请画出整个排序过程中的栈动态变化情况。【北京工业大学2005三、4(8分)】
问答题假设有两个按元素值递增次序排列的线性表，均以单链表形式存储。请编写算法将这两个单链表归并为一个按元素值递减次序排列的单链表，并要求利用原来两个单链表的结点存放归并后的单链表。【北京大学1998年】
问答题直接选择排序算法在最好情况下所做的交换元素次数为__________。【中南大学2005二、5(2分)】
问答题对于一个有向图，除了进行拓扑排序，还可以采用什么办法判断图中是否存在回路?请简述判断原则。【北京航空航天大学2007一、2(3分)】
问答题设有N个记录的一个文件，经内部排序后得到650个初始归并段。
问答题已知一棵度为12的树，它的根结点的地址为root。该树是用顺序方式存储的，说明如下：struct node{ int data; ／／树中结点的数据场int son[12]； ／／给出结点的第1个，第2个，第3个……第12个儿子结点地址}tnode[M]； ／／M是树中结点数，常量请设计一个非递归的程序，按前序遍历该树，打印每个结点的数据场之值。注意：如用递归程序实现，做零分处理。【上海交通大学2003一(15分)】
问答题动态查找表和静态查找表的重要区别在于前者包含有__________和__________运算，而后者不包含这两种运算。【厦门大学2001一、3(14％／5分)】
问答题以孩予一兄弟链表为存储结构，请设计递归和非递归算法求树的深度。【北方交通大学1999年】
问答题在平衡二叉排序树的每个结点中增设一个lsize域，其值为它的左子树的结点数加1。试写一时间复杂度为D(10gn)的算法，确定树中第尼个结点的位置。【大连理工大学2005三、2 (45／3分)】
问答题在编制管理通讯录的程序时，什么样的数据结构合适?为什么?【长沙铁道学院1998四、3(6分)】
问答题解答下面的问题：【西安电子科技大学2000计算机应用六(10分)】
问答题已知完全二叉树的第7层有10个叶子结点，则整个二叉树的结点数最多是__________。【东南大学2005数据结构部分二、7(1分)】
问答题__________又称作先进先出表。【重庆大学2000一、7】
问答题设计算法将一个带头结点的单链表A分解为两个具有相同结构的链表B、C，其中B表的结点为A表中值小于零的结点，而C表的结点为A表中值大于等于零的结点(链表A的元素类型为整型，要求B、C表利用A表的结点)。【北京理工大学2000年】
问答题已知一组关键字为(26，36，41，38，44，15，68，12，06，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为脚H(K)=KMOD P，回答下列问题：
问答题顺序文件中，要存取第I个记录，必须先存取__________个记录。【哈尔滨工业大学2001一、4(2分)】