问答题设散列函数H(K)=3Kmod11，散列地址空间为0～10，对关键字序列(32，13，49，24，38，21，4，12)按下述两种解决冲突的方法构造散列表：
问答题在“学生管理”数据库的基础上，使用查询设计器完成以下查询。 ①查询学生成绩，包括学生的姓名、课程名和成绩。 ②查询英语成绩不及格同学的资料，包括学生的姓名和成绩。 ③求男女同学的平均年龄。 ④创建一个查询，实现可以按照用户输入的姓名和课程名来查询某名学生某门课程的成绩。 ⑤使用SQL设计窗体完成②、③题。
问答题
问答题给定常微分方程初值问题取，n为整数；xi=a+ih，1≤i≤n．记yi≈y(xi)，1≤i≤n；y0=y(a)．1)求参数α，使求解上述初值问题的数值求解公式yi+1=yi+h[αf(xi，yi)+(1-α)f(xi+1，yi+1)]局部截断误差阶达到最高；2)应用Euler公式与1)中求得的公式构造预测-校正公式，并求出该预测-校正公式的局部截断误差表达式．
问答题假设二叉树采用链接存储方式存储，编写一个后序遍历二叉树的非递归算法。
问答题下图是5阶B树，画出删去P后的B树，再画出删去D后的B树。【厦门大学2000七、3(20／3分)】
问答题对于定解问题取正整数M，N，令1)给出求解该方程的一种显格式使其截断误差达到O(r+h2)，给出截断误差表达式；2)取h=r=，应用1)中给出的显式公式计算的近似值．
问答题为什么目标操作数不能采用立即寻址方式?
问答题按照大顶堆积的定义，对序列(26，5，77，1，61，11，59，15，48，19)进行堆积排序，第二趟排序结束时序列的状态是__________。【北京航空航天大学2006一、10(1分)】
问答题称型如的积分为带权的积分．设x0，x1，…，xm为区间[a，b]中的m+1个互异点，A0，A1…，Am为m+1个与f(x)无关的常数．称型如的公式为计算积分I(f)的数值求积公式．现设h=(b—a)／m，xi=a+ih，0≤i≤m，应用插值多项式的有关结果构造一个计算I(f)的数值求积公式IN(f)(写出Ai的表达式即可)，要求该公式至少是2阶的，并给出其截断误差I(f)-IN(f)的型如c‖f(p)‖∞hk的估计式，其中c为常数，p和k为正整数，‖f(p)‖∞=
问答题数据结构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)编写实现上述算法的程序。
问答题设抛物方程初边值问题(A)有光滑解u(x，t)，其中，0＜c0≤a(x，t)≤C1．取正整数M和N，并记h=1／M，τ=T／N；xi=ih，0≤i≤M；tk=kτ，0≤k≤N．对(A)建立如下差分格式：1)给出差分格式截断误差的表达式；2)证明差分格式的收敛性．
问答题假设利用边界标识法，并以首次拟合策略分配，已知在某个时刻可利用空间表的状态如下图所示。(注：存储块头部size域的值和申请分配的存储量均包括头部和尾部的存储空间。)请画出：
问答题若一组记录的排序码为(46，79，56，38，40，84)，利用堆排序建立的初始堆是__________。 (注：堆顶元素取最大值。)【东南大学2005数据结构部分二、9(1分)】
问答题用迭代法求方程组的所有实根，精确到4位有效数字．
问答题堆栈是一种操作受限的线性表，它只能在线性表的__________进行插入和删除操作，对栈的访问是按照__________的原则进行的。【暨南大学2010二、3(2分)】
问答题在MOV AX，[BX+SI]与MOV AX，ES：[BX+SI]两个语句中，数据项段的属性有什么不同?
问答题已知二叉树T采用二叉链表结构存储，每个结点有三个字段：data，Lchild和Rchild。设计算法求出T的顺序存储结构A[1..n]，并给出初始调用形式。要求：如某位置为空，将其置为null；如超出下标范围n则报错；最后返回实际的最大下标。如图所示为，l=15时一个二叉树及所对应的输出结果示例(空缺表示null)。输出结果(表结构的值和最大下标)：maxsub=12(最大下标为12)。【合肥工业大学2001五、5(8分)】
问答题顺序栈用data[1.n]存储数据，栈顶指针是top，则值为x的元素入栈的操作是__________。【合肥工业大学2001三、2(2分)】
问答题哈夫曼树是__________。【北京理工大学200l七、4(2)】【长沙铁道学院1998二、3(2分)】