2022大学慕课答案 数据结构(江西农业大学)1450762482 最新大学MOOC满分章节测试答案
本答案对应课程为:点我自动跳转查看
本课程起止时间为:2020-02-13到2020-07-13
本篇答案更新状态:已完结
【作业】第一章 引论 单元作业1
1、 问题:设计求解下列问题的算法，并分析其最坏情况的时间复杂度及其量级。（1）在数组A[1..n]中查找值为K的元素，若找到则输出其位置i(1<=i<=n)，否则输出0作为标志。（2）找出数组A[1..n]中元素的最大值和次最大值（本小题以数组元素的比较为标准操作）。
评分规则: 【 (1)int locate(datatypeA [1..n], datatype k)
{ i=1;
while ( (i<=n) &&(A[i]! =k))
i++;
if(i<=n) return(i);
else return(0);
} 当查找不成功时，比较n+1次，所以，最坏时间复杂性为n+1。其量级T（n)=O（n）线性阶。
(2)void CZ_max(datatype A[n],x,y)
{ x=A[1];
y=A[1];
for(i=2;i<=n; i++)
if(x