国产精品久久久久久免费免熟,五月婷婷激情综合网,欧美三级视频网站,一级少妇淫片,国产精品女教师av久久,啪啪免费视频,wwww黄色片

軟題庫 學習課程
當前位置:信管網(wǎng) >> 在線考試中心 >> 軟件設計師題庫 >> 試題查看
試卷年份2022年上半年
試題題型【單選題】
試題內(nèi)容

已知樹T的度為4,且度為4的結(jié)點數(shù)為7個、度為3的結(jié)點數(shù)5個、度為2的結(jié)點數(shù)為8個、度為1的結(jié)點數(shù)為10個,那么T的葉子結(jié)點個數(shù)為()。(注:樹中節(jié)點個數(shù)稱為結(jié)點的度,結(jié)點的度中的最大值稱為樹的度。
A.30
B.35
C.40
D.49

查看答案

相關(guān)試題

25題: 給定關(guān)系R(A,B,C,D)和關(guān)系S(A,D,E,F(xiàn)),若對這兩個關(guān)系進行自然連接運算R??S后的屬性列有()個;關(guān)系代數(shù)表達式σRB>sF(R??S)與(53)等價。
A.σ2>8(RxS)
B.Π1,2,3,4,7,8(o1=5^2>8^4=6(R×S)
C.σ"2">"8"(RxS)
D.Π11,2,3,4,7,8(σ1=5^"2">"8"^4=6(RxS))
答案解析與討論:www.xcpkj.com/st/522069042.html

26題: 以下關(guān)于散列表(哈希表),及其查找特點的敘述中,正確的是()。
A.在散列表中進行查找時,只需要與待查找關(guān)鍵字及其同義詞進行比較
B.只要散列表的裝填因子不大于1/2,就能避免沖突
C.用線性探測法解決沖突容易產(chǎn)生聚集問題
D.用鏈地址法解決沖突可確保平均查找長度為1
答案解析與討論:www.xcpkj.com/st/5220715645.html

27題: 對長度為n的有序順序進行折半查找(即二分查找)的過程可用一棵判定樹表該判定樹的形態(tài)符合()的特點。
A.最優(yōu)二叉樹(即哈夫曼樹)
B.平衡二叉樹
C.完全二叉樹
D.最小生成數(shù)
答案解析與討論:www.xcpkj.com/st/5220824127.html

29題: 排序算法的穩(wěn)定性是指將待排序列排序后,能確保排序碼中的相對位置保持不變。()是穩(wěn)定的排序算法。
A.冒泡排序
B.快速排序
C.堆排序
D.簡單選擇排序
答案解析與討論:www.xcpkj.com/st/5221015380.html

30題: 某圖G的鄰接表中共有奇數(shù)個表示邊的表結(jié)點,則圖G()。
A.有奇數(shù)個頂點
B.有偶數(shù)個頂點
C.是無向圖
D.是有向圖
答案解析與討論:www.xcpkj.com/st/522112992.html

31題: 在OSI參考模型中,()在物理線路上提供可靠的數(shù)據(jù)傳輸。
A.物理層
B.數(shù)據(jù)鏈路層
C.網(wǎng)絡層
D.應用層
答案解析與討論:www.xcpkj.com/st/5221219451.html