單項選擇題某內(nèi)排序方法的穩(wěn)定性是指（）。
A.該排序算法不允許有相同的關(guān)鍵字記錄
B.該排序算法允許有相同的關(guān)鍵字記錄
C.平均時間為0（n log n）的排序方法
D.以上都不對
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題下面給出的四種排序方法中，排序過程中的比較次數(shù)與排序方法無關(guān)的是（）
A.選擇排序法
B.插入排序法
C.快速排序法
D.堆排序
2.單項選擇題若需在O（nlog2n）的時間內(nèi)完成對數(shù)組的排序，且要求排序是穩(wěn)定的，則可選擇的排序方法是（）。
A.快速排序
B.堆排序
C.歸并排序
D.直接插入排序
3.單項選擇題如果待排序序列中兩個數(shù)據(jù)元素具有相同的值，在排序前后它們的相互位置發(fā)生顛倒，則稱該排序算法是不穩(wěn)定的。（）就是不穩(wěn)定的排序方法。
A.起泡排序
B.歸并排序
C.Shell排序
D.直接插入排序
4.單項選擇題下列排序方法中，哪一個是穩(wěn)定的排序方法？（）
A.堆排序
B.二分法插入排序
C.希爾排序
D.快速排序
5.單項選擇題對n個記錄的文件進(jìn)行快速排序，所需要的輔助存儲空間大致為（）
A.O（1）
B.O（n）
C.O（1og2n）
D.O（n2）
最新試題
順序表中有10個數(shù)據(jù)元素，若第一個元素的存儲地址是1000，則最后一個元素地址是1036，第5個元素的地址是（）
題型：單項選擇題
則該隊列為空隊列的條件為（）
題型：單項選擇題
通常將（）作為衡量一個查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。
題型：多項選擇題
某順序表的第一個元素的存儲地址是500，每個元素占4個單元，則第8個元素的起始地址是（）
題型：單項選擇題
二叉樹的二叉鏈表類型定義如下：閱讀下列算法，并回答問題：（1）該算法的功能是什么？（2）以下算法功能是否等價于上面的算法？
題型：問答題
采用鄰接矩陣存儲n個頂點e條邊的無向圖，其鄰接矩陣的大小為（）。
題型：填空題
對關(guān)鍵字{28，16，32，12，60，2，5，72}進(jìn)行快速排序，第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為（）
題型：單項選擇題
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
題型：單項選擇題
一個抽象類型包括數(shù)據(jù)對象、（）和一組處理數(shù)據(jù)的操作。
題型：單項選擇題
數(shù)據(jù)元素在計算機的存儲映像包括（）
題型：多項選擇題