考研數據結構A在線題庫每日一練（二十一）

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

1、單鏈表的存儲密度（ ）。

A、大于1

B、等于1

C、小于1

D、不能確定

2、若一個具有n個頂點，k條邊的無向圖是一個森林（N>K），則該森林中必有（ ）棵樹。

A、1

B、k

C、n

D、n-k

3、鏈表不具有的特點是（ ）。

A、可隨機訪問任一元素

B、插入、刪除不需要移動元素

C、不必事先估計存儲空間

D、所需空間與線性表長度成正比

4、給定下列有向圖和初始結點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

5、下面程序段的時間復雜度為（ ）。i=0; s=0; while(s<n){ i++; s=s+i;}

A、

B、

C、O(n)

D、O(n²)