單項選擇題設一組初始關鍵字記錄關鍵字為(20,15,14,18,21,36,40,10),則以20為基準記錄的一趟快速排序結束后的結果為()。
A.10,15,14,18,20,36,40,21
B.10,15,14,18,20,40,36,21
C.10,15,14,20,18,40,36,2l
D.15,10,14,18,20,36,40,21
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題設一組初始記錄關鍵字序列為(45,80,55,40,42,85),則以第一個記錄關鍵字45為基準而得到一趟快速排序的結果是()。
A.40,42,45,55,80,83
B.42,40,45,80,85,88
C.42,40,45,55,80,85
D.42,40,45,85,55,80
2.單項選擇題帶頭節(jié)點的單鏈表L為空的判定條件是()。
A.L = =null
B.L->data= =null
C.L->next= =null
D.L->next= =data
3.單項選擇題線性表的順序存儲結構是一種()的存儲結構。
A.隨機存取
B.順序存取
C.索引存取
D.散列存取
4.單項選擇題以下數(shù)據(jù)結構中哪一個是非線性結構?()
A.隊列
B.棧
C.線性表
D.二叉樹
5.單項選擇題設一棵完全二叉樹中有65個結點,則該完全二叉樹的深度為()。
A.8
B.7
C.6
D.5
最新試題
只要無向圖中有權重相同的邊,其最小生成樹就不可能唯一。
題型:判斷題
通常將()作為衡量一個查找算法效率優(yōu)劣的標準。
題型:多項選擇題
則該隊列為空隊列的條件為()
題型:單項選擇題
某順序表的第一個元素的存儲地址是500,每個元素占4個單元,則第8個元素的起始地址是()
題型:單項選擇題
已知帶頭結點的鏈隊列指針Q,則該非空隊列取隊頭元素操作的語句是()
題型:單項選擇題
一棵二叉樹的后序序列是:CBEFDA,中序序列是:CBAEDF,則該二叉樹的先序序列是()
題型:單項選擇題
則該隊列為滿隊列的條件為()(采用少用一個空間的方法)
題型:單項選擇題
單鏈表類型定義如下:用不帶頭結點的單鏈表存儲待排數(shù)據(jù),鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進行排序,請?zhí)顚戇m當內容使算法完整。
題型:問答題
一棵二叉樹的先序序列是:CEDBA,中序序列是:DEBAC ,則該二叉樹的后序序列是()
題型:單項選擇題
則該隊列中元素個數(shù)為()
題型:單項選擇題