單項選擇題N個頂點,e條邊的無權(quán)有向圖的鄰接矩陣中非零元素有()個。

A.n
B.n-e
C.e
D.e+n


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題采用三元組表存儲稀疏矩陣,是為了()。

A.節(jié)省存取時間
B.節(jié)省存儲空間
C.提高對矩陣元素的訪問速度
D.提高對矩陣運算的可靠性

4.單項選擇題在深度為6的完全二叉樹中()。

A.最少有31個結(jié)點,最多有64個結(jié)點
B.最少有32個結(jié)點,最多有64個結(jié)點
C.最少有31個結(jié)點,最多有63個結(jié)點
D.最少有32個結(jié)點,最多有63個結(jié)點

5.單項選擇題棧和隊的相同點是()。

A.順序存儲的線性結(jié)構(gòu)
B.鏈?zhǔn)酱鎯Φ姆蔷€性結(jié)構(gòu)
C.限制存取點的線性結(jié)構(gòu)
D.限制存取點的非線性結(jié)構(gòu)

6.單項選擇題循環(huán)鏈表主要優(yōu)點是()。

A.不再需要頭指針了
B.已知某個結(jié)點的位置后,能夠容易找到它的直接前趨
C.在進(jìn)行插入、刪除運算時,能更好地保證鏈表不斷開
D.從表中任一結(jié)點出發(fā)都能掃描到整個鏈表

7.單項選擇題對順序表上的插入、刪除算法的時間復(fù)雜性分析來說,通常以()為標(biāo)準(zhǔn)操作來考慮。

A.條件判斷
B.結(jié)點移動
C.算術(shù)表達(dá)式
D.賦值語句

8.單項選擇題單鏈表的一個存儲結(jié)點包含()。

A.數(shù)據(jù)域或指針域
B.指針域或鏈域
C.指針域和鏈域
D.數(shù)據(jù)域和指針域

9.單項選擇題在一個順序隊列中,隊首指針指向隊首元素的()位置。

A.前一個
B.后一個
C.當(dāng)前
D.后面

10.單項選擇題在有向圖中每個頂點的度等于該頂點的()。

A.入度
B.出度
C.入度與出度之和
D.入度與出度之差

最新試題

對關(guān)鍵字{28,16,32,12,60,2,5,72}進(jìn)行快速排序,第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為()

題型:單項選擇題

若無向圖中任意兩個不同的頂點間都有路徑,則稱該圖為()。

題型:填空題

只要無向圖中有權(quán)重相同的邊,其最小生成樹就不可能唯一。

題型:判斷題

順序表中有10個數(shù)據(jù)元素,若第一個元素的存儲地址是1000,則最后一個元素地址是1036,第5個元素的地址是()

題型:單項選擇題

一棵二叉樹的后序序列是:CBEFDA,中序序列是:CBAEDF,則該二叉樹的先序序列是()

題型:單項選擇題

某順序表的第一個元素的存儲地址是500,每個元素占4個單元,則第8個元素的起始地址是()

題型:單項選擇題

若三維數(shù)組a[4][5][6]的基地址是100,每個元素占用2個存儲單元,則數(shù)組a中最后一個元素的存儲地址是()。

題型:填空題

實現(xiàn)二分查找的遞歸章法如下,在相應(yīng)位置填寫適當(dāng)?shù)膬?nèi)容使算法完整。

題型:問答題

單鏈表類型定義如下:設(shè)計算法在帶頭結(jié)點的單鏈表L中刪除數(shù)據(jù)值最小的結(jié)點(設(shè)鏈表中各結(jié)點數(shù)據(jù)值均不相同)。函數(shù)的原型為:void f34(LinkList L)

題型:問答題

二叉樹的二叉鏈表類型定義如下:閱讀下列算法,并回答問題:(1)該算法的功能是什么?(2)以下算法功能是否等價于上面的算法?

題型:問答題