91资源在线视频,A级全黄试看60分钟

單項(xiàng)選擇題具有n個(gè)頂點(diǎn)的無向圖的邊數(shù)最大是（）。

A.n（n+1）/2
B.n²
C.n（n-1）
D.n（n-1）/2

1.單項(xiàng)選擇題有向圖的鄰接表的第i個(gè)鏈表中的邊結(jié)點(diǎn)數(shù)目是第i個(gè)頂點(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.二叉樹中至少有一個(gè)結(jié)點(diǎn)的度為2
D.二叉樹中任何一個(gè)結(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個(gè)元素進(jìn)棧的先后次序?yàn)閍，b，c，d，下面給出的4個(gè)選擇中，不可能是該堆棧的輸出序列的是（）。

A.a，c，b，d
B.b，c，d，a
C.d，b，c，a
D.c，d，b，a