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

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

1、將森林F轉(zhuǎn)換為對應(yīng)的二叉樹T，F(xiàn)中葉結(jié)點的個數(shù)等于（  ）。

A、 T中葉結(jié)點的個數(shù)

B、 T中度為1的結(jié)點個數(shù)

C、 T中左孩子指針為空的結(jié)點個數(shù)

D、 T中右孩子指針為空的結(jié)點個數(shù)

2、對一棵二叉排序樹按（ ）遍歷，可得到結(jié)點值從小到大的排序序列。

A、先序

B、中序

C、后序

D、層次

3、棧和隊列的共同特點是（ ）。

A、只允許在端點處插入和刪除元素

B、都是先進(jìn)后出

C、都是先進(jìn)先出

D、沒有共同點

4、若無向圖G有7個頂點，至少需要（ ）條邊，才能保證該圖一定是連通圖（邊可依附任兩頂點，但無重復(fù)邊和自環(huán)）。

A、6

B、16

C、31

D、42

5、棧和隊列主要區(qū)別為（ ）。

A、邏輯結(jié)構(gòu)不同

B、存儲結(jié)構(gòu)不同

C、包含元素不同

D、插入刪除操作限定不同