<ul id="60l0w"></ul>

將兩個各有n個元素的有序表歸并成一個有序表，其最少的比較次數(shù)是（），最多的比較次數(shù)是（）。

答案：n；2n-1

你可能感興趣的試題

填空題
對于一個具有n個元素序列如果采用快速排序，那么所需的最少比較次數(shù)是（），所需的最大比較次數(shù)是（），且此序列為（）序列。
答案：
nlog²n；n(n-1)/2；有序
填空題
設有1000個無序的元素，希望用最快的速度挑選出其中前10個最大的元素，最好選用（）排序法。
答案：堆排序

<center id="55s5x"></center>

<strike id="55s5x"><em id="55s5x"><div id="55s5x"></div></em></strike>