填空題

在最好情況下，對于具有n個元素的正序序列，若采用冒泡排序，所需的比較次數(shù)為（）。

答案： n-1

你可能感興趣的試題

在插入排序和選擇排序中，若原始數(shù)據(jù)已基本有序，則較適合選用（）。

答案：插入排序

對于節(jié)點個數(shù)為n的線性表，若順序查找關(guān)鍵字為k的節(jié)點，則成功查找的時間復雜度為（）。

答案： O（n）