求2n个数中的最大值和最小值，最少的比较次数是()A.4n/3B.2n-2C.3n-2D.3n/2

题目

求2n个数中的最大值和最小值，最少的比较次数是()

A.4n/3

B.2n-2

C.3n-2

D.3n/2

相似考题

1.若有如下程序： SET TALK OFF INPUT TO X FOR i=1 TO 3 INPUT TO Y IF Y＞X X=Y ENDIF ENDFOR ?X RETURN 本程序的功能是( )。A．求3个数中的最大值B．求4个数中的最大值C．求3个数中的最小值D．求4个数中的最小值

2.求函数在区间【-1，4】上的最大值和最小值

3.将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。A.N，2N-1 B.N-l，2N C.N，2N D.N-l，2N-1

4.线性规划标准型的目标函数是()。A、求最大值B、求最小值C、求最大值和最小值D、求最大值或最小值

参考答案和解析
正确答案：A
更多“求2n个数中的最大值和最小值,最少的比较次数是()A.4n／3B.2n－2C.3n－2D.3n／2 ”相关问题

  • 第1题：

    2、在Excel2010中，分类汇总的默认汇总方式是（）。

    A．求和

    B．求平均

    C．求最大值

    D．求最小值


    求和

  • 第2题：

    excel函数当中求和、求平均、求最大值、求最小值、


    错

  • 第3题：

    同时查找2n个数中的最大值和最小值，最少比较次数为（)。

    A．3(n-2)/2

    B．4n-2

    C．3n-2

    D．2n-2


    3n-2

  • 第4题：

    2、求任给n个整数中的最大值和最小值，其中n由键盘输入。


    #includeusing namespace std;int main(){ int n,a,i,sum=0,min=0,max=0; cin>>n; for(i=1;i { cin>>a; sum+=a; if(i==1) { max=a,min=a; }else { if (a>max) { max=a; } if (a { min=a; } } } cout return 0;}

  • 第5题：

    编写程序，求列表s=[9,7,8,3,2,1,55,6]中的元素个数、最大值、最小值，以及元素之和、平均值。


    def MM(*p): ave=sum(p)/len(p) m=max(p) n=min(p) s=[m,n,ave] print(s)

相关内容