單項選擇題若一棵二叉樹有10個度為2的結點，則該二叉樹的葉結點的個數(shù)是（）。
A.9
B.11
C.12
D.不確定
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題若非空隊列采用鏈式存儲結構，隊頭指針與隊尾指針分別為front和rear，則刪除隊列的一個元素的過程是依次執(zhí)行：p=front；，（），free（p）；。
A.rear=p；
B.rear=p->link；
C.front=p->link；
D.front=rear->link；
2.單項選擇題若3個元素a，b，c按此先后次序進入一個初始為空的堆棧，那么，下面給出的四個選擇中，不可能是該堆棧的出棧序列的是（）。
A.a，b，c
B.c，b，a
C.b，a，c
D.c，a，b
3.單項選擇題在設計解決遞歸問題的非遞歸算法時，大多數(shù)情況下都要用到（）結構。
A.堆棧
B.隊列
C.樹
D.圖
4.單項選擇題在非空雙向循環(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；
5.單項選擇題刪除長度為n的順序表的第i個數(shù)據(jù)元素時需要移動表中（）個數(shù)據(jù)元素。
A.i
B.n-i
C.n+i
D.n−i+1
最新試題
對于如圖所示的二叉樹，寫出分別按先序、中序、后序遍歷的次序。
題型：問答題
在多道程序系統(tǒng)中，處理機的分配由（）完成。
題型：單項選擇題
下面是生產(chǎn)者與消費者進程的算法描述，請分析進程中，兩個P操作和兩個V操作是否可以交換？為什么？
題型：問答題
下列的進程狀態(tài)轉換中，（）轉換是不可能發(fā)生的。
題型：單項選擇題
建立多級目錄的目的是（）
題型：單項選擇題
文件的邏輯結構是指文件在存儲空間的分配方式。
題型：判斷題
實現(xiàn)虛擬存貯技術主要的硬件支持是DMA技術及大容量的輔存如硬盤。
題型：判斷題
作業(yè)由后備狀態(tài)轉變?yōu)檫\行狀態(tài)是由進程調度程序完成的。
題型：判斷題
設無向圖G有n個頂點m條邊，則其鄰接表中表結點數(shù)是（）
題型：單項選擇題
簡述數(shù)據(jù)結構中樹和二叉樹有什么不同。
題型：問答題