A.數(shù)據(jù)量較大時,排序過程中存在多次內(nèi)外數(shù)據(jù)交換,這不屬于內(nèi)部排序
B.交換排序的核心思想是兩條記錄關(guān)鍵字進行比較并確認是否交換
C.冒泡排序?qū)⒌玫桨匆欢樞虼鎯Φ臄?shù)據(jù)序列
D.快速排序選擇關(guān)鍵字可以是任意值,不影響效率
您可能感興趣的試卷
你可能感興趣的試題
A.ACBED
B.DECAB
C.DEABC
D.CEDBA
A.線性表的存儲結(jié)構(gòu)多使用順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)兩種
B.線性表是具有相同特征的數(shù)據(jù)元素組成的有限序列
C.線性表可有多個頭結(jié)點,頭結(jié)點沒有前驅(qū)
D.對同一線性表來說,數(shù)據(jù)元素必須具有相同數(shù)據(jù)類型和長度
A.二叉樹的存儲結(jié)構(gòu)也可以分為順序存儲和鏈式存儲兩種方式
B.對于一般二叉樹而言,順序存儲優(yōu)點在于節(jié)約存儲空間
C.二叉樹的鏈式存儲可以不使用鏈表指針
D.在實際應(yīng)用中,二叉樹存儲方法主要取決于數(shù)據(jù)元素多少
A.樹結(jié)構(gòu)也是線性結(jié)構(gòu)的一種
B.對于任意非空樹結(jié)構(gòu)中,根結(jié)點只有前驅(qū)沒有后繼
C.樹的層次從根開始,樹的最大層次叫樹的高度或深度
D.樹結(jié)構(gòu)中,路徑必須經(jīng)過根結(jié)點
A.只有將算法和數(shù)據(jù)結(jié)構(gòu)有機結(jié)合,才能對數(shù)據(jù)進行各種操作或運算
B.算法表示方法有偽代碼法和流程圖法兩種
C.算法應(yīng)該具有確定性、可行性、有窮性和輸入輸出等特征
D.算法分析中既要分析時間復(fù)雜度也要分析空間復(fù)雜度
最新試題
一個抽象類型包括數(shù)據(jù)對象、()和一組處理數(shù)據(jù)的操作。
在中序遍歷非遞歸算法中,在進入子樹進行訪問前,需要在自定義棧中保存()
頭指針為L的帶頭結(jié)點的雙循環(huán)鏈表,結(jié)點的前趨指針域為prior,后繼指針域為next,判斷該鏈表為空的條件是()。
實現(xiàn)二分查找的遞歸章法如下,在相應(yīng)位置填寫適當(dāng)?shù)膬?nèi)容使算法完整。
對給定的數(shù)據(jù)集{84,47,25,15,21}排序,進行2趟簡單選擇排序的結(jié)果是()
二叉樹的二叉鏈表類型定義如下:閱讀下列算法,并回答問題:(1)該算法的功能是什么?(2)以下算法功能是否等價于上面的算法?
某順序表的第一個元素的存儲地址是500,每個元素占4個單元,則第8個元素的起始地址是()
某圖的鄰接表存儲結(jié)構(gòu)如下圖所示,則從6號點出發(fā),深度優(yōu)先遍歷的序列是()
已知二叉樹用二叉鏈表存儲,則若實現(xiàn)二叉樹實現(xiàn)左右子樹交換,可以借助改寫()遍歷算法實現(xiàn)。
順序表中有10個數(shù)據(jù)元素,若第一個元素的存儲地址是1000,則最后一個元素地址是1036,第5個元素的地址是()