<li id="uihya"></li>

<rt id="uihya"></rt>

填空題

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

答案： n-1

你可能感興趣的試題

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

答案：插入排序

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

答案： O（n）