首頁
題庫
網(wǎng)課
在線模考
桌面端
登錄
搜標題
搜題干
搜選項
0
/ 200字
搜索
問答題
【簡答題】有n個不同的英文單詞,它們的長度相等,均為m,若n>>50,m<5,試問采用什么排序方法時間復雜度最???為什么?
答案:
采用基數(shù)排序?;鶖?shù)排序是一種借助多關鍵碼排序思想對單關鍵碼進行排序的方法,它適合n很大,而關鍵碼較小的序列。本題中英文單...
點擊查看完整答案
手機看題
你可能感興趣的試題
問答題
【簡答題】已知序列{50,18,12,61,8,17,87,25},請給出采用堆排序?qū)υ撔蛄凶錾蚺判驎r的每一趟結(jié)果。
答案:
堆排序過程如下圖示:
點擊查看完整答案
手機看題
判斷題
選擇排序的比較次數(shù)不會隨待排序記錄的關鍵字分布情況而改變。
答案:
正確
點擊查看完整答案
手機看題
微信掃碼免費搜題