问答题多个栈共存时，最好用__________作为存储结构。【南京理工大学2001二、7(2分)】
问答题设用于通讯的电文仅由7个字母组成，字母在电文中出现的频率为0．29，0．19，0．10，0．04，0．07，0．12，0．21，给出哈夫曼树的构造过程，及7个字母的哈夫曼编码。
问答题文件可按其记录的类型不同而分成两类，即__________和__________文件。【西安电子科技大学1998二、6(3分)】
问答题设计算法将一棵以二叉链表存储的二叉树按顺序方式存储到一维数组中。(注：按层从上到下，由左到右)。【中科院研究生院2005四(15分)】
问答题某16位字长计算机的运算器采用74181和74182电路芯片来设计，各位间的进位采用全并行的方法。 (1)问需要74181和74182芯片各多少个? (2)画芯片连接图。
问答题假定用两个一维数组L[N]和R[N]作为有N个结点1，2，…，N的二叉树的存储结构。L[i]和R[j]分别指示结点i的左儿子和右儿子，L[i]=0(R[i]=0)表示i的左(右)儿子为空。试写一个算法，由L和R建立一个一维数组T[n]，使T[i]存放结点i的父亲；然后再写一个判别结点U是否为结点V的后代的算法。【哈尔滨工业大学1999年】
问答题已知长度为n的线性表A采用顺序存储结构，请写一时间复杂度为O(n)、空间复杂度为O(1)的算法，该算法删除线性表中所有值为item的数据元素。(O(1)表示算法的辅助空间为常量)。【北京航空航天大学2000五(10分)】【天津大学2005八(10分)】
问答题设两棵二叉树的根结点地址分别为p和q，采用二叉链表的形式存储这两棵树上所有的结点。请编写程序，判断它们是否相似。【上海交通大学2000十二(8分)】
问答题已知下图为广义表的头尾链表存储结构图，请给出该图表示的广义表。【北京理工大学2005三、1(4分)】
问答题从根到叶子的最大距离称为树的半径。给定一个无向连通图，写一个算法以找出半径最小的生成树。【东北大学2003五(10分)】
问答题对{27，188，9，570，333，480，659，103}进行二路归并排序。请写出每一趟的排序结果。
问答题设有大小不等的n个数据组(n个数据组中数据的总数为m)，顺序存放在空间区D内，每个数据占一个存储单元，数据组的首地址由数组S给出(如右图所示)，试编写将新数据x插入第i个数据组的末尾且属于第i个数据组的算法，插入后，空间区D和数组S的相互关系仍保持正确。【东北大学2000六(15分)】
问答题下图是带权的有向图G的邻接表表示法，求：(1)以结点V1出发深度遍历图G所得的结点序列；(2)以结点V1出发广度遍历图G所得的结点序列；(3)从结点V1到结点V8的最短路径；(4)从结点V1到结点V8的关键路径。【中国海洋大学1999四(10分)】
问答题数据结构DEAP的定义如下：DEAP是一棵完全二叉树，它或者是一棵空树，或者满足下列特性：(1)树根不包含元素。(2)其左子树是一小堆(MINHEAP)，其右子树是一大堆(MAXHEAP)。(3)若右子树非空，设i是左子树的任一结点，j是右子树中与i相应的结点。若这样的j结点不存在，则取j为右子树中与i的父结点相对应的结点；结点i的关键字值总是小于或等于结点j的关键字值。一个DEAP的例子如右图所示。与结点15相对应的结点为20，与结点19对应的结点为25。(1)给出在该DEAP中插入结点4后的结果。(2)写出在DEAP中插入新结点的算法。(3)用C或：Pascal语言编写实现上述算法的程序。【浙江大学19977(20分)】
问答题简单选择算法的最好和最坏情况时间复杂度分别为__________和__________。【南京邮电学院2004二、5(5分)】
问答题一棵树以孩子兄弟表示法存储，递归算法numberofleaf计算并返回根为，的树中叶子结点的个数(NULL代表空指针)。 typedef struct node{struct node*firstchild，*nextbrother；);D； int numberofleaf(JD*r) {int hum； if(r=NULL)*num=0； else if(r->firstchild==NULL) num=(1)+numberofleaf(r一>nextbrother)； else (2) ； return(num)； } 【大连理工大学2003三、1(5分)】
问答题有一个单链表L(至少有1个结点)，其头结点指针为head，编写一个过程将L逆置，即最后一个结点变成第一个结点，原来倒数第二个结点变成第二个结点，如此等等。【燕山大学2001年】
问答题考虑由三个不同关键词构成的序列：{a，b，c}，试画出直接插入排序算法的二叉判定树。【吉林大学2001一、3(4分)】
问答题采用比较的方法，从具有n个元素集合中找出最大和次最大的元素，需要的最少比较次数为多少?说明理由和实现的方法。【上海交通大学2003七(10分)】
问答题编写一个算法来交换单链表中指针尸所指结点与其后继结点，HEAD是该链表的头指针，P指向该链表中某一结点。【吉林大学2001二、1(7分)】