單項選擇題
若某完全二叉樹的深度為h,則該完全二叉樹中至少有()個結點。
A.A
B.B
C.C
D.D
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題若一棵二叉樹有10個度為2的結點,則該二叉樹的葉結點的個數是()。
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.單項選擇題在設計解決遞歸問題的非遞歸算法時,大多數情況下都要用到()結構。
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;
最新試題
很好地解決了“零頭”問題的存儲管理方法是()。
題型:單項選擇題
建立多級目錄的目的是()
題型:單項選擇題
已知二叉樹中葉結點數為50,僅有一個孩子的結點數為30,則總結點數為()
題型:單項選擇題
下面是生產者與消費者進程的算法描述,請分析進程中,兩個P操作和兩個V操作是否可以交換?為什么?
題型:問答題
下列程序的功能是根據如下計算公式計算sum的值,請將程序中名為calculate的函數補充完整。
題型:問答題
若線性表最常用的操作是在最后一個元素之后插入一個結點和刪除最后一個結點,則采用()存儲方式節(jié)省時間。
題型:單項選擇題
如圖所示,C節(jié)點的度為(),樹的度為()。
題型:單項選擇題
進程執(zhí)行喚醒原語以后,該進程由就緒狀態(tài)轉入執(zhí)行狀態(tài)。
題型:判斷題
在多道程序系統中,處理機的分配由()完成。
題型:單項選擇題
什么動態(tài)重定位?舉例說明動態(tài)重定位的應用。
題型:問答題