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

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

1、設(shè)高度為h（空樹高度為0）的二叉樹上只有度為0和度為2的結(jié)點(diǎn)，則此類二叉樹中所包含的結(jié)點(diǎn)數(shù)至少為（ ）。

A、2h

B、2h-1

C、2h+1

D、h+1

2、散列（哈希，Hash）函數(shù)有一個(gè)共同性質(zhì)，即其函數(shù)取值在值域里呈現(xiàn)（ ）。

A、均勻分布

B、正態(tài)分布

C、泊松分布

D、任意分布

3、下面程序段的時(shí)間復(fù)雜度是（ ）。i=1; while(i<=n) i=i*3;

A、O(n)

B、O(nlog(n))

C、O(log(n))

D、O(log₃n)

4、在n個(gè)元素的順序表中插入或刪除一個(gè)元素，需要平均移動(dòng)表中（ ）個(gè)元素。

A、(n)

B、(n/2)

C、(n²)

D、(1)

5、關(guān)鍵路徑是AOE網(wǎng)中（ ）。

A、從起始點(diǎn)到終點(diǎn)的最短路徑

B、從起始點(diǎn)到終點(diǎn)的最長路徑

C、從起始點(diǎn)到終點(diǎn)的邊數(shù)最多的路徑

D、從起始點(diǎn)到終點(diǎn)的邊數(shù)最少的路徑