以下函数模板min的功能是返回数组a中最小元素的值。请将横线处缺失部分补充完整。
template<typename T>T min(T a[],int n)
{
T temp=a[0];
for(int i=1,i<n;i++)
if(a[i]<temp)______;
return temp;
}
第1题:
阅读以下说明和流程图,回答问题将解答填入对应栏。
[说明]
本流程图实现采用递归函数来求一个整数数组中从元素0到元素n中的最小值。该算法思想是这样的,首先我们假设有一个求数组中最小元素的函数,然后,在求某一具有n的元素的数组的最小值时,只要求将前n-1的元素的最小值与第n个元素比较即可。不断地重复这一过程,直到数组中只剩下一个元素,那么它必定是最小值。
注:int min(int X,int y)为返回两数中最小数的函数。
int minInArray(int a[],int n)为返回数组中最小数的函数。
minA为数组中最小值。
[问题l]
将流程图的(1)~(4)处补充完整。
[问题2]
min()函数的定义为(5)。
第2题:
以下函数模板max()的功能是返回数组a中最大元素的值。请将横线处缺失部分补充完整。
template<typename T>T max(T a[],int n)
{
T m=a[0]
for(int i=1;i<n;i++)
if(a[i]>m)______;
return m;
}
第3题:
Staff类含有int型数据成员ID,两个Staff对象相等是指它们的ID相同。下面的函数重载了运算符==,它用来判断两个Staff对象是否相等,相等时返回true,否则返回false。请将横线处缺失部分补充完整。
bool Staff::Staff==(const Staff &s)
{
return(【 】)
}
第4题:
请将下列栈类Stack的横线处补充完整。
class Stack{
private:
int pList[100]; ∥int数组,用于存放栈的元素
int top; ∥栈顶元素(数组下标)
public:
Stack():top(0){}
void Push(const int &item); ∥新元素item
第5题:
以下函数模板main()的功能是:返回数组a中最大元素的值。请将横线处缺失部分补充完整。
template<typename T>Tmax(Ta[],intn)
{
Tm=a[0];
for(int i:1;i(n;i++)
if(a[i]>m______;
return m;
}