單項選擇題關(guān)于內(nèi)部排序問題,下列說法錯誤的是哪一項?()

A.數(shù)據(jù)量較大時,排序過程中存在多次內(nèi)外數(shù)據(jù)交換,這不屬于內(nèi)部排序
B.交換排序的核心思想是兩條記錄關(guān)鍵字進行比較并確認是否交換
C.冒泡排序?qū)⒌玫桨匆欢樞虼鎯Φ臄?shù)據(jù)序列
D.快速排序選擇關(guān)鍵字可以是任意值,不影響效率


您可能感興趣的試卷

你可能感興趣的試題

2.單項選擇題關(guān)于線性表概念,下列說法錯誤的是哪一項?()

A.線性表的存儲結(jié)構(gòu)多使用順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)兩種
B.線性表是具有相同特征的數(shù)據(jù)元素組成的有限序列
C.線性表可有多個頭結(jié)點,頭結(jié)點沒有前驅(qū)
D.對同一線性表來說,數(shù)據(jù)元素必須具有相同數(shù)據(jù)類型和長度

3.單項選擇題關(guān)于二叉樹存儲結(jié)構(gòu)問題,下列說法正確的是哪一項? ()

A.二叉樹的存儲結(jié)構(gòu)也可以分為順序存儲和鏈式存儲兩種方式
B.對于一般二叉樹而言,順序存儲優(yōu)點在于節(jié)約存儲空間
C.二叉樹的鏈式存儲可以不使用鏈表指針
D.在實際應(yīng)用中,二叉樹存儲方法主要取決于數(shù)據(jù)元素多少

4.單項選擇題關(guān)于樹結(jié)構(gòu)概念,下列說法正確的是哪一項?()

A.樹結(jié)構(gòu)也是線性結(jié)構(gòu)的一種
B.對于任意非空樹結(jié)構(gòu)中,根結(jié)點只有前驅(qū)沒有后繼
C.樹的層次從根開始,樹的最大層次叫樹的高度或深度
D.樹結(jié)構(gòu)中,路徑必須經(jīng)過根結(jié)點

5.單項選擇題關(guān)于算法概念問題,下列說法錯誤的是哪一項?()

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個元素的地址是()

題型:單項選擇題