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

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

1、在某線性表中最常用的操作是在最后一個(gè)元素之后插入一個(gè)元素和刪除第一個(gè)元素，則采用（ ）存儲(chǔ)方式最節(jié)省運(yùn)算時(shí)間。

A、單鏈表

B、僅有頭指針的單循環(huán)鏈表

C、雙向鏈表

D、僅有尾指針的單循環(huán)鏈表

2、二叉樹中（樹根為第1層）第5層上的結(jié)點(diǎn)個(gè)數(shù)最多為（ ）。

A、8

B、15

C、16

D、32

3、高度為3的二叉平衡樹（空樹高度為0）最少有（ ）個(gè)結(jié)點(diǎn)。

A、4

B、15

C、11

D、7

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

A、2h

B、2h-1

C、2h+1

D、h+1

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

A、(n)

B、(n/2)

C、(n²)

D、(1)