考研數(shù)據(jù)結(jié)構(gòu)在線題庫每日一練（六十一）

本文提供考研數(shù)據(jù)結(jié)構(gòu)在線題庫每日一練，以下為具體內(nèi)容

1、一個無向連通圖的生成樹是含有該連通圖的全部頂點的（ ）。

A、極小連通子圖

B、極小子圖

C、極大連通子圖

D、極大子圖

2、設(shè)給定權(quán)值總數(shù)有n個，其哈夫曼樹的結(jié)點總數(shù)為（ ）。

A、不確定

B、2n

C、2n+1

D、2n-1

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

A、可隨機訪問任一元素

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

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

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

4、采用鄰接表存儲的圖的深度優(yōu)先遍歷算法類似于二叉樹的（ ）。

A、按層遍歷

B、后序遍歷

C、中序遍歷

D、先序遍歷

5、n個頂點的強連通圖至少有（ ）條邊。

A、n

B、n+1

C、n-1

D、n(n-1)