网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
●对含有n个互不相同元素的集合，同时找最大元和最小元至少需要 (45) 次比较。
(45) A．2n
B．2(n-1)
C．n-1
D．n+1
参考答案
更多 “ ●对含有n个互不相同元素的集合，同时找最大元和最小元至少需要 (45) 次比较。(45) A．2nB．2(n-1)C．n-1D．n+1 ” 相关考题
考题
阅读以下说明和C语言函数，将应填入(n)处。[说明]函数int find_Max_Min(int a[],int n)的功能是：找出n个元素的数组a中的最大元素和最小元素并输出，返回查找过程中元素的比较次数。查找方法如下：比较a[0]和a[n-1]，若a[0]大，则交换a[0]和a[n-1]的值：再比较a[1]和a[n-2]，若a[1]大，则交换a[1]和a[n-2]的值；以此类推，直到所有的元素都比较完。然后在数组的前半区从前往后找出小元素，在后半区从后往前找出大元素。[函数]int find_Max_Min(int a[],int n){/*找出n个元素的数组a的最大、最小元素并输出，返回查找过程元素中的比较次数*/int i,Count=0;int temp,Maxnum,Minnum;for(i=0; i＜n/2; i++){Count=Count+1 /*元素比较次数计数*/if(a[i]＞a[(1)]){/*数组元素交换代码略*/}}Maxnum=a[n-1]; Minnum=a[0];for(i=1;i＜n/2+n%2;i++){Count=(2); /*元素比较次数计数*/Minnum=(3)? a[i]:Minnum; /*找最小元素*/Maxnum=(4)?(5):Maxnum; /*找最大元素*/}printf("Max=%d\n",Maxnum);printf("Min=%d\n",Minnum);return Count;}
考题
● 两个递增序列 A和 B的长度分别为 m和 n（mn） ，将二者归并为一个长度为 m+n的递增序列时， （42） ，归并过程中元素的比较次数最少。（42）A. 当 A的最大元素大于 B 的最大元素时B. 当 A的最大元素小于 B 的最小元素时C. 当 A的最小元素大于 B 的最小元素时D. 当 A的最小元素小于 B 的最大元素时
考题
两个递增序列A和B的长度分别为m和n(m＜n)，将两者归并为一个长度为m+n的递增序列时，______，归并过程中元素的比较次数最少。A．当A的最大元素大于B的最大元素时B．当A的最大元素小于B的最小元素时C．当A的最小元素大于B的最小元素时D．当A的最小元素小于B的最大元素时A．B．C．D．
考题
给定一组长度为n的无序序列，将其存储在一维数组a[O．．n-1]中。现采用如下方法找出其中的最大元素和最小元素：比较a[O]和a[n-1]，若a[0]较大，则将二者的值进行交换；再比较a[1]和a[n-2]，若a[1]较大，则交换二者的值；然后依次比较a[2]和a[n-3]、 a[3]和a[n-4]、…，使得每一对元素中的较小者被交换到低下标端。重复上述方法，在数组的前n/2个元素中查找最小元素，在后n/2个元素查找最大元素，从而得到整个序列的最小元素和最大元素。上述方法采用的算法设计策略是(64)。A．动态规划法B．贪心法C．分治法D．回溯法
考题
● 给定一组长度为n的无序序列，将其存储在一维数组a[0..n-1]中。现采用如下方法找出其中的最大元素和最小元素：比较 a[0]和 a[n-1]，若 a[0]较大，则将二者的值进行交换；再比较a[1]和a[n-2]，若a[1]较大，则交换二者的值；然后依次比较a[2]和a[n-3]、a[3]和 a[n-4]、…，使得每一对元素中的较小者被交换到低下标端。重复上述方法，在数组的前 n/2 个元素中查找最小元素，在后 n/2 个元素查找最大元素，从而得到整个序列的最小元素和最大元素。上述方法采用的算法设计策略是 （64） 。（64）A. 动态规划法B. 贪心法C. 分治法D. 回溯法
考题
给定一组长度为n的无序序列，将其存储在一维数组a[O．．n-1]中。现采用如下方法找出其中的最大元素和最小元素：比较a[O]和a[n-1]，若a[0]较大，则将二者的值进行交换；再比较a[1]和a[n-2]，若a[1]较大，则交换二者的值；然后依次比较a[2]和a[n-3]、a[3]和a[n-4]、…，使得每一对元素中的较小者被交换到低下标端。重复上述方法，在数组的前n/2个元素中查找最小元素，在后n/2个元素查找最大元素，从而得到整个序列的最小元素和最大元素。上述方法采用的算法设计策略是（ ）。A.动态规划法
B.贪心法
C.分治法
D.回溯法
考题
画 （{2, 3, 5, 12, 30, 45, 180}, | ) 的哈斯图。 求其极大元、极小元、最大元、最小元。 求集合 {12, 30} 的上界、下界、上确界、下确界。 给出 （{2, 3, 5, 12, 30, 45, 180}, | ) 的一个拓扑排序。 （得分点：不要遗漏问题）
考题
若二叉搜索树中关键码互不相同，则其中最小元素和最大元素一定是叶子结点。
热门标签
最新试卷