麻豆一区二区99久久久久,最新AV毛片在线

單項選擇題下面給出的四種操作中，能夠檢測出一個有向圖是否存在回路的是（）。

A.廣度優(yōu)先搜索
B.拓撲排序
C.求最短路徑
D.求關鍵路徑

1.單項選擇題若具有n個頂點的無向圖采用鄰接矩陣存儲方法，則該鄰接矩陣一定為一個（）。

A.一般矩陣
B.對角矩陣
C.對稱矩陣
D.稀疏矩陣

2.單項選擇題在帶權圖中，兩個頂點之間的路徑長度是（）。

A.路徑上的頂點數(shù)目
B.路徑上的邊的數(shù)目
C.路徑上頂點和邊的數(shù)目
D.路徑上所有邊上的權值之和

3.單項選擇題若某二叉樹的前序遍歷序列為ABDCEFG，中序遍歷序列為DBCAFEG，則其后序遍歷序列為（）。

A.DCBFGEA
B.DCBAFGE
C.GFCDEBA
D.DCFGBEA

4.單項選擇題 若某完全二叉樹的深度為h，則該完全二叉樹中至少有（）個結點。

A.A
B.B
C.C
D.D

5.單項選擇題若一棵二叉樹有10個度為2的結點，則該二叉樹的葉結點的個數(shù)是（）。

A.9
B.11
C.12
D.不確定

6.單項選擇題若非空隊列采用鏈式存儲結構，隊頭指針與隊尾指針分別為front和rear，則刪除隊列的一個元素的過程是依次執(zhí)行：p=front；，（），free（p）；。

A.rear=p；
B.rear=p->link；
C.front=p->link；
D.front=rear->link；

7.單項選擇題若3個元素a，b，c按此先后次序進入一個初始為空的堆棧，那么，下面給出的四個選擇中，不可能是該堆棧的出棧序列的是（）。

A.a，b，c
B.c，b，a
C.b，a，c
D.c，a，b

8.單項選擇題在設計解決遞歸問題的非遞歸算法時，大多數(shù)情況下都要用到（）結構。

A.堆棧
B.隊列
C.樹
D.圖

9.單項選擇題在非空雙向循環(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；

10.單項選擇題刪除長度為n的順序表的第i個數(shù)據(jù)元素時需要移動表中（）個數(shù)據(jù)元素。

A.i
B.n-i
C.n+i
D.n−i+1