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

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

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

A、 T中葉結(jié)點(diǎn)的個(gè)數(shù)

B、 T中度為1的結(jié)點(diǎn)個(gè)數(shù)

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

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

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

A、先序

B、中序

C、后序

D、層次

3、棧和隊(duì)列的共同特點(diǎn)是（ ）。

A、只允許在端點(diǎn)處插入和刪除元素

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

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

D、沒(méi)有共同點(diǎn)

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

A、6

B、16

C、31

D、42

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

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

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

C、包含元素不同

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