问答题对于m=4(4阶)的B一树，如果根的层次为第1层，则高度为2的B一树最少要存储__________个关键字，最多可以保存__________个关键字。【北京理工大学2005二、4(2分)】
问答题把(12，70，33，65，24，56，48，92，86，33)，按递增次序进行堆排序，编写程序。
问答题简述不同年代的微处理器的结构特点、性能指标和未来发展趋势。
问答题利用比较的方法进行排序，在最坏的情况下能达到的最好时间复杂性是什么?请给出详细证明。
问答题已知一棵完全二叉树有892个结点，试求：(1)树的高度(2)叶结点个数(3)单支结点数(4)最后一个非终端结点的序号【中国海洋大学2006五(15分)】
问答题操作要求： (1)打开考生文件夹下的数据库College，物理删除该数据库中的temp表，然后将3个自由表教师表、课程表和学院表添加到该数据库中。 (2)为课程表和教师表分别建立主索引和普通索引，字段名和索引名均为课程号，并为两个表建立一对多的联系。 (3)使用SQL语句查询教师表中工资大于等于4500的教师的全部信息，将查询结果按职工号升序排列，查询结果存储到文本文件one.txt中，SQL语句存储于文件two.prg中。
问答题创建“学生”表，其中主要包括下列字段： 学号，姓名，性别，年龄，所在系 其中，学号为主键；性别要求只能是“男”和“女”之一； 年龄介于16到30之间。
问答题设有一棵算术表达式树，用什么方法可以对该树所表示的表达式求值?【中国人民大学2001二、3(4分)】
问答题设寄存器EAX含有一个不太大的无符号数，请给出两种用一条指令实现把EAX内容乘9的方法。
问答题取正整数m，n，记h=1／m，τ=T／n，xi=ih，tk=kτ，分析差分格式(C)对初值的稳定性．
问答题在执行某种排序算法的过程中出现了排序码朝着最终排序序列相反的方向移动，从而认为该排序算法是不稳定的，这种说法对吗?为什么?
问答题已知两个单链表A和B，其头指针分别为heada和headb，编写一个过程从单链表A中删除自第i个元素起的共len个元素，然后将单链表A插入单链表B的第j个元素之前。【中国矿业大学2000三(10分)】
问答题在n×n(n≥3)阶的稀疏矩阵A中，只有下标满足1＜i＜n和n-i≤j≤n-i+2的元素A[i][j]不等于0，若这些非0元素按行优先的顺序存储在一维数组B中，编写一个算法通过B求A[i][j]之值。也就是说，在存在B的情况下已知i、j，求A[i][j]。
问答题二叉树有n个顶点，编号为1，2，3，…，n，设：T中任一顶点V的编号等于左子树中最小编号减1；T中任一顶点V的右子树中最小编号等于其左子树中的最大编号加1。试描绘该二叉树。【东南大学1999一、2(7分)】
问答题已知二叉树用下面的顺序存储结构，写出中序遍历该二叉树的算法。如树T=A(D，E(#,，G))，C(#,F(H,I))存储如上图。【北京邮电大学1999九(10分)】
问答题在CUBE址起有一立方表(设仅为0～10的立方值)，在NUMB单元中给出一个数(为0～10间)，利用立方表求其立方值，将结果存入RESL字单元中。
问答题设字符串S="aabaabaabaac’，P=aabaac’。
问答题有n个结点的哈夫曼树，其叶子结点总数是_______。
问答题求图的最小生成树有两种算法，__________算法适合于求稀疏图的最小生成树。【南京理工大学2001二、6(2分)】【北京交通大学2005二、7(2分)】
问答题队列的特点是__________。【北京理工大学2000二、2(2分)】【中南大学2005二、6(2分)】