單項(xiàng)選擇題無向圖中一個(gè)頂點(diǎn)的度是指圖中（）

A.通過該頂點(diǎn)的簡(jiǎn)單路徑數(shù)
B.通過該頂點(diǎn)的回路數(shù)
C.與該頂點(diǎn)相鄰的頂點(diǎn)數(shù)
D.與該頂點(diǎn)連通的頂點(diǎn)數(shù)


你可能感興趣的試題

2.單項(xiàng)選擇題表達(dá)式a*（b+c）-d的后綴表達(dá)形式為（）

A.abcd*+-
B.abc+*d-
C.abc*+d-
D.-+*abcd

3.單項(xiàng)選擇題循環(huán)鏈表的主要優(yōu)點(diǎn)是（）

A.不再需要頭指針了
B.已知某個(gè)結(jié)點(diǎn)的位置后，能很容易找到它的直接前驅(qū)結(jié)點(diǎn)
C.在進(jìn)行刪除操作后，能保證鏈表不斷開
D.從表中任一結(jié)點(diǎn)出發(fā)都能遍歷整個(gè)鏈表

5.單項(xiàng)選擇題若廣義表L＝（（1，2，3）），則L的長(zhǎng)度和深度分別為（）

A.1和1
B.1和2
C.1和3
D.2和2

最新試題

一棵二叉樹的結(jié)點(diǎn)數(shù)為18，則它的最小深度為（），最大深度為（）。

題型：填空題

如果無向圖G有n個(gè)頂點(diǎn)、e條邊且用鄰接矩陣進(jìn)行存儲(chǔ)，那么深度優(yōu)先遍歷圖G的時(shí)間復(fù)雜度為（）。

題型：填空題

用指針的方式存儲(chǔ)一棵有n個(gè)結(jié)點(diǎn)的二叉樹，最少要n+1個(gè)指針。

題型：判斷題

鏈表中為什么要引入頭結(jié)點(diǎn)？

題型：?jiǎn)柎痤}

有一棵50個(gè)結(jié)點(diǎn)的完全二叉樹，其葉結(jié)點(diǎn)有（）個(gè)。

題型：填空題

任一查找樹的平均查找時(shí)間都小于順序查找同樣結(jié)點(diǎn)的線性表的平均查找時(shí)間。

題型：判斷題

算法好壞主要從（）和（）方面來衡量。

題型：填空題

假定對(duì)線性表（38，25，74，52，48）進(jìn)行散列存儲(chǔ)，采用H（K）＝K%7作為散列函數(shù)，若分別采用線性探測(cè)法和鏈接法處理沖突，則對(duì)各自散列表進(jìn)行查找的平均查找長(zhǎng)度分別為（）和（）。

題型：填空題

將兩個(gè)各有n個(gè)元素的有序表歸并成一個(gè)有序表，其最少的比較次數(shù)是（），最多的比較次數(shù)是（）。

題型：填空題

某二叉樹的前序遍歷結(jié)點(diǎn)訪問順序是abdgcefh，中序遍歷的結(jié)點(diǎn)訪問順序是dgbaechf，則其后序遍歷的結(jié)點(diǎn)訪問順序是（）。

題型：填空題