二叉搜索树中,然后对树进行中序遍历,并将元素按序放人数组a中,为简单起见,假设a中的数据互不相同。试编写一个函数,从一棵二叉搜索树中删除最大元素。要求函数的时间复杂性必须是O(h),其中h是二叉搜索树的高度。
(1)用cerr<<及exit(1)语句来终止执行并报告错误;
(2)用返回布尔值false,true来实现算法,以区别是正常返回还是错误返[回;
(3)在函数的参数表设置一个引用型的整型变量来区别是正常返回还是某种错误返回。
试讨论这3种方法各自的优缺点,并以你认为是最好的方式实现它。
编写一个方法,求出一个double型数组中最小元素:
编写测试程序,提示用户输入5个double型数,并存放到一个数组中,然后调用这个方法返回最小值。
已知dat1.dat存放了一系列整型数据。 要求: 1)用dat1.dat中的前100个数据给数组int a[100]赋值,并在屏幕上输出(每行10个元素)。 2)使用函数 double isaver(int *p,int num) { } 求数组a中所有数组元素平均值。 3)把该函数放在头文件ISaver.h中以便在主函数中调用该函数。把所有小于平均值的数组元素(每行10个元素)和小于平均值的数组元素个数输出出来。(在屏幕上和数据文件d:\dat6.dat中同时输出) 题目中使用的数据文件请在附件中下载,解压后可使用。
下面程序通过函数average()计算数组中各元素的平均值。
float average(______,int n)/*第一空*/
{int i;
float avg=0.0;
for(i=0;i<n;i++)
avg=avg+______;/*第二空*/
avg=______;/*第三空*/
return avg;
}
main()
{int i,a[5]={2,4,6,8,10);
float mean;
mean=average(a,5);
printf("%f\n",mean);
}
试编写一个工作在16位空间的486段内调用子程序,完成找出有符号字数组中最大数的操作。要求:
(1)子程序入口地址(标号):MAX;
(2)入口参数:SI=字数组首地址(位于数据段中);
CX=字数组元素个数;
(3)出口参数:AX=最大数;
A.(arr[2])->show();
B.(*arr[2]).show();
C.(&arr[2]).show();
D.(*(arr+2)).show();
请编一个函数int fun(float s[ ],int n),它的功能是:求高于平均分的人数,并作为函数值返回。数组s中存放n位学生的成绩。数组s的值由主函数从键盘读入,用-1来结束输入。
已知含有4个元素的字节数组定义如下所示:
XA: DB x1,x2,x3,x4
试编写一个程序段,将其中的元素排列顺序颠倒过来。