單項(xiàng)選擇題具有n個頂點(diǎn)的無向圖的邊數(shù)最大是()。
A.n(n+1)/2
B.n2
C.n(n-1)
D.n(n-1)/2
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題有向圖的鄰接表的第i個鏈表中的邊結(jié)點(diǎn)數(shù)目是第i個頂點(diǎn)的()。
A.邊數(shù)
B.度數(shù)
C.入度
D.出度
2.單項(xiàng)選擇題
深度為h的滿二叉樹的第i層的結(jié)點(diǎn)總數(shù)是()
A.A
B.B
C.C
D.D
3.單項(xiàng)選擇題下面關(guān)于二叉樹的敘述中,正確的是()。
A.二叉樹的度為2
B.二叉樹的度可以小于2
C.二叉樹中至少有一個結(jié)點(diǎn)的度為2
D.二叉樹中任何一個結(jié)點(diǎn)的度都為2
4.單項(xiàng)選擇題樹型結(jié)構(gòu)最適合用來描述()。
A.有序的數(shù)據(jù)
B.無序的數(shù)據(jù)
C.數(shù)據(jù)元素之間沒有關(guān)系的數(shù)據(jù)
D.數(shù)據(jù)元素之間具有層次關(guān)系的數(shù)據(jù)
5.單項(xiàng)選擇題若4個元素進(jìn)棧的先后次序?yàn)閍,b,c,d,下面給出的4個選擇中,不可能是該堆棧的輸出序列的是()。
A.a,c,b,d
B.b,c,d,a
C.d,b,c,a
D.c,d,b,a
最新試題
建立多級目錄的目的是()
題型:單項(xiàng)選擇題
很好地解決了“零頭”問題的存儲管理方法是()。
題型:單項(xiàng)選擇題
對二叉排序樹得到的關(guān)鍵字升序序列的遍歷是()
題型:單項(xiàng)選擇題
對于如圖所示的二叉樹,寫出分別按先序、中序、后序遍歷的次序。
題型:問答題
設(shè)滿二叉樹的深度為k,現(xiàn)采用順序表示法存儲該滿二叉樹,每個結(jié)點(diǎn)占L個存儲單元,則共占()個單元。
題型:單項(xiàng)選擇題
系統(tǒng)產(chǎn)生“抖動”現(xiàn)象的主要原因是由()引起的 。
題型:單項(xiàng)選擇題
如圖所示,C節(jié)點(diǎn)的度為(),樹的度為()。
題型:單項(xiàng)選擇題
文件的邏輯結(jié)構(gòu)是指文件在存儲空間的分配方式。
題型:判斷題
鏈表不具備的特點(diǎn)是()。
題型:單項(xiàng)選擇題
虛擬段式存儲管理中,若邏輯地址的段內(nèi)地址大于段表中該段的段長,則發(fā)生地址越界中斷。
題型:判斷題