已选分类
工学
问答题一个有2001个结点的完全二叉树的高度是__________。【南京理工大学1997三、2(1分)】
问答题试用Simpson公式计算积分的近似值，精确到4位有效数字．
问答题设A∈Rn×n，‖A‖＜1．记Sk=I+A+A2+…+Ak：其中I为单位矩阵．证明：1)I—A可逆；2)=(I—A)-1
问答题阅读下面数据搬移程序段，改正使用不当的语句。 A DB 35,47,2AH,XYZ B DB N DUP(0) N EQU ＄-A MOV SI,A MOV D1,B MOV CX,LENGTH A LP：MOV AX,[SI] MOV [DI],AX INC SI INC DI DEC CX LOOP LP
问答题在基于关键字比较且时间为O(nlog
2
n)的排序中，若要求排序是稳定的，则可选用__________ 排序；若要求就地排序(及辅助空间为O(1))，则可选用__________排序。【中国科学技术大学1998一、7(2分)】
问答题使用散列函数：
H(k)=3k mod 11
采用链地址法处理冲突时，设计一个算法删除一个指定的结点。
问答题写一个建立堆的算法：从空堆开始，依次读入元素，调用上题中堆插入算法将其插入堆中。
问答题试分析下列程序： BUF DB 0BH MOV AL,BUF CALL FAR PTR HECA HECA PROC FAR CMP AL,10 JC LP ADD AL,7 LP： ADD AL,30H MOV DL,AL MOV SH,2 INT 21H RET HECA ENDP (1) 该程序是什么结构的程序?功能是什么? (2) 程序执行后，DL=? (3) 屏幕上显示输出的字符是什么?
问答题以下程序输出的结果是：
#include "stdio.h"
void main()
{
char ch[]="I-love-Great-Wall-of-China!";
char *p=ch;
printf("%c",*(p+5));
}
问答题分析下述算法功能 Status A(BiThrTree T，Status(*Visit)(TglemType e)){ p—T一>lchild； while(p!一T){ while(p一>LTag==Link)p=p->lChild； if(!Visit(p-->data))return ERRoR； while(p一>RTag一=Thread&&p->rchild!=T){ p=p->rchild； Visit(p-->data)； } p=p->rchild； } return OK； }
问答题设高为h的m阶B一树上共有k个关键字，则其叶子结点有__________个。【北京交通大学2006二、8(2分)】
问答题
问答题请不用条件转移指令JG、JGE、JL和JLE等指令实现如下程序片段的功能： CMP AL,BL JGE OK XCHG AL,BL OK:......
问答题给定一个整数数组b[0．N-1]，6中连续的相等元素构成的子序列称为平台。试设计算法，求出b中最长平台的长度。【中科院计算所1999五、2(20分)】
问答题设计一个求两个集合A和B之差C=A—B的程序，即当且仅当e是A的一个元素，但不是B中的一个元素时，e才是c中的一个元素。集合用有序链表实现，初始时，A、B集合中的元素按递增排列，C为空；操作完成后，A、B保持不变，C中元素按递增排列。下面的函数append(1ast，e)是把值为e的新结点链接在由指针last指向的结点的后面，并返回新结点的地址；函数difference(A，B)实现集合运算A—B，并返回表示结果集合C的链表的首结点的地址。在执行A—B运算之前，用于表示结果集合的链表首先增加一个附加的表头结点，以便新结点的添加，当A—B运算执行完毕后，再删除并释放表示结果集合的链表的表头结点。【上海大学2000年】 typedef struct node( int element； struct node*link； }NODEj NODE*A，*B，*C； NODE *append (NODE *last，in七e) { last一>link=(NODE*)malloc(sizeof(NODE))； last一>link一>element=e； return (1ast一>link); } NODE*dlf ference(NOI)E*A，N0 L)E*B) { }
问答题编写算法，将自然数1～n2按“蛇形”填入n×n矩阵中。例(1～42)如图所示(用程序实现)。【南京航空航天大学1997八(12分)】【中科院计算所1996】
问答题设f(x)∈C2(R)，证明：
问答题给定常微分方程初值问题取正整数n，记h=(b—a)／n，xi=a+ih，i=0，1，2，…，n；yi≈y(xi)，1≤i≤n，y0=η．试用数值积分方法导出Adams两步显式公式并写出局部截断误差的表达式．
问答题给出一组关键字T=(12，2，16．30，8．28，4，10，20，6，18)，写出用下列算法从小到大排序时第一趟结束时的序列：
(1)希尔排序(第一趟排序的增量为5)；
(2)快速排序选第一个记录为枢轴(分隔)；
(3)链式基数排序(基数为10)。
问答题如下的算法分别是后序线索二叉树求给定结点node的前驱结点与后继结点的算法，请在算法空格处填上正确的语句。设线索二叉树的结点数据结构为(1flag，left，data，right，rflag)，其中：1flag=0，left指向其左孩子，lflag=1，left指向其前驱；rflag=0，right指向其右孩子，rflag=1，right指向其后继。 prior(node，x) {if(node!=null) if((1) )*x=node一>right； else*x=node一>left ; } next(bt，node，x) ／*bt是二叉树的树根*／ {(2) ； if(node!=bt＆(4)； while(*x==node)； *x=t； } }【南京航空航天大学1996十(8分)】