已选分类
工学
问答题下列程序段search(a，n，k)在数组a的前n(n≥1)个元素中找出第k(1≤k≤n)小的值。这里假设数组a中各元素的值都不相同。
#define MAXN 100
int a[MAXN]，n，k；
int qearch—c(int a[]， int n， int k)
{int low，high， i， j， m， t；
k—一，; low=0；high=n一1；
do{i=low； j=high；t=a[low]；
do{while(i=a[i]) i++
if(i
问答题快速分类算法中，如何选取一个界值(又称为轴元素)，影响着快速分类的效率，而且界值也并不一定是被分类序列中的一个元素。例如，我们可以用被分类序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速分类方法。【石油大学1 998五(1 8分)】
问答题利用串的基本运算，编写一个算法，删除串s1中所有的s2子串。
问答题已知一有向网的邻接矩阵如下，如需在其中一个结点建立娱乐中心，要求该结点距其他各结点的最长往返路程最短，相同条件下总的往返路程越短越好，问娱乐中心应选址何处?给出解题过程。【北京邮电大学2002四、1(10分)】
问答题给定线性方程组其中a，b，c均为正数．证明：求上述方程组的Jacobi迭代格式和Gauss-Seidel迭代格式同时收敛同时发散，并且当收敛时，Gauss-Seidel迭代格式的收敛速度比Jaboci迭代格式的收敛速度快．
问答题二项式(a+b)
n
展开式的系数为C(n，0)=1，C(n，n)=1，对于n≥0;C(n，k)=C(n一1，k)+C(n一1，k-1)，对于0
问答题在A、B地址处各有一个字型(16位)的无符号数，求其乘积存于C起的两个字单元中。
问答题下面是求无向连通图最小生成树的一种算法：
//设图中总顶点数为n，总边数为m
将图中所有的边按其权值从大到小排序为(e
1
，e
2
，e
3
，…，e
m
)
i=1;
while(m>=n){
从图中删去e
i
；(m=m-1)
若图不再连通，则恢复e
i
；(m=m+1)
i=i+1;
}
试问这个算法是否正确，并说明原因。
问答题假定对有序表：(3，4，5，7，24，30，42，54，63，72，87，95)进行折半查找，试回答下列问题：(1)画出描述折半查找过程的判定树。(2)若查找元素54，需依次与哪些元素比较?(3)若查找元素90，需依次与哪些元素比较?(4)假定每个元素的查找概率相等，求查找成功时的平均查找长度。【华中理工大学1999二(10分)】
问答题在单链表和双向链表中，能否从当前结点出发访问到任何一个结点? 【西安电子科技大学1999计算机应用一、1(5分)】
问答题判断PAR单元数据的奇偶性。当为奇数时置MARK单元为1，当为偶数时置MARK单元为0。
问答题一组记录的排序码为(25，48，16，35，79，82，23，40，36，72)，其中含有5个长度为2的有序表，按2路归并排序的方法对该序列进行一趟归并后的结果__________。【北京交通大学2005二、8(2分)】
问答题组成串的数据元素只能是__________。【中山大学1998一、5(1分)】【北京邮电大学2006一、5(2分)】
问答题二叉树的带权路径长度(WPL)是二叉树中所有叶结点的带权路径长度之和。给定一棵二叉树T，采用二叉链表存储，结点结构为：，其中叶结点的weight域保存该结点的非负权值。设root为指向T的根结点的指针，请设计求T的WPL的算法，要求：
问答题设循环队列容量为Q，当rear
问答题图G有n个点，利用从某个源点到其余各点最短路径算法思想，设计一产生G的最小生成树的算法。【东南大学1994四(1 8分)】
问答题试写一算法，判断以邻接表方式存储的有向图中是否存在由顶点Ui到顶点Vj的路径(i≠j)。(注意：算法中涉及的图的基本操作必须在存储结构上实现。)
问答题写出中序线索二叉树的线索化过程(已知二叉树T)。【山东大学2000五、2(10分)】【南京邮电学院1999五(18分)】
问答题试利用Dijkstra算法求下图中从顶点a到其他各顶点间的最短路径，写出执行算法过程中各步的状态。【东南大学2000四(10分)】
问答题描述以下概念的区别：空格串与空串。【大连海事大学1996三、2．(1)(2分)】