單項(xiàng)選擇題若某完全二叉樹的深度為h,則該完全二叉樹中至少有()個(gè)結(jié)點(diǎn)。
A.2h
B.2h-1
C.2h-2
D.2h-1+1
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題若深度為6的完全二叉樹的第6層有3個(gè)葉結(jié)點(diǎn),則該二叉樹一共有()個(gè)結(jié)點(diǎn)。
A.32
B.33
C.34
D.25
2.單項(xiàng)選擇題若二叉樹中度為2的結(jié)點(diǎn)有15個(gè),度為1的結(jié)點(diǎn)有10個(gè)()個(gè)葉結(jié)點(diǎn)。
A.25
B.10
C.16
D.41
3.單項(xiàng)選擇題樹型結(jié)構(gòu)最適合用來描述()
A.有序的數(shù)據(jù)元素
B.無序的數(shù)據(jù)元素
C.數(shù)據(jù)元素之間的具有層次關(guān)系的數(shù)據(jù)
D.數(shù)據(jù)元素之間沒有關(guān)系的數(shù)據(jù)
4.單項(xiàng)選擇題采用拉鏈法解決沖突的散列表中,查找的平均查找長度()
A.直接與關(guān)鍵字個(gè)數(shù)有關(guān)
B.直接與裝填因子a有關(guān)
C.直接與表的容量有關(guān)
D.直接與散列函數(shù)有關(guān)
5.單項(xiàng)選擇題n個(gè)頂點(diǎn)的帶權(quán)無向連通圖的最小生成樹包含()個(gè)頂點(diǎn)。
A.n-1
B.n
C.n/2
D.n+1
![](https://static.ppkao.com/ppmg/img/appqrcode.png)
最新試題
主磁盤分區(qū)是硬盤的啟動(dòng)分區(qū),用戶最多只能建立一個(gè)主分區(qū)。
題型:判斷題
什么是主磁盤分區(qū)?它與擴(kuò)展分區(qū)與邏輯分區(qū)有什么聯(lián)系?
題型:問答題
磁盤的三種保護(hù)級別是()。
題型:多項(xiàng)選擇題
在計(jì)算機(jī)中,我們把用于記錄文件所在位置的表格,稱為FAT(文件分配表)。
題型:判斷題
從應(yīng)用方向分類,工具軟件可以分為哪幾種?
題型:問答題
在用數(shù)據(jù)恢復(fù)軟件恢復(fù)數(shù)據(jù)時(shí),以下操作必須嚴(yán)格禁止的是()。
題型:多項(xiàng)選擇題
有損壓縮和無損壓縮有何不同?常見的壓縮格式有哪些?
題型:問答題
以下文件類型屬于壓縮格式的是()。
題型:多項(xiàng)選擇題
演示版的軟件版本號有以下幾種()。
題型:多項(xiàng)選擇題
什么是常用工具軟件,計(jì)算機(jī)的常用工具軟件有什么作用?
題型:問答題