已选分类
工学
问答题按照大顶堆积的定义，对序列(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分)】
问答题利用顺序表的操作，实现以下函数：1)从顺序表中删除具有最小值的元素并由函数返回被删除元素的值。空出的位置由最后一个元素填补，若顺序表为空则显示出错信息并退出运行。2)从顺序表中删除第i个元素并由函数返回被删除元素的值。如果j不合理或顺序表为空则显示出错信息并退出运行。3)向顺序表中第i个位置插入一个新的元素x。如果i不合理则显示出错信息并退出运行。4)从顺序表中删除具有给定值x的所有元素。5)从顺序表删除其值在给定值s与t之间(要求s小于t)的所有元素。如果s或t不合理或者顺序表为空，则显示错误信息并退出。6)从有序顺序表中删除其值在给定值s与t之间(要求s小于t)的所有元素。如果s或t不合理或顺序表为空，则显示错误信息并退出。7)将两个有序顺序表合并成一个新的有序顺序表并由函数返回结果顺序表。8)从有序顺序表中删除所有其值重复的元素，使表中所有元素的值均不同。
问答题在二叉树中，指针p所指结点为叶子结点的条件是__________。【合肥工业大学1999三、7(2分)】
问答题设有关键字10，20，30，40和50，依照不同的输入顺序，共可能组成多少棵不同的二叉排序树。请说明推导理由。
问答题对下面的3阶B一树，依次执行下列操作，画出各步操作的结果。【合肥工业大学1999四、3(5分)】(1)插入90(2)插入25(3)插入45(4)删除60(5)删除80
问答题在有关图的算法中常用到两个图的操作：
int getFirstNeighbor (Graph G,int v); //取顶点v的第一个邻接顶点
int getNextNeighbor(Graph G,int v,int w); //取邻接顶点w的下一邻接顶点
试分别给出在邻接矩阵和邻接表为存储结构的情形下它们的实现。
问答题磁盘排序过程主要是先生成__________，然后对__________合并，而提高排序速度很重要的是__________，我们将采用__________方法来提高排序速度。【山东工业大学1995一、4(4分)】
问答题设民航公司有一个自动预订飞机票的系统，该系统中有一张用双重链表示的乘客表，表中结点按乘客姓氏的字母序相链接。例如，下面是张某个时刻的乘客表。试为该系统写出一个当任一乘客要订票时修改乘客表的算法。【北方交通大学2000六(17分)】
问答题设有三对角矩阵(a
ij
)n*n，将其三条对角线上的元素逐行地存于数组B(1：3n一2)中，使得B[k]=a
ij
，求：