單項選擇題

某網(wǎng)絡(luò)結(jié)構(gòu)如下所示，則S到T的最短路徑是多少？（）

A.8
B.9
C.10
D.11


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題關(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ù)元素集合

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

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

4.單項選擇題關(guān)于線性表概念，下列說法錯誤的是哪一項？（）

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

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

A.二叉樹的存儲結(jié)構(gòu)也可以分為順序存儲和鏈?zhǔn)酱鎯煞N方式
B.對于一般二叉樹而言，順序存儲優(yōu)點在于節(jié)約存儲空間
C.二叉樹的鏈?zhǔn)酱鎯梢圆皇褂面湵碇羔?br/>D.在實際應(yīng)用中，二叉樹存儲方法主要取決于數(shù)據(jù)元素多少