單項選擇題在帶權圖中,兩個頂點之間的路徑長度是()。
A.路徑上的頂點數目
B.路徑上的邊的數目
C.路徑上頂點和邊的數目
D.路徑上所有邊上的權值之和
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題若某二叉樹的前序遍歷序列為ABDCEFG,中序遍歷序列為DBCAFEG,則其后序遍歷序列為()。
A.DCBFGEA
B.DCBAFGE
C.GFCDEBA
D.DCFGBEA
2.單項選擇題
若某完全二叉樹的深度為h,則該完全二叉樹中至少有()個結點。
A.A
B.B
C.C
D.D
3.單項選擇題若一棵二叉樹有10個度為2的結點,則該二叉樹的葉結點的個數是()。
A.9
B.11
C.12
D.不確定
4.單項選擇題若非空隊列采用鏈式存儲結構,隊頭指針與隊尾指針分別為front和rear,則刪除隊列的一個元素的過程是依次執(zhí)行:p=front;,(),free(p);。
A.rear=p;
B.rear=p->link;
C.front=p->link;
D.front=rear->link;
5.單項選擇題若3個元素a,b,c按此先后次序進入一個初始為空的堆棧,那么,下面給出的四個選擇中,不可能是該堆棧的出棧序列的是()。
A.a,b,c
B.c,b,a
C.b,a,c
D.c,a,b
![](https://static.ppkao.com/ppmg/img/appqrcode.png)
最新試題
系統(tǒng)調用是操作系統(tǒng)和用戶進程的接口,庫函數也是操作系統(tǒng)和用戶的接口。
題型:判斷題
從物理概念上講,信號量值大于零表示阻塞進程數,小于零的絕對值表示可用資源數。
題型:判斷題
設無向圖G有n個頂點m條邊,則其鄰接表中表結點數是()
題型:單項選擇題
在各種進程調度算法中,若所有進程同時到達,則平均等待時間最短的是()
題型:單項選擇題
系統(tǒng)產生“抖動”現象的主要原因是由()引起的 。
題型:單項選擇題
如圖所示,C節(jié)點的度為(),樹的度為()。
題型:單項選擇題
下面是生產者與消費者進程的算法描述,請分析進程中,兩個P操作和兩個V操作是否可以交換?為什么?
題型:問答題
說明線性表的順序結構和鏈式結構各自的優(yōu)缺點。
題型:問答題
什么動態(tài)重定位?舉例說明動態(tài)重定位的應用。
題型:問答題
在循環(huán)首次適應算法中,空閑區(qū)按()順序鏈成空閑區(qū)鏈。
題型:單項選擇題