單項(xiàng)選擇題設(shè)T是一棵有n個(gè)頂點(diǎn)的樹,下列說法不正確的是()
A.T有n條邊
B.T是連通的
C.T是無環(huán)的
D.T有n-1條邊
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題在32*32點(diǎn)陣的“字庫(kù)”中,漢字“北”與“京”的字模占用字節(jié)數(shù)之和是()
A.512
B.256
C.384
D.128
2.單項(xiàng)選擇題對(duì)有序數(shù)組{5,13,19,21,37,56,64,75,88,92,100}進(jìn)行二分查找,成功查找元素19的查找長(zhǎng)度(比較次數(shù))是()
A.1
B.2
C.3
D.4
3.單項(xiàng)選擇題將數(shù)組{8,23,4,16,77,-5,53,100}中的元素按從小到大的順序排列,每次可以交換任意兩個(gè)元素,最少需要交換()次。
A.4
B.5
C.6
D.7
4.單項(xiàng)選擇題二叉樹T,已知其先根遍歷是1、2、4、3、5、7、6(數(shù)字為節(jié)點(diǎn)的編號(hào),下同),中根遍歷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.單項(xiàng)選擇題遞歸過程或函數(shù)調(diào)用時(shí),處理參數(shù)和返回地址,通常使用一種稱為()的數(shù)據(jù)結(jié)構(gòu)。
A.隊(duì)列
B.多維數(shù)組
C.線性表
D.棧
最新試題
寫出運(yùn)行程序的結(jié)果:輸出為()
題型:填空題
寫出程序的運(yùn)行結(jié)果:輸出為()
題型:填空題
下面關(guān)于FOR循環(huán)的敘述中,不正確的是()
題型:?jiǎn)雾?xiàng)選擇題
以下圖中一定可以進(jìn)行黑白染色的有()
題型:多項(xiàng)選擇題
今有一空棧S,對(duì)下列待進(jìn)棧的數(shù)據(jù)元素序列a,b,c,d,e,f依次進(jìn)行進(jìn)棧,進(jìn)棧,出棧,進(jìn)棧,進(jìn)棧,出棧的操作,則此操作完成后,棧S的棧頂元素為()
題型:?jiǎn)雾?xiàng)選擇題
下列屬于視頻文件格式的有()
題型:多項(xiàng)選擇題
在數(shù)據(jù)壓縮編碼的應(yīng)用中,哈夫曼(Huffman)算法是一種采用了()思想的算法。
題型:?jiǎn)雾?xiàng)選擇題
下列有關(guān)樹的敘述中,敘述正確的有()
題型:多項(xiàng)選擇題
有如下程序段:S:=0;i:=1;while i<=5 dobegins:=s+i;i:=i+1;end;執(zhí)行該程序段后,變量i的值為()
題型:?jiǎn)雾?xiàng)選擇題
有紅、黃、藍(lán)、綠四種顏色的旗子,每次取三面從上到下掛出,可以有()種不同的掛法。
題型:填空題