單項選擇題
若某完全二叉樹的深度為h，則該完全二叉樹中至少有（）個結點。
A.A
B.B
C.C
D.D
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題若一棵二叉樹有10個度為2的結點，則該二叉樹的葉結點的個數(shù)是（）。
A.9
B.11
C.12
D.不確定
2.單項選擇題若非空隊列采用鏈式存儲結構，隊頭指針與隊尾指針分別為front和rear，則刪除隊列的一個元素的過程是依次執(zhí)行：p=front；，（），free（p）；。
A.rear=p；
B.rear=p->link；
C.front=p->link；
D.front=rear->link；
3.單項選擇題若3個元素a，b，c按此先后次序進入一個初始為空的堆棧，那么，下面給出的四個選擇中，不可能是該堆棧的出棧序列的是（）。
A.a，b，c
B.c，b，a
C.b，a，c
D.c，a，b
4.單項選擇題在設計解決遞歸問題的非遞歸算法時，大多數(shù)情況下都要用到（）結構。
A.堆棧
B.隊列
C.樹
D.圖
5.單項選擇題在非空雙向循環(huán)鏈表中由q所指的那個鏈結點后面插入一個p指的鏈結點的動作對應的語句依次為：p->llink=q； p->rlink=q->rlink； q->rlink=p；（）。（空白處為一條賦值語句）
A.q->llink=p；
B.q->rlink->llink=p；
C.p->rlink->llink=p；
D.p->llink->llink=p；
最新試題
對于如圖所示的二叉樹，寫出分別按先序、中序、后序遍歷的次序。
題型：問答題
從理論上，計算機系統(tǒng)的虛擬存儲空間的大小是由（）確定的。
題型：單項選擇題
進程執(zhí)行喚醒原語以后，該進程由就緒狀態(tài)轉入執(zhí)行狀態(tài)。
題型：判斷題
虛擬段式存儲管理中，若邏輯地址的段內地址大于段表中該段的段長，則發(fā)生地址越界中斷。
題型：判斷題
已知二叉樹中葉結點數(shù)為50，僅有一個孩子的結點數(shù)為30，則總結點數(shù)為（）
題型：單項選擇題
說明線性表的順序結構和鏈式結構各自的優(yōu)缺點。
題型：問答題
設滿二叉樹的深度為k，現(xiàn)采用順序表示法存儲該滿二叉樹，每個結點占L個存儲單元，則共占（）個單元。
題型：單項選擇題
下列程序的功能是根據(jù)如下計算公式計算sum的值，請將程序中名為calculate的函數(shù)補充完整。
題型：問答題
從物理概念上講，信號量值大于零表示阻塞進程數(shù)，小于零的絕對值表示可用資源數(shù)。
題型：判斷題
如圖所示，C節(jié)點的度為（），樹的度為（）。
題型：單項選擇題