问答题将n个队列顺序映射到数组v[1．m]中，每一队列在v中表示为一循环队列。试画出其示意图并写出对应这种表示的addq和deleteq过程。【东南大学1993二(20分)】
问答题
问答题已知职工文件中包括职工号、职工姓名、职务和职称4个数据项(见下表)。职务有校长、系主任、室主任和教员；校长领导所有系主任，系主任领导他所在系的所有室主任，室主任领导他所在室的全体教员；职称有教授、副教授和讲师3种。请在职工文件的数据结构中设置若干指针和索引，以满足下列两种查找的需要：(1)能够检索出全体职工间领导与被领导的情况；(2)能够分别检索出全体教授、全体副教授、全体讲师。要求指针数量尽可能少，给出各指针项索引的名称及含义即可。【北京航空航天大学1996】
问答题给定关键字序列(20，18，9，86，72，12，27，40)。试将该序列建成小根堆。
问答题假设一棵二叉树的层次序列为ABCDEFGHIJ，中序序列DBGEHJACIF。请画出这棵二叉树。【武汉大学2000三、1】【东南大学2000一、1(6分)】【大连理工大学2005二、3(20／4分)】【中国海洋大学2007一、5(8分)】
问答题请编写一个判别给定二叉树是否为二叉排序树的算法，设二叉树用llink-rlink法存储。
问答题求常数a和b，使得取最小值．
问答题设AL是有符号数，请用两种方法把AL扩展到EAX。设AL含有无符号数，请用两种方法把AL扩展到EAX。
问答题下图所示是一带权有向图的邻接表法存储表示。其中出边表中的每个结点均含有三个字段，依次为边的另一个顶点在顶点表中的序号、边上的权值和指向下一个边结点的指针。试求：
问答题设序列{yn}满足递推关系若y0是具有4位有效数字的近似值，试估计y10的绝对误差限和相对误差限．
问答题设抛物型方程初边值问题有光滑解u(x，t)，其中ψ(0)=α(0)，ψ(1)=β(0)．取正整数M和N，并记h=1／M，τ=T／N；xi=a+ih，0≤i≤M；tk=kτ，0≤k≤N．1)写出求上述定解问题的古典隐格式；2)若f(x，t)=x+t，ψ(x)=x(1-x)，α(t)=0，β(t)=0，h=1/3，τ=V3，求u11和u21．
问答题建立在单链表上的一个c语言描述算法如下，其中L为链表头结点的指针。请填充算法中下划线的空白之处，并简述算法完成的功能。
typedef struct node(int data；struct node*next；)Lnode，‘link；
void SelectSort(1ink L)
{link P，q，minp； int temp；p=L一>next；
while( (1) )
( (2)) ； q=p一>next；
while( (3) )
{if(q->datadata)
(4) ；
q=q一>next；
}
if( (5) )
(temp=p一>data；p一>data=minp->data ; minp-~data=temp；)
(6) ；
} }【北京科技大学2003三(20分)】
问答题已知顺序串s=”abcd”，写出它的所有子串，并设计算法。
问答题假定折半查找表长为10的有序表。【华中科技大学2006四、3(10分)】
问答题设x=1．231，y=0．5122是由四舍五入法得到的近似值，试计算函数e
xy
的绝对误差限和相对误差限．
问答题求函数在[0，1]上的1次最佳一致逼近多项式p1(x)=a+bx．
问答题在长度为n的线性表中进行顺序查找。查找第i个数据元素的概率为pi，且分布如下：请求出在该线性表中查找成功的平均查找长度(要求写成关于n的简单表达式形式)。【北京航空航天大学2007一、4(5分)】
问答题多个栈共存时，最好用__________作为存储结构。【南京理工大学2001二、7(2分)】
问答题设用于通讯的电文仅由7个字母组成，字母在电文中出现的频率为0．29，0．19，0．10，0．04，0．07，0．12，0．21，给出哈夫曼树的构造过程，及7个字母的哈夫曼编码。
问答题文件可按其记录的类型不同而分成两类，即__________和__________文件。【西安电子科技大学1998二、6(3分)】