問答題有一種簡單的排序算法，叫做計數(shù)排序。這種排序算法對一個待排序的表（用數(shù)組表示）進行排序，并將排序結(jié)果存放到另一個新的表中。必須注意的是，表中所有待排序的關(guān)鍵字互不相同，計數(shù)排序算法針對表中的每個元素，掃描待排序的表一趟，統(tǒng)計表中有多少個元素的關(guān)鍵字比該元素的關(guān)鍵字小。假設(shè)對某一個元素，統(tǒng)計出數(shù)值為c，那么這個元素在新的有序表中的合適的存放位置即為c。與簡單選擇排序相比，這種方法是否更好？為什么？
您可能感興趣的試卷
你可能感興趣的試題
最新試題
則該隊列中元素個數(shù)為（）
題型：單項選擇題
非空單鏈表結(jié)點結(jié)構(gòu)為[data，next]，若指針p所指結(jié)點是尾結(jié)點，則（）表達式為真。
題型：單項選擇題
采用鄰接矩陣存儲n個頂點e條邊的無向圖，其鄰接矩陣的大小為（）。
題型：填空題
數(shù)據(jù)元素在計算機的存儲映像包括（）
題型：多項選擇題
某順序表的第一個元素的存儲地址是500，每個元素占4個單元，則第8個元素的起始地址是（）
題型：單項選擇題
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
題型：單項選擇題
閱讀下列算法，并回答問題：設(shè)棧S=（1，2，3，4，5，6，7），其中7為棧頂元素。調(diào)用函數(shù)f30（S）后，（1）第一個循環(huán)結(jié)束后，棧T和隊列Q中的內(nèi)容各是什么？（2）第三個循環(huán)語句結(jié)束后，棧S中的內(nèi)容是什么？
題型：問答題
設(shè)二叉樹采用二叉鏈表方式存儲，root指向根結(jié)點，r所指結(jié)點為二叉樹中任一給定的結(jié)點。則可以通過改寫（）算法，求出從根結(jié)點到結(jié)點r之間的路徑。
題型：單項選擇題
已知帶頭結(jié)點的鏈隊列指針Q，則該隊列做新元素結(jié)點s進隊操作的語句是（）
題型：單項選擇題
順序表中有10個數(shù)據(jù)元素，若第一個元素的存儲地址是1000，則最后一個元素地址是1036，第5個元素的地址是（）
題型：單項選擇題