问答题
设有n个值不同的元素存于顺序结构中，试问：你能否用比(2n一3)少的比较次数选出这n个元素中的最大值和最小值?若能，请说明是如何实现的；在最坏情况下，至少要进行多少次比较。【西安电子科技大学1996四(10分)】
【正确答案】正确答案：将顺序存储的n个元素对称比较，即第一个元素与最后一个元素比较，第二个元素与倒数第二个元素比较，……，比较中的小者放前半部，大者放后半部，用了[n／2]恢比较。再在前后两部分中分别简单选择最小和最大元素，各用pn／2]一1次比较。总共用了3*[n／2]一2次比较。
【答案解析】