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

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

1、一個(gè)無(wú)向連通圖的生成樹(shù)是含有該連通圖的全部頂點(diǎn)的（ ）。

A、極小連通子圖

B、極小子圖

C、極大連通子圖

D、極大子圖

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

A、不確定

B、2n

C、2n+1

D、2n-1

3、鏈表不具有的特點(diǎn)是（ ）。

A、可隨機(jī)訪問(wèn)任一元素

B、插入刪除不需要移動(dòng)元素

C、不必事先估計(jì)存儲(chǔ)空間

D、所需空間與線性表長(zhǎng)度成正比

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

A、按層遍歷

B、后序遍歷

C、中序遍歷

D、先序遍歷

5、n個(gè)頂點(diǎn)的強(qiáng)連通圖至少有（ ）條邊。

A、n

B、n+1

C、n-1

D、n(n-1)