單項選擇題若一組記錄的排序碼為（46， 79，56，38，40，84），則利用快速排序的方法，以第一個記錄為基準(zhǔn)得到的一次劃分結(jié)果為（）。

A.38，40，46，56，79，84
B.40，38，46，79，56，84
C.40，38，46，56，79，84
D.40，38，46，84，56，79


您可能感興趣的試卷

你可能感興趣的試題

2.單項選擇題快速排序在下列（）情況下最易發(fā)揮其長處。

A.被排序的數(shù)據(jù)中含有多個相同排序碼
B.被排序的數(shù)據(jù)已基本有序
C.被排序的數(shù)據(jù)完全無序
D.被排序的數(shù)據(jù)中的最大值和最小值相差懸殊

4.單項選擇題對n個不同的關(guān)鍵字由小到大進行冒泡排序，在下列（）情況下比較的次數(shù)最多。

A.從小到大排列好的
B.從大到小排列好的
C.元素?zé)o序
D.元素基本有序

最新試題

若三維數(shù)組a［4］［5］［6］的基地址是100，每個元素占用2個存儲單元，則數(shù)組a中最后一個元素的存儲地址是（）。

題型：填空題

一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）

題型：單項選擇題

已知帶頭結(jié)點的鏈隊列指針Q，則該隊列做新元素結(jié)點s進隊操作的語句是（）

題型：單項選擇題

二叉樹的二叉鏈表類型定義如下：閱讀下列算法，并回答問題：（1）該算法的功能是什么？（2）以下算法功能是否等價于上面的算法？

題型：問答題

在中序遍歷非遞歸算法中，在進入子樹進行訪問前，需要在自定義棧中保存（）

題型：單項選擇題

通過表達式（）可以獲取帶頭結(jié)點的單鏈表L中首元素結(jié)點的數(shù)據(jù)值。

題型：單項選擇題

下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是（）

題型：多項選擇題

順序表中有10個數(shù)據(jù)元素，若第一個元素的存儲地址是1000，則最后一個元素地址是1036，第5個元素的地址是（）

題型：單項選擇題

單鏈表類型定義如下：設(shè)計算法在帶頭結(jié)點的單鏈表L中刪除數(shù)據(jù)值最小的結(jié)點（設(shè)鏈表中各結(jié)點數(shù)據(jù)值均不相同）。函數(shù)的原型為：void f34（LinkList L）

題型：問答題

則該隊列為空隊列的條件為（）

題型：單項選擇題