單項選擇題對于一個具有n個頂點和e條邊的無向圖,進(jìn)行拓?fù)渑判驎r,總的時間為()

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


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題對線性表進(jìn)行折半搜索時,要求線性表必須()

A.以鏈接方式存儲且結(jié)點按關(guān)鍵碼有序排列
B.以數(shù)組方式存儲
C.以數(shù)組方式存儲且結(jié)點按關(guān)鍵碼有序排列
D.以鏈接方式存儲

4.單項選擇題遞歸表、再入表、純表、線性表之間的關(guān)系為()

A.再入表>遞歸表>純表>線性表
B.遞歸表>線性表>再入表>純表
C.遞歸表>再入表>純表>線性表
D.遞歸表>再入表>線性表>純表

5.單項選擇題下列廣義表是線性表的有()

A.E(a,(b,c))
B.E(a,E)
C.E(a,b)
D.E(a,L())

最新試題

對給定的數(shù)據(jù)集{84,47,25,15,21}排序,進(jìn)行2趟簡單選擇排序的結(jié)果是()

題型:單項選擇題

某圖的鄰接表存儲結(jié)構(gòu)如下圖所示,則從6號點出發(fā),深度優(yōu)先遍歷的序列是()

題型:單項選擇題

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

題型:填空題

非空單鏈表結(jié)點結(jié)構(gòu)為[data,next],若指針p所指結(jié)點是尾結(jié)點,則()表達(dá)式為真。

題型:單項選擇題

通過表達(dá)式()可以獲取帶頭結(jié)點的單鏈表L中首元素結(jié)點的數(shù)據(jù)值。

題型:單項選擇題

閱讀下列算法,并回答問題:設(shè)棧S=(1,2,3,4,5,6,7),其中7為棧頂元素。調(diào)用函數(shù)f30(S)后,(1)第一個循環(huán)結(jié)束后,棧T和隊列Q中的內(nèi)容各是什么?(2)第三個循環(huán)語句結(jié)束后,棧S中的內(nèi)容是什么?

題型:問答題

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

題型:單項選擇題

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

題型:判斷題

遞歸算法具有兩個特性分別是()

題型:多項選擇題

在打印楊輝三角形前N行的算法中,需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。

題型:判斷題