同时查找2n个数中的最大值和最小值，最少比较次数为（)。A．3(n-2)/2B．4n-2C．3n-2D．2n-2
同时查找2n个数中的最大值和最小值，最少比较次数为（)。
A．3(n-2)/2
B．4n-2
C．3n-2
D．2n-2
参考答案和解析
3n-2
相关考题：
（ 1 ）下列叙述中，正确的是A ）对长度为 n 的有序链表进行查找，最坏情况下需要的比较次数为 nB ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ n/2 ）C ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ log 2 n ）D ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ n log 2 n ）
（ 1 ）下列叙述中正确的是A ）对长度为 n 的有序链表进行查找，最坏清况下需要的比较次数为 nB ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ n/2 ）C ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ log 2 n ）D ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ nlog 2 n ）
若有如下程序： 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个数中的最小值
下列叙述中，正确的是A．对长度为n的有序链表进行查找，最坏情况下需要的比较次数为nB．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（n／2）C．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（log2n）D．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（nlog2n）
设顺序输入数列为：24，30，8，5，1，27，24，26，10，21，9，28，7，13，15。假设每个结点的查找概率相同，若用顺序存储方式组织该数列，则查找一个数成功的平均比较次数为【 】；若按二叉排序树结构组织该数列，则查找一个数成功的平均比较次【 】。
对于数列{25，30，8，5，1，27，24，10，20，21，9，28，7，13，15}，假定每个结点的查找概率相同，若用顺序存储结构组织该数列，则查找一个数的平均比较次数为（）。若按二叉排序树组织该数列，则查找一个数的平均比较次数为（）。
盆底肌电位正常最大值和最小值分别是（）A、正常最大值为30μV，最小值1μVB、正常最大值为20μV，最小值3μVC、正常最大值为30μV，最小值3μVD、正常最大值为20μV，最小值1μV
填空题对于数列{25，30，8，5，1，27，24，10，20，21，9，28，7，13，15}，假定每个结点的查找概率相同，若用顺序存储结构组织该数列，则查找一个数的平均比较次数为（）。若按二叉排序树组织该数列，则查找一个数的平均比较次数为（）。
单选题盆底肌电位正常最大值和最小值分别是（）A正常最大值为30μV，最小值1μVB正常最大值为20μV，最小值3μVC正常最大值为30μV，最小值3μVD正常最大值为20μV，最小值1μV