问答题写一个程序测试一下，存实地址方式下如果偏移超过64KB会得到什么结果?
问答题计算以t为根的二叉树中各结点中的最大元素的值，假设数据类型为float型。
问答题给定n×m矩阵A[a..b，c一d，并设A[i,j]≤A[i，j+1](a≤i≤b，c≤j≤d-1)和A[i,j]≤A[i+1，f] (a≤i≤b一1，c≤j≤d)。设计一算法判定x的值是否在A中，要求时间复杂度为O(m+n)。【东南大学2005四(10分)2001六(13分) 1994三(17分)】【清华大学1998六(10分)】
问答题求解下面有向图的有关问题：(1)判断此有向图是否有强连通分量?若有请画出。(2)画出此有向图的十字链表存储结构；其顶点表结点结构为(data，firstin，firstout)，其中data，是顶点的有关信息；firstin是指向以该顶点为弧头的第一条边的指针；firstout是指向以该顶点为弧尾的第一条边的指针。其表结点的结构为(tailvex，headvex，weight，hlink，tlink)，其中tailvex、headvex分别为弧尾和弧头在图中的序号；weight是弧上的权值，hlink、tlink分别为指向弧头相同和弧尾相同的下一条边的指针。"(3)设其顶点a，b，c，d,e表示一个乡的5个村庄，弧上的权值表示为两村之间的距离。①求每个村庄到其他村庄的最短距离；②乡内要建立一所医院，问医院设在哪个村庄才能使各村离医院的距离较近。【北京邮电大学1997五(15分)】"
问答题如果只想在一个有n个元素的任意序列中得到其中最小的第k(k＜＜n)个元素之前的部分排序序列，那么最好采用什么排序方法?为什么?例如有这样一个序列{57，40，38，11，13，34，48，75，6，19，9，7}，要得到其第4个元素之前的部分有序序列{6，7，9，11}，用所选择的算法实现时，要执行多少次比较?
问答题VSAM(虚拟存储存取方法)文件的优点是：动态地__________，不需要文件进行__________，并能较快地__________进行查找。【山东大学2001三、4(2分)】
问答题设T是一棵高度平衡树(又称平衡树)，给定关键词K，如果在T中查找K失败，且查找路径上的任一结点的平衡系数皆为零，试回答用高度平衡树插入算法在T中插入关键词为K的新结点后，树T的高度是否一定增加?并回答为什么。【吉林大学1996四、2(7分)】
问答题试设计一个Heaplnsert(r，key)算法，将关键字key插入到堆R中去，并保证插入后R仍是堆。并分析你的算法的时间复杂性。【哈尔滨工业大学2005五、1(15分)】
问答题给定常微分方程初值问题取正整数n，并记h=(b-a)／n，xi=a十ih，0≤i≤n．1)分析如下求解公式的局部截断误差yi+1=yi+[f(xi+1,yi+1)+f(xi,yi)](A)2)分析如下求解公式的局部截断误差yi+1=yi+[3f(xi，yi)-f(xi-1，yi-1)]；(B)3)指出以上两个求解公式各是儿阶公式，并从局部截断误差的大小、显隐格式及单多步公式几方面作一个简单的比较．
问答题当B一树作为文件的索引时，一个结点除了包含关键字和指向孩子结点的指针外，还包含指向文件记录的指针。假设一个结点占用的最大空间被限定为4096字节，每个关键字和每个指针都占2字节。如果采用n阶B树作为文件的索引，则它的最大的阶数应该是多少?【北京理工大学2006十一、5(5分)】
问答题给出字符串’abacabaaad’在KMP算法中的next和nextval数组。【北京邮电大学2000三、1(5分)】
问答题编程： (1)将A址起的100个无符号数按升序排放在原址处。 (2)在已经排好序的100个数中，查找是否有与AL中数值相同的数 (3)有相同的数，显示“YES”，无相同的数，显示“NO”。 编写上述任务为子程序，并由主程序调用相应子程序完成上述任务。
问答题设有一个背包可以放入的物品重量为S，现有n件物品，重量分别为W
1
，W
2
，…，W
n
。问能否从这n件物品中选择若干件放入背包，使得放入的重量之和正好是S。设布尔函数Knap(S，n)表示背包问题的解，W(i=1，2，…，n)均为正整数，并已顺序存储在数组W中。请在下列算法的下划线处填空，使其正确求解背包问题。
Knap(S，n)
若S=0
则Knap←true
否则若(S0且n<1)
则Knap←false
否则若Knap(1)，=true
则print(w[n])；Knap←true
否则Knap+-Knap(2) ，
【山东工业大学1996五(10分)1998二、1(4分)】
问答题在MN起的三个单元中存有三个字符，要求将第一个字符高4位清零。第二个字符右移4位，且移人第三个字符的低4位而保持第三个字符的高4位不变。试编程实现。
问答题设函数f(x)∈C3[a，b]，并且f(a)=f(b)=0．1)求一个2次多项式p(x)，使其满足p(a)=f(a)，p"(a)=f"(a)，p(b)=f(b)；2)求一个2次多项式g(x)，使其满足q(a)=f(a)，q(b)=f(b)，q"(b)=f"(b)；3)证明：
问答题统计“读者”表中各班级的读者数量。
问答题对给定文件(28，07，39，10，65，14，61，17，50，21)选择第一个元素28进行划分，写出其快速排序第一遍的排序过程。【厦门大学1998七、1(8分)】
问答题设初边值问题(C)存在充分光滑的解，其中ψ(0)=ψ(1)=0．取正整数M和K，并记h=1／M，τ=T／K，xi=ih,tk=kτ，．现给出如下差分格式：(D)其中1)将差分格式(D)写成标准的线性方程组Ax=b的形式；2)分析差分格式(D)的截断误差；3)给出差分解的先验估计式；4)令eik=u(xi，tk)-uik，0≤i≤M，0≤k≤K，证明：存在正常数c，使得‖ek‖≤c(τ2+h2)，1≤k≤K，其中‖ek‖为ek=(e0k，e1k，…，eM-1k，eMk)的某种范数．
问答题从DAT+1单元起有一组单字节带符号数，数组长度存于DAT单元。编程统计其中正数、负数和0各有多少个，并将统计结果分别存入PUNM、MNUM及ZNUM单元中。
问答题将下列树的孩子兄弟链表改为后根遍历全线索链表。【清华大学1994二(10分)】