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

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

1、對(duì)二叉樹所有結(jié)點(diǎn)進(jìn)行編號(hào)（從1開始），要求每個(gè)結(jié)點(diǎn)的編號(hào)大于其左右孩子的編號(hào)，同一結(jié)點(diǎn)的左右孩子中，其左孩子的編號(hào)小于其右孩子的編號(hào)，則可采用（ ）次序的遍歷實(shí)現(xiàn)編號(hào)。

A、先序

B、中序

C、后序

D、從根開始的層次遍歷

2、下面關(guān)于圖的存儲(chǔ)的敘述中，哪一個(gè)是正確的（ ）。

A、用鄰接矩陣法存儲(chǔ)圖，占用的存儲(chǔ)空間數(shù)只與圖中結(jié)點(diǎn)個(gè)數(shù)有關(guān)，而與邊數(shù)無關(guān)。

B、用鄰接矩陣法存儲(chǔ)圖，占用的存儲(chǔ)空間數(shù)只與圖中邊數(shù)有關(guān)，而與結(jié)點(diǎn)個(gè)數(shù)無關(guān)。

C、用鄰接表法存儲(chǔ)圖，占用的存儲(chǔ)空間數(shù)只與圖中結(jié)點(diǎn)個(gè)數(shù)有關(guān)，而與邊數(shù)無關(guān)。

D、用鄰接表法存儲(chǔ)圖，占用的存儲(chǔ)空間數(shù)只與圖中邊數(shù)有關(guān)，而與結(jié)點(diǎn)個(gè)數(shù)無關(guān)。

3、設(shè)有兩個(gè)串T和P，求P在T中首次出現(xiàn)的位置的串運(yùn)算稱作（ ）。

A、聯(lián)結(jié)

B、求子串

C、字符定位

D、子串定位

4、已知某非空二叉樹采用順序存儲(chǔ)結(jié)構(gòu)，樹中結(jié)點(diǎn)的數(shù)據(jù)信息按完全二叉樹的層次序列依次存放在一個(gè)一維數(shù)組中，即則該二叉樹的后序遍歷序列為（ ）。

A、G，D，B，E，F(xiàn)，H，C，A

B、G，B，D，E，H，C，F(xiàn)，A

C、G，D，B，H，E，F(xiàn)，C，A

D、B，G，D，E，H，C，F(xiàn)，A

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

A、n

B、n+1

C、n-1

D、n(n-1)