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

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

1、下列AOE網(wǎng)表示一項(xiàng)包含8個(gè)活動(dòng)的工程。通過(guò)同時(shí)加快若干活動(dòng)的進(jìn)度可以縮短整個(gè)工程的工期。下列選項(xiàng)中，加快其進(jìn)度就可以縮短工程工期的是（  ）。

A、 c和e

B、 d和e

C、 f和d

D、 f和h

2、下面程序段的時(shí)間復(fù)雜度為（）。i=0; s=0; while(s<n){ i++; s=s+i;}

A、

B、

C、O(n)

D、O(n²)

3、采用開放定址法解決沖突的數(shù)列查找，發(fā)生聚集的主要原因?yàn)椋ǎ?/p>

A、數(shù)據(jù)元素過(guò)多

B、表長(zhǎng)過(guò)短

C、函數(shù)選擇不當(dāng)

D、解決沖突方法不當(dāng)

5、若一棵度為3的樹T中，有A個(gè)度為1的結(jié)點(diǎn)，B個(gè)度為2的結(jié)點(diǎn)，C個(gè)度為3的結(jié)點(diǎn)，則該樹有（）個(gè)葉結(jié)點(diǎn)。

A、1+2B+3C

B、A+2B+3C

C、2B+3C

D、1+B+2C