填空题 VF
题号 #390925

对于长度为n的序列,选择排序需要扫描( )遍。

进入在线模考

参考答案

暂无

答案解析

n-1【解析】选择排序的基本思想是扫描整个线性表,从中选出最小的元素,将它交换到表的最前面(这是它应有的位置);然后对剩下的子表采用同样的方法,直到子表空为止。对于长度为n的序列,选择排序需要扫描n-1遍,每一遍扫描均从剩下的子表中选出最小的元素,然后将该最小的元素与子表中的第一个元素进行交换。

你可能感兴趣的试题

找试题 · 找答案 · 找资料 在线模考