問答題

【簡答題】

閱讀下列排序算法,并與已學的算法比較,討論算法中基本操作的執(zhí)行次數(shù)。

答案: 這是一個雙向選擇排序算法,每次選擇關鍵碼最小的記錄放在前面,同時選擇關鍵碼最大的記錄放在后面。比較n*(n-1)/2次。...
題目列表

你可能感興趣的試題

問答題

【簡答題】如果只想得到一個含有n個元素的序列中第k(k<

答案: 采用堆排序。簡單選擇排序和冒泡排序可以在一趟排序后選出一個最大(或最?。┰?,要比較n-1次,選次大元素要再比較n-2次...
問答題

【簡答題】有n個不同的英文單詞,它們的長度相等,均為m,若n>>50,m<5,試問采用什么排序方法時間復雜度最?。繛槭裁??

答案: 采用基數(shù)排序?;鶖?shù)排序是一種借助多關鍵碼排序思想對單關鍵碼進行排序的方法,它適合n很大,而關鍵碼較小的序列。本題中英文單...
微信掃碼免費搜題