單項選擇題關(guān)于圖的概念或術(shù)語，下列說法錯誤的是哪一項？（）

A.圖的遍歷是從給定的源點出發(fā)，每個頂點僅被訪問一次
B.遍歷的基本算法有兩種：深度優(yōu)先遍歷和廣度優(yōu)先遍歷
C.圖的深度優(yōu)先遍歷不適用于有向圖
D.圖的深度優(yōu)先遍歷是一個遞歸過程


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題關(guān)于串結(jié)構(gòu)概念，下列說法錯誤的是哪一項？（）

A.兩個串是否相等，只需要判斷兩個串內(nèi)容是否一樣即可
B.主串中任意多個連續(xù)字符組成的序列稱為子串
C.串的順序存儲比鏈?zhǔn)酱鎯臻g利用率高一些
D.由于串的古典模式匹配算法有回溯，故而效率低一些

2.單項選擇題關(guān)于棧和隊列概念，下列說法錯誤的是哪一項？（）

A.本質(zhì)來說，棧結(jié)構(gòu)和隊列結(jié)構(gòu)也屬于線性表，只是操作上受限制
B.在棧結(jié)構(gòu)中，允許執(zhí)行插入和刪除操作的一端叫棧底
C.獲取棧頂元素與刪除棧頂元素不同，獲取操作結(jié)果元素還在棧中
D.無論執(zhí)行進棧還是出棧操作，棧頂是讀取數(shù)據(jù)唯一入口

4.單項選擇題關(guān)于數(shù)據(jù)結(jié)構(gòu)基本概念，下列說法錯誤的是哪一項？ （）

A.數(shù)據(jù)之間內(nèi)在聯(lián)系就是數(shù)據(jù)結(jié)構(gòu)的組織形式
B.數(shù)據(jù)可分為單值數(shù)據(jù)和多值數(shù)據(jù)，也可以分為數(shù)值數(shù)據(jù)和非數(shù)值數(shù)據(jù)
C.數(shù)據(jù)元素由若干個數(shù)據(jù)項組成，數(shù)據(jù)項是具有獨立含義的最小標(biāo)識單位
D.數(shù)據(jù)對象經(jīng)常表示性質(zhì)或特征不相同的數(shù)據(jù)元素集合

5.單項選擇題關(guān)于內(nèi)部排序問題，下列說法錯誤的是哪一項？（）

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

最新試題