單項選擇題設(shè)T是一棵有n個頂點的樹，下列說法不正確的是（）
A.T有n條邊
B.T是連通的
C.T是無環(huán)的
D.T有n-1條邊
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題在32*32點陣的“字庫”中，漢字“北”與“京”的字模占用字節(jié)數(shù)之和是（）
A.512
B.256
C.384
D.128
2.單項選擇題對有序數(shù)組{5，13，19，21，37，56，64，75，88，92，100}進行二分查找，成功查找元素19的查找長度（比較次數(shù)）是（）
A.1
B.2
C.3
D.4
3.單項選擇題將數(shù)組{8，23，4，16，77，-5，53，100}中的元素按從小到大的順序排列，每次可以交換任意兩個元素，最少需要交換（）次。
A.4
B.5
C.6
D.7
4.單項選擇題二叉樹T，已知其先根遍歷是1、2、4、3、5、7、6（數(shù)字為節(jié)點的編號，下同），中根遍歷2、4、1、5、7、3、6，則該二叉樹的后根遍歷是（）
A.4、2、5、7、6、3、1
B.4、2、7、5、6、3、1
C.7、4、2、5、6、3、1
D.4、2、7、6、5、3、1
5.單項選擇題遞歸過程或函數(shù)調(diào)用時，處理參數(shù)和返回地址，通常使用一種稱為（）的數(shù)據(jù)結(jié)構(gòu)。
A.隊列
B.多維數(shù)組
C.線性表
D.棧
最新試題
觀察下列數(shù)的規(guī)律，然后填空。 0，1，2，5，12，29，（）
題型：填空題
寫出程序的運行結(jié)果：輸出為（）
題型：填空題
具有n個頂點，e條邊的圖采用鄰接表存儲結(jié)構(gòu)，進行深度優(yōu)先遍歷和廣度優(yōu)先遍歷運算的時間復(fù)雜度均為（）
題型：單項選擇題
對于下面的程序段：x：=28； y：=20； z：=30；ifx>ythenz：=x+y；x：=y； z：=x+y； y：=z；執(zhí)行該程序段后，變量y的值為（）
題型：單項選擇題
以下屬于操作系統(tǒng)的有（）
題型：多項選擇題
下列有關(guān)樹的敘述中，敘述正確的有（）
題型：多項選擇題
與二進制小數(shù)0.1相等的十六進制數(shù)是（）
題型：單項選擇題
寫出程序的運行結(jié)果：輸出為（）
題型：填空題
如果根的高度為1，具有61個結(jié)點的完全二叉樹的高度為（）
題型：單項選擇題
6個頂點的連通圖的最小生成樹，其邊數(shù)為（）
題型：單項選擇題