●对含有n个互不相同元素的集合,同时找最大元和最小元至少需要 (45) 次比较。(45) A.2n B.2(n-1) C
●对含有n个互不相同元素的集合,同时找最大元和最小元至少需要 (45) 次比较。
(45) A.2n
B.2(n-1)
C.n-1
D.n+1
【解析】按照下面的顺序查找算法,如果初始序列递增有序,则只需比较,n-1次;如果初始序列递减有序,则需比较2(n-1)次。因此,对含有n个互不相同元素的集合,同时找最大元和最小元至少需要比较n-1次,最多需要比较2(n-1)次。
max=min=r[0].key;
for(i=1;i>n;i++)
if(r[i].key>max)
max=r[i].key;
else if(r[i].key
我想要一种熔点在1200左右,密度在19.3—19.4之间的合金,有这种合金吗但是不要含有元素周期 化学 2020-04-25 …
excel公式的问题,当数值小于等于45时自动变为45;当数值大于等于60时自动变为60.这样的话 其他 2020-05-16 …
对关键码集合K=(53,30, 37,12, 45,24, 96),从空二叉树开始逐个插入每个关键码 计算机类考试 2020-05-23 …
对关键码集合K={53,30,37,12,45,24,96),从空二叉树开始逐个插入每个关键码,建立 计算机类考试 2020-05-24 …
东经131°12′至133°30′,北纬45°45′至46°55′的地方太阳正中时间是几点.该时间 其他 2020-07-17 …
将连续的整数-45至45按如图所示的方式排列成一个长方形队列第1列第2列第3列第4列第5列第6列第 数学 2020-07-25 …
五道判断题下面1.所有的数偶数都是合数.(错还是对?)2.在自然数中,除0以外,不是质数就是合数.( 数学 2020-11-20 …
住宅朝向南偏东45°至南偏西15°该怎样理解,住宅朝向南偏东45°至南偏西15°为最佳朝向,该怎样理 数学 2021-01-02 …
Y加热碳酸钠和碳酸氢钠的混合物至质量不再变化,剩余固体的质量为8.45克,求混合物中碳酸钠的质量分数 化学 2021-02-09 …
加热10克碳酸钠和碳酸氢钠的混合物至质量不变,剩余固体的质量为8.45克,求混合物中碳酸钠的质量分数 化学 2021-02-09 …