无码高清视频|成人自拍视频|欧美成人午夜无码A片秀色直播|草美女视频网站|美女被操网站在线观看

<ruby id="ig7l5"><output id="ig7l5"></output></ruby>

填空題

在堆排序的過(guò)程中，對(duì)n個(gè)記錄建立初始堆需要進(jìn)行（）次篩運(yùn)算，由初始堆到堆排序結(jié)束，需要對(duì)樹(shù)根結(jié)點(diǎn)進(jìn)行（）次篩運(yùn)算。

答案： [n/2]；n-1

你可能感興趣的試題

在直接選擇排序中，記錄比較次數(shù)的時(shí)間復(fù)雜度為（），記錄移動(dòng)次數(shù)的時(shí)間復(fù)雜度為（）。

答案： O（n²）；O（n）

每次直接或通過(guò)基準(zhǔn)元素間接比較兩個(gè)元素，若出現(xiàn)逆序排列時(shí)就交換它們的位置，此種排序方法叫做（）排序；每次使兩個(gè)相鄰的有序表合并成一個(gè)有序表的排序方法叫做（）排序。

答案：快速；歸并

<pre id="tnvga"><acronym id="tnvga"></acronym></pre>

<dl id="tnvga"><strong id="tnvga"><form id="tnvga"></form></strong></dl>