- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【簡(jiǎn)答題】如果只想得到一個(gè)含有n個(gè)元素的序列中第k（k<
【簡(jiǎn)答題】如果只想得到一個(gè)含有n個(gè)元素的序列中第k（k<
答案：
采用堆排序。簡(jiǎn)單選擇排序和冒泡排序可以在一趟排序后選出一個(gè)最大（或最?。┰?，要比較n-1次，選次大元素要再比較n-2次...
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】有n個(gè)不同的英文單詞，它們的長(zhǎng)度相等，均為m，若n>>50，m<5，試問(wèn)采用什么排序方法時(shí)間復(fù)雜度最?。繛槭裁?？
答案：
采用基數(shù)排序?；鶖?shù)排序是一種借助多關(guān)鍵碼排序思想對(duì)單關(guān)鍵碼進(jìn)行排序的方法，它適合n很大，而關(guān)鍵碼較小的序列。本題中英文單...
