問(wèn)答題

【簡(jiǎn)答題】已知序列{75,23,98,44,57,12,29,64,38,82},給出采用冒泡排序法對(duì)該序列作升序排序時(shí)的每一趟的結(jié)果。

答案:

題目列表

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】一個(gè)有n個(gè)整數(shù)的數(shù)組R[1..n],其中所有元素是有序的,將其看成是一棵完全二叉樹(shù),該樹(shù)構(gòu)成一個(gè)堆嗎?若不是,請(qǐng)給一個(gè)反例,若是,請(qǐng)說(shuō)明理由。

答案: 該數(shù)組一定構(gòu)成一個(gè)堆,遞增有序數(shù)組構(gòu)成一個(gè)小根堆,遞減有序數(shù)組構(gòu)成一個(gè)大根堆。
以遞增有序數(shù)組為例,假設(shè)數(shù)組元...
微信掃碼免費(fèi)搜題