以下程序实现了找第二小元素的算法。输入时n个不等的数构成的数组S,输出S中第二小的数SecondMin。在最坏的情况下,该算法需要做( )次比较。 if (S[1] < S[2]) { FirstMin = S[1]; SecondMin = S[2]; } else { FirstMin = S[2]; SecondMin = S[1]; } for (i = 3; i <=n; i++) if (S[1] < SecondMin) if (S[1] < FirstMin){ SecondMin = FirstMin; FirstMin = S[1]; } else { SecondMin = S[1]; }-笔试面试资料

这是qklbishe.com第15308 篇笔试面试资料
提供答案分析,通过本文《以下程序实现了找第二小元素的算法。输入时n个不等的数构成的数组S,输出S中第二小的数SecondMin。在最坏的情况下,该算法需要做( )次比较。 if (S[1] < S[2]) { FirstMin = S[1]; SecondMin = S[2]; } else { FirstMin = S[2]; SecondMin = S[1]; } for (i = 3; i <=n; i++) if (S[1] < SecondMin) if (S[1] < FirstMin){ SecondMin = FirstMin; FirstMin = S[1]; } else { SecondMin = S[1]; }-笔试面试资料》可以理解其中的代码原理,这是一篇很好的求职学习资料
本站提供程序员计算机面试经验学习,笔试经验,包括字节跳动/头条,腾讯,阿里,美团,滴滴出行,网易,百度,京东,小米,华为,微软等互联网大厂真题学习背诵。

答案:

以下程序实现了找第二小元素的算法。输入时n个不等的数构成的数组S,输出S中第二小的数SecondMin。在最坏的情况下,该算法需要做( )次比较。

if (S[1] < S[2]) {      FirstMin = S[1];      SecondMin = S[2]; } else {    FirstMin = S[2];    SecondMin = S[1]; } for (i = 3; i <=n; i++)       if (S[1] < SecondMin)          if (S[1] < FirstMin){            SecondMin = FirstMin;            FirstMin = S[1];          } else {             SecondMin = S[1];            }
以下程序实现了找第二小元素的算法。输入时n个不等的数构成的数组S,输出S中第二小的数SecondMin。在最坏的情况下,该算法需要做(  )次比较。      if (S[1] &lt; S[2]) {      FirstMin = S[1];      SecondMin = S[2]; } else {    FirstMin = S[2];    SecondMin = S[1]; } for (i = 3; i &lt;=n; i++)       if (S[1] &lt; SecondMin)          if (S[1] &lt; FirstMin){            SecondMin = FirstMin;            FirstMin = S[1];          } else {             SecondMin = S[1];            } black_trees
for 外面要比较一次,里面有 n-2 个元素,最坏情况下每个要比较2次,
所以 2(n-2)+1 =2n-3

今天 11:14:56 回复(0)

文章部分来自互联网,侵权联系删除
www.qklbishe.com

区块链毕设网(www.qklbishe.com)全网最靠谱的原创区块链毕设代做网站
部分资料来自网络,侵权联系删除!
资源收费仅为搬运整理打赏费用,用户自愿支付 !
qklbishe.com区块链毕设代做网专注|以太坊fabric-计算机|java|毕业设计|代做平台 » 以下程序实现了找第二小元素的算法。输入时n个不等的数构成的数组S,输出S中第二小的数SecondMin。在最坏的情况下,该算法需要做( )次比较。 if (S[1] < S[2]) { FirstMin = S[1]; SecondMin = S[2]; } else { FirstMin = S[2]; SecondMin = S[1]; } for (i = 3; i <=n; i++) if (S[1] < SecondMin) if (S[1] < FirstMin){ SecondMin = FirstMin; FirstMin = S[1]; } else { SecondMin = S[1]; }-笔试面试资料

提供最优质的资源集合

立即查看 了解详情