问答题索引顺序文件既可以顺序存取，也可以__________存取。【武汉大学2000一、10】
问答题设一单向链表的头指针为head，链表的记录中包含着整数类型的key域，试设计算法，将此链表的记录按照key递增的次序进行就地排序。【中科院计算所1999年】
问答题已知一个二叉树如下图(编者略)，修改结点(node)的连接方式，以致可以不借助辅助堆栈实现中序遍历的非递归方法。画出修改后的结点连接图并写出其实现中序遍历的非递归算法。【浙江大学2002五(10分)】
问答题在有向图的邻接矩阵中，若主对角线以下的元素均为零，则该图的拓扑有序序列是__________的。【电子科技大学2005二、3(1分)】
问答题根据数据元素之间的逻辑关系，一般有哪几类基本的数据结构?【北京科技大学1998一、1(3分)】【同济大学1998】
问答题设树形T在后根次序下的结点排列和各结点相应的次数如下：后根次序：BDEFCGJKILHA次 数：000030002024请画出T的树形结构图。【吉林大学2001一、2(4分)】
问答题下图给出了一补码加法器，图中A0、B0分别为两个操作数的符号位，A1、B1分别为操作数的最高有效数字位，要求：(1)增加能实现减法运算的逻辑电路。并说明加、减法是如何被控制实现的。(2)在给定电路的基础上增加以变形补码进行运算、具有溢出检测功能的逻辑电路。
问答题已知求两个正整数m与n的最大公因子的过程用自然语言可以表述为反复执行如下动作：第一步：若n等于零，则返回m。第二步：若m小于n，则m与n相互交换：否则，保存m，然后将n送m，将保存的m除以n的余数送n。1)将上述过程用递归函数表达出来(设求x除以y的余数可以用xMODy形式表示)。2)写出求解该递归函数的非递归算法。【北京航空航天大学2001年】
问答题算法填空。 ／*copy a character string from。from‘to。to。’／ void copystring(to， from) char*to，*from； {while(*from) { (1) ；++from； (2) ；) *to=‘＼0’； } /*search a linked list for specified value*／ struct listrec{int value； struct listrec*next；) struct listrec*search(listptr，match) struct listrec*listptr； int match； {while(listptr!= (3) ) 1f( (4) ==match) break； else (5); return(1istptr)； } 【中国海洋大学2006四(10分)】
问答题写出一个从表尾到表头的逆向建立单链表的算法。【中科院研究生院2004三(7分)】
问答题设二叉排序树的各元素值均不相同，采用二叉链表作为存储结构，试分别设计递归和非递归算法按递减序打印所有左子树为空，右子树非空的结点的数据域的值。【北方交通大学1998七(20分)】
问答题用栈作工具，将十进制数9027转换为八进制数，试列出运算过程和栈中元素的变化过程。【华中科技大学2006四、1(10分)】
问答题n个顶点的无向图的邻接矩阵至少有__________个非零元素；n个顶点的有向图是强连通图至少有__________条边。【中国科学技术大学1998一、1(2分)】
问答题对输入文件(101，51，19，61，3，71，31，17，19，100，55，20，9，30，50，6，90)；当k=6时，使用置换一选择算法，写出建立的初始败者树及生成的初始归并段。【北方交通大学1999四(12分)】
问答题请用类C或用类Pascal语言编写算法。请编写在中序全线索二叉树T中的结点P下插入一棵根为X的中序全线索二叉树的算法。如果尸左右孩子都存在，则插入失败并返回FAI,SE；如果P没有左孩子，则X作为尸的左孩子插入；否则X作为P的右孩子插入。插入完成后要求二叉树保持中序全线索并返回TRUE。【上海大学2002七、1(10分)】
问答题已知一棵二叉树的对称序和后序序列如下：对称序：GLDHBEIACJFK后序：LGHDIEBJKFCA(1)(2分)给出这棵二叉树；(2)(2分)转换为对应的森林；(3)(4分)画出该森林的带右链的先根次序表示法；(4)(4分)画出该森林带度数的后根次序表示法；(5)(4分)在带度数的后根次序表示法中，不包含指针，但仍能完全反映树的结构。写出以结点x为根的子树在后根次序序列中的前驱的求法。(用语言叙述，不用写算法。)【山东大学1998八(16分)】
问答题说明稀疏矩阵的三元组存储结构并实现稀疏矩阵的基本操作。
问答题试为下列每种情况选择合适的排序方法：
(1)n=30，要求最坏情况下速度最快。
(2)n=30，要求既要快，又要排序稳定。
(3)n=1000，要求平均情况下速度最快。
(4)n=1000，要求最坏情况下速度最快且稳定。
(5)n=1000，要求既快又最省内存。
问答题若不考虑基数排序，则在排序过程中，主要进行的两种基本操作是关键字的__________和记录的__________。【北京邮电大学2001二、7(4分)】
问答题证明任一结点个数为n的二叉树的高度至少为O(logn)。 【浙江大学2000四(5分)】