97免费在线观看视频,亚洲综合自拍网,黄色毛片免费观看,热久久综合网,免费看日产一区二区三区狠狠操av,久久久涩涩涩,在线精品免费视频,人人插天天干,久久91精品国产91久久

<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>