單項選擇題設(shè)某無向圖中有n個頂點(diǎn)e條邊，則該無向圖中所有頂點(diǎn)的入度之和為（）
A.n
B.e
C.2n
D.2e
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題設(shè)某有向圖的鄰接表中有n個表頭結(jié)點(diǎn)和m個表結(jié)點(diǎn)，則該圖中有（）條有向邊。
A.n
B.n-1
C.m
D.m-1
2.單項選擇題下列四種排序中（）的空間復(fù)雜度最大。
A.插入排序
B.冒泡排序
C.堆排序
D.歸并排序
3.單項選擇題設(shè)有5000個待排序的記錄關(guān)鍵字，如果需要用最快的方法選出其中最小的10個記錄關(guān)鍵字，則用下列（）方法可以達(dá)到此目的。
A.快速排序
B.堆排序
C.歸并排序
D.插入排序
4.單項選擇題設(shè)無向圖G中有n個頂點(diǎn)e條邊，則其對應(yīng)的鄰接表中的表頭結(jié)點(diǎn)和表結(jié)點(diǎn)的個數(shù)分別為（）
A.n，e
B.e，n
C.2n，e
D.n，2e
5.單項選擇題設(shè)有n個待排序的記錄關(guān)鍵字，則在堆排序中需要（）個輔助記錄單元。
A.1
B.n
C.nlog2n
D.n2
最新試題
某圖的鄰接表存儲結(jié)構(gòu)如下圖所示，則從6號點(diǎn)出發(fā)，深度優(yōu)先遍歷的序列是（）
題型：單項選擇題
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
題型：單項選擇題
若無向圖中任意兩個不同的頂點(diǎn)間都有路徑，則稱該圖為（）。
題型：填空題
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是（）
題型：多項選擇題
遞歸算法具有兩個特性分別是（）
題型：多項選擇題
順序表中有10個數(shù)據(jù)元素，若第一個元素的存儲地址是1000，則最后一個元素地址是1036，第5個元素的地址是（）
題型：單項選擇題
頭指針為L的帶頭結(jié)點(diǎn)的雙循環(huán)鏈表，結(jié)點(diǎn)的前趨指針域為prior，后繼指針域為next，判斷該鏈表為空的條件是（）。
題型：填空題
非空單鏈表結(jié)點(diǎn)結(jié)構(gòu)為[data，next]，若指針p所指結(jié)點(diǎn)是尾結(jié)點(diǎn)，則（）表達(dá)式為真。
題型：單項選擇題
已知某二叉樹的后序遍歷序列是CEFDBA，中序遍歷序列是CBEDFA。與該二叉樹對應(yīng)的樹或森林中，葉子的數(shù)目是（）個。
題型：單項選擇題
當(dāng)需要用一個形式參數(shù)直接改變對應(yīng)實參的值時，該形式參數(shù)應(yīng)說明為（）
題型：單項選擇題