问答题若二叉树用以下存储结构表示，试给出求前序遍历的算法：TYPETree=ARRAY[1．．max]OFRECORDdata：char;parent：integer；END；【北京邮电大学2002五、4(15分)】
问答题以下程序输出的结果是：
#include "stdio.h"
void main()
{
char s[]="hello\nworld";
printf("%s",s);
｝
问答题设从键盘输入一整数的序列：a
1
，a
2
，a
3
，…，a
n
，试编写算法实现：用栈结构存储输入的整数，当a
i
≠一1时，将a
t
进栈；当a
y
=1时，输出栈顶整数并出栈。算法应对异常情况(入栈满等)给出相应的信息。【南京航空航天大学1998六(10分)】
问答题给定常微分方程初值问题取正整数n，记h=(b—a)／n，xi=a+ih，i=0，1，2，…，n；yi≈y(xi)，1≤i≤n，y0=η．试分析公式的局部截断误差，并指出该公式是一个几阶公式．
问答题某中学录取100名新生，学生成绩由键盘输入。要求统计在180～200、160～179、140～159、120～139、120分以下各分数段内各有多少人。统计总平均分为多少。并以表格方式将统计结果显示在屏幕上。
问答题给定方程x
3
—5x
2
+2=0，分析该方程有几个实根，并用迭代法求方程的最大实根，精确到3位有效数字．
问答题用一个大小为1000的数组来实现循环队列，当前rear和front的值分别为0和994，若要达到队满的条件，还需要继续入队的元素个数是__________。【北京工业大学2005二、3(3分)】
问答题计算机执行下面的语句时，语句s的执行次数为：__________。
for(i=1；i=i；j一一) s；【南京理工大学．2000二、1(1．5分)】
问答题设有15000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素。
在快速排序、堆排序、归并排序、基数排序和希尔排序中，宜采用哪种方法并说明理由?
问答题不受待排序初始序列的影响，时间复杂度为O(N
2
)的排序算法是__________，在排序算法的最后一趟开始之前，所有元素都可能不在其最终位置上的排序算法是__________。 【中国人民大学2001一、3(2分)】
问答题已知长度为12的表{Jan，Feb，Mar，Apr，May，June，July，Aug，Sep，Oct，Nov，Dec)。(1)试按表中元素的次序依次插入一棵初始为空的二叉排序树，请画出插入之后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)若对表中元素先进行排序构成有序表，求在等概率的情况下对此表进行折半查找成功的平均查找长度。(3)按表中元素顺序构造一棵AVL树，并求其在等概率情况下查找成功的平均查找长度。【中国矿业大学2000七(10分)】
问答题设树T采用孩子兄弟链表表示，编写程序，计算树T的度，并写出算法思想。【南京航空航天大学2005七(10分)】
问答题数组A[0．8，1．．10】的元素是6个字符组成的串，则存放A至少需要多少字节?A的第8列和第5行共占多少字节?若A按行优先方式存储，元素A[8，5]的起始地址与当A按列优先方式存储时的哪个元素的起始地址一致?【厦门大学2000五、3(14％／3分)】
问答题要将“China”译成密码，密码规律是：用原来的字母后面第4个字母代替原来的字母。例如，字母“A”后面第4个字母是“E”，用“E”代替“A”。因此，“China”应译为“Glmre”。请编一程序，用赋初值的方法c1、c2、c3、c4、 c5、 5个变量的值分别为:C、h、i、n、a，经过运算，使c1、 c2、c3、c4、 c5的值分别变为G、l、m、r、e，并输出。
问答题一棵高度为h的满m叉树有如下性质：第h层上的结点都是叶结点，其余各层上每个结点都有m棵非空子树。如果按层次自顶向下，同一层自左向右，顺序从1开始对全部结点进行编号，试问：
问答题一最小最大堆(minmaxheap)是一种特定的堆，其最小层和最大层交替出现，根总是处于最小层。最小最大堆中的任一结点的关键字值总是在以它为根的子树中的所有元素中最小(或最大)。如图所示为一最小最大堆。(1)画出在上图中插入关键字为5的结点后的最小最大堆。(2)画出在上图中插入关键字为80的结点后的最小最大堆。(3)编写一算法实现最小最大堆的插入功能。假定最小最大堆存放在数组中，关键字为整数。(4)用C实现上述算法。【浙江大学1996八(26分)】
问答题数据的逻辑结构是指__________。【北京邮电大学2001二、l(2分)】
问答题设数组a[1．．50，1．．80]的基地址为2000，每个元素占2个存储单元，若以行序为主序顺序存储，则元素a[45，68]的存储地址为(1)；若以列序为主序顺序存储，则元素a[45，68]的存储地址为(2)。【华中理工大学2000一、5(2分)】
问答题若一棵二叉树中有24个叶结点，有28个仅有一个孩子的结点，则该二叉树中总共有多少个结点?【厦门大学2006二、1(20／3分)】
问答题下面为一个定义数据的段，请图示它们在存储器中的存放形式。 DATA SEGMENT A DB 1,2,3,4 B DBABCD C DW 4DUP(0) N EQU 12 X DW 33,020AH Y DD OABCDH DATA ENDS 按给出的数据结构，求下面表达式的值： SEG A；OFFSET A；TYPE A；SIZE A；LENGTH A SEG C；OFFSET C；TYPE C；SIZE C；LENGTH C