填空題

n個(gè)元素進(jìn)行冒泡法排序，第j趟冒泡要進(jìn)行（）次元素間的比較。

答案： n-j

你可能感興趣的試題

在對(duì)一組記錄（55，39，97，22，16，73，65，47，88）進(jìn)行直接插入排序時(shí)，當(dāng)把第7個(gè)記錄65插入到有序表時(shí)，為尋找插入位置需比較（）次。（由小到大排序）

答案： 3

一棵有21個(gè)結(jié)點(diǎn)的哈夫曼樹(shù)，該樹(shù)中有（）個(gè)葉結(jié)點(diǎn)。

答案： 11