單項選擇題設無向圖G中有n個頂點e條邊，則其對應的鄰接表中的表頭結點和表結點的個數(shù)分別為（）
A.n，e
B.e，n
C.2n，e
D.n，2e
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題設有n個待排序的記錄關鍵字，則在堆排序中需要（）個輔助記錄單元。
A.1
B.n
C.nlog2n
D.n2
2.單項選擇題
設指針變量p指向單鏈表中結點A，若刪除單鏈表中結點A，則需要修改指針的操作序列為（）
A.A
B.B
C.C
D.D
3.單項選擇題
下面程序的時間復雜為（）
A.A
B.B
C.C
D.D
4.單項選擇題
設某數(shù)據(jù)結構的二元組形式表示為
則數(shù)據(jù)結構A是（）
A.線性結構
B.樹型結構
C.物理結構
D.圖型結構
5.單項選擇題設某棵二叉樹中有2000個結點，則該二叉樹的最小高度為（）
A.9
B.10
C.11
D.12
最新試題
一個抽象類型包括數(shù)據(jù)對象、（）和一組處理數(shù)據(jù)的操作。
題型：單項選擇題
閱讀下列算法，并回答問題：設棧S=（1，2，3，4，5，6，7），其中7為棧頂元素。調用函數(shù)f30（S）后，（1）第一個循環(huán)結束后，棧T和隊列Q中的內容各是什么？（2）第三個循環(huán)語句結束后，棧S中的內容是什么？
題型：問答題
已知某二叉樹的后序遍歷序列是CEFDBA，中序遍歷序列是CBEDFA。與該二叉樹對應的樹或森林中，葉子的數(shù)目是（）個。
題型：單項選擇題
數(shù)據(jù)元素在計算機的存儲映像包括（）
題型：多項選擇題
已知帶頭結點的鏈隊列指針Q，則該非空隊列取隊頭元素操作的語句是（）
題型：單項選擇題
則該隊列為空隊列的條件為（）
題型：單項選擇題
下列可以直接用循環(huán)結構即可將遞歸轉換為非遞歸的是（）
題型：多項選擇題
對給定的數(shù)據(jù)集{84，47，25，15，21}排序，進行2趟簡單選擇排序的結果是（）
題型：單項選擇題
非空單鏈表結點結構為[data，next]，若指針p所指結點是尾結點，則（）表達式為真。
題型：單項選擇題
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
題型：單項選擇題