问题 填空题

在长度为n的线性表中,寻找最大项至少需要比较 (2) 次。

答案

参考答案:n-1

解析: 顺序查找线性表中的最大数,从第一个元素开始两两比较,先比较第1个和2个,记录下较大的一个元素的下标,再按顺序用线性表中下一个元素与这个较大的元素比较,如果比这个较大的元素大,就把这个大的元素的下标记录下来,依次类推,就可以找到最大的元素了,所以比较的次数至少是n-1次。(注意:对于类似递增或递减的有序线性表,通过1次比较得到排序方式即可得到最大数,本题不考虑这种情况)

单项选择题
填空题