单选题

给定一个含 N 个不相同数字的数组，在最坏情况下，找出其中最大或最小的数，至少需要 N - 1 次比较操作。则最坏情况下，在该数组中同时找最大与最小的数至少需要(  )次比较操作。(⌈ ⌉表示向上取整，⌊ ⌋表示向下取整)


A.

⌈3N / 2⌉ - 2


B.

⌊3N / 2⌋ - 2

C.

2N - 2

D.

2N - 4

发表评论

请 登录 后再回复

题目信息

CSP-J-2018
正确率 33%   |   评论 0   |   点击 8938
收藏
上一题： [单选题] 下面的故事与(  )算法有着异曲同工之妙。从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事:“... 下一题： [单选题] 以下排序算法中，不需要进行关键字比较操作的算法是(  )。