填空題

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

答案：插入排序

你可能感興趣的試題

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

答案： O（n）

假定對節(jié)點(diǎn)個(gè)數(shù)n=50的有序表進(jìn)行折半查找，則對應(yīng)的折半查找判定樹高度為（），最后一層的節(jié)點(diǎn)個(gè)數(shù)為（）。

答案： 6；19