考研數(shù)據(jù)結構A在線題庫每日一練（七十二）

本文提供考研數(shù)據(jù)結構A在線題庫每日一練，以下為具體內容

1、給定下列有向圖和初始結點V1，按深度優(yōu)先遍歷的結點序列為（ ）。

A、V1，V3，V4，V5，V2

B、V1，V2，V3，V4，V5

C、V1，V2，V5，V3，V4

D、V1，V2，V4，V5，V3

2、下面哪一方法可以判斷出一個有向圖是否有環(huán)（即回路）（ ）。

A、求節(jié)點的度

B、拓撲排序

C、求最短路徑

D、求關鍵路徑

3、當一棵有n個結點的二叉樹按層次從上到下，同層次從左到右將數(shù)據(jù)存放在一維數(shù)組A[1..n]中時，數(shù)組中第i個結點的左孩子為（ ）。

A、A[2i]（2i=<n）

B、A[2i+1]（2i+1=<n）

C、A[i/2]

D、無法確定

4、對于一個具有n個結點的單鏈表，在已知的結點*p后插入一個新結點的時間復雜度和在給定值為x的結點后插入一個新結點的時間復雜度分別為（ ）。

A、O(1)，O(n)

B、O(n)，O(n)

C、O(1)，O(1)

D、O(n)，O(1)

5、設森林F中有4棵樹，其結點個數(shù)分別為n1，n2，n3，n4，那么當森林F轉換成一棵二叉樹后，則根結點的右子樹上有（ ）個結點。

A、n1-1

B、n1

C、n1+n2+n3+1

D、n2+n3+n4