问答题数组的存储结构采用__________存储方式。【中山大学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分)】
问答题设u、v是有向图的两个顶点，设计算法判读有向图中是否存在从顶点u到v的长度为k的简单路径。要求给出图的存储形式及其类型定义。
问答题在AOV网中，存在环意味着(1)，这是(2)的；对程序的数据流图来说，它表明存在(3)。【厦门大学1999一、2(20％／4)】
问答题带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径，假设从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点“为初始顶点；②选择离u最近且尚未在最短路径中的一个顶点v，加入到最短路径中，修改当前顶点u=v；③重复步骤②，直到u是目标顶点时为止。请问上述方法能否求得最短路径?若该方法可行，请证明之，否则，请举例说明。【2009年全国试题41(10分)】