已选分类
工学计算机科学与技术
问答题假设一个仅包含二元运算符的算术表达式以链表形式存储在二叉树BT中，写出计算该算术表达式值的算法。【东北大学2000年】
问答题2路归并排序的另一种策略是，先对待排序序列扫描一遍，找出并划分为若干个最大有序子序列，将这些子序列作为初始归并段，设计算法在链表结构上实现这一策略。【大连理工大学2005三、1(45／3分)】
问答题名词解释：栈。【吉林工业大学1999一、3(2分)】【燕山大学1999一、1(2分)】
问答题编写一个算法，将一个非负的十进制整数N转换为一个二进制数。
问答题通过平方表，完成下式运算：x=a2+b2。式中a、b为1～9间的数。
问答题给定下面的初边值问题其中是光滑函数，满足=0．取正整数M，N，记h=1／M，τ=1/N，xi=ih(0≤i≤M)，tk=kτ(0≤k≤N)．设有求解上述问题的差分格式1)写出上述差分格式的截断误差表达式；2)证明：‖uk‖∞≤‖y0‖∞，k=1，2，…，N．
问答题上三角阵A(N*N)按行主序压缩存放在数组B中，其中A[i，j]=B[k]。写出用i、j表示的k。【北京工业大学2001二、1(5分)】
问答题一棵二叉树以二叉链表来表示，求其指定的某一层k(k＞1)上的叶子结点的个数。【上海大学1999三、1(18分)】
问答题设与记录R
1
，R
2
，…，R
n
对应的关键字分别是K
1
，K
2
，…，K
n
。如果存在R
j
和R
i
，使得j
ij成立，试证明经过一趟起泡后，一定有记录与Ri进行交换。【吉林大学1996四、3 (20／3分)】
问答题设有序表为(a，b，c，e，f g，i，j，k，p，q)，请分别画出对给定值b，g和n进行折半查找的过程。【吉林大学2006三、6(20／6分)】
问答题磁盘文件采用选择法实现m路归并时，占用CPU的时间与m是否相关?为什么?
问答题设f(x)∈C4[a，b]，记E(f)=Af(x0)+Bf(x1)1)求参数A，B，x0，x1，使求积公式I(f)≈E(f)的代数精度为3；2)取正整数n，记h=(b-a)/n，xi=a+ih(i=0，1，…，n)，试构造求积公式E(f)对应的复化求积公式En(f)3)求极限
问答题已知U=‘xyxyxyxxyxy’；t=‘xxy’；ASSIGN(S，U)；ASSIGN(V，SUBSTR(S，INDEX(s，t)，LENCt)+1)),ASSIGN(m，‘ww’)求REPLACE(S，y，m)=__________。【东北大学1997一、1(5分)】
问答题计算连通网的最小生成树Dijkstra算法可简述如下：将连通网所有的边以方便的次序逐条加入到初始为空的生成树的边集合T中。每次选择并加入一条边时，需要判断它是否会与先前加入T中的边构成回路。如果构成了回路，则从这个回路中将权值最大的边退选。如果以邻接矩阵作为连通网的存储结构(仅适用矩阵的上三角部分)，并在邻接矩阵的下三角部分记录最小生成树的边信息。试以下图所示的图G为例，画出构造出的最小生成树及其邻接矩阵，并列出每次选择的边和可能去掉的边。
问答题设稀疏矩阵M
m
中有f个非零元素，用三元组顺序表的方式存储。请设计一个算法，计算矩阵M的转置矩阵N，要求转置算法的时间复杂度为O(n+t)。【苏州大学2005四(20分)】【中南大学2004三、4(10分)】【兰州大学2002八(10分)】
问答题举例并说明：在最坏情况下，快速排序的时间复杂度为O(n
2
)。【南京航空航天大学2005一(5分)】
问答题简单比较文件的多重表和倒排表组织方式各自的特点。【东南大学2000一、2(6分)】
问答题求各个类别读者的人数。使用的语句如下：
问答题当你为解决某一问题而选择数据结构时，应从哪些方面考虑?【西安电子科技大学2000】
问答题评价各种不同数据结构的标准是什么?