91成人精品一区在线播放,成人毛片在线播放器,国产精品剧情av,日韩尤物在线,亚洲麻豆视频,岛国免费在线,亚洲a欧美

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

對長度為n的有序順序進行折半查找(即二分查找)的過程可用一棵判定樹表該判定樹的形態(tài)符合()的特點。
A.最優(yōu)二叉樹(即哈夫曼樹)
B.平衡二叉樹
C.完全二叉樹
D.最小生成數(shù)

查看答案

相關試題

24題: 給定關系R(A,B,C,D)和關系S(A,D,E,F(xiàn)),若對這兩個關系進行自然連接運算R??S后的屬性列有()個;關系代數(shù)表達式σRB>sF(R??S)與()等價。
A.4
B.5
C.6
D.8
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.shc2b.com/st/5220515723.html

25題: 給定關系R(A,B,C,D)和關系S(A,D,E,F(xiàn)),若對這兩個關系進行自然連接運算R??S后的屬性列有()個;關系代數(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.shc2b.com/st/522069042.html

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

28題: 已知樹T的度為4,且度為4的結點數(shù)為7個、度為3的結點數(shù)5個、度為2的結點數(shù)為8個、度為1的結點數(shù)為10個,那么T的葉子結點個數(shù)為()。(注:樹中節(jié)點個數(shù)稱為結點的度,結點的度中的最大值稱為樹的度。
A.30
B.35
C.40
D.49
答案解析與討論:www.shc2b.com/st/5220912311.html

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

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