已选分类
工学
问答题已知某文件的记录关键字集为{50，10，50，40，45，85，80}，选择一种从平均性能而言是最佳的排序方法进行排序，且说明其稳定性。 【西安电子科技大学1996五(10分)】
问答题在顺序表(5，12，17，19，23，25，30，36，45，49，58)中，用二分法查找关键词36，进行多少次比较后查找成功?写出查找过程。【吉林大学2007二、2(4分)】
问答题测量一个底面是正方形的柱体，得底边长为x，高为y．设测量的相对误差均不超过r，试估计由所得到的数据计算其体积的绝对误差限和相对误差限．
问答题已知如下11个数据元素的有序表(6，14，19，21，36，57，63，76，81，89，93)，请画出查找键值为21(成功)和85(失败)的查找过程。
问答题元素集合已存入整型数组A[1..n]中，试写出依次取A中各值A[i](1≤i≤n)构造一棵二叉排序树T的非递归算法：CSBT(A)。【北京科技大学2000八、2(10分)】
问答题在循环队列中，队列长度为n，存储位置从0到n一1编号，以rear指示实际的队尾元素，现要在此队列中插入一个新元素，新元素的位置是__________。【南京邮电学院2003一、1(4分)】
问答题求参数a，b，c，使得积分∫
0
1
[e
x
-(ax
2
+bx+c)]
2
dx取最小值．
问答题希尔排序、简单选择排序、快速排序和堆排序是不稳定的排序方法，试举例说明。【吉林大学2007二、9(4分)】
问答题长度为10的按关键字有序的查找表采用顺序存储。若使用折半查找法，则在等概率情况下，查找失败时的ASL值是__________。【北京交通大学2006二、7(2分)】
问答题设计一个算法，判断无向图G是否连通。若连通，则返回1；否则返回0，假设图中顶点标号从0到g.vexnum-1。
问答题设x=3．142，y=3．14是由某准确值通过四舍五入得到的近似值，试分析ln(x—y)的绝对误差限和相对误差限．
问答题设无向图G有n个顶点和e条边，每个顶点Vi的度为di(1≤i≤n>，则e=__________。【福州大学1998二、2(2分)】
问答题若二叉树用以下存储结构表示，试给出求前序遍历的算法：TYPETree=ARRAY[1．．max]OFRECORDdata：char;parent：integer；END；【北京邮电大学2002五、4(15分)】
问答题以下程序输出的结果是：
#include "stdio.h"
void main()
{
char s[]="hello\nworld";
printf("%s",s);
｝
问答题设从键盘输入一整数的序列：a
1
，a
2
，a
3
，…，a
n
，试编写算法实现：用栈结构存储输入的整数，当a
i
≠一1时，将a
t
进栈；当a
y
=1时，输出栈顶整数并出栈。算法应对异常情况(入栈满等)给出相应的信息。【南京航空航天大学1998六(10分)】
问答题给定常微分方程初值问题取正整数n，记h=(b—a)／n，xi=a+ih，i=0，1，2，…，n；yi≈y(xi)，1≤i≤n，y0=η．试分析公式的局部截断误差，并指出该公式是一个几阶公式．
问答题某中学录取100名新生，学生成绩由键盘输入。要求统计在180～200、160～179、140～159、120～139、120分以下各分数段内各有多少人。统计总平均分为多少。并以表格方式将统计结果显示在屏幕上。
问答题给定方程x
3
—5x
2
+2=0，分析该方程有几个实根，并用迭代法求方程的最大实根，精确到3位有效数字．
问答题用一个大小为1000的数组来实现循环队列，当前rear和front的值分别为0和994，若要达到队满的条件，还需要继续入队的元素个数是__________。【北京工业大学2005二、3(3分)】
问答题计算机执行下面的语句时，语句s的执行次数为：__________。
for(i=1；i=i；j一一) s；【南京理工大学．2000二、1(1．5分)】