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

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

1、單鏈表的存儲(chǔ)密度（ ）。

A、大于1

B、等于1

C、小于1

D、不能確定

2、設(shè)高度為h的二叉樹上只有度為0和度為2的結(jié)點(diǎn)，則此二叉樹中至少有（ ）個(gè)結(jié)點(diǎn)。

A、2h

B、2h-1

C、2h+1

D、h+1

3、在長度為n順序?qū)崿F(xiàn)的線性表的第i（1≤i≤n）個(gè)位置之前插入一個(gè)元素，需要后移（ ）個(gè)元素。

A、0

B、i

C、1

D、n-i+1

4、鏈表不具有的特點(diǎn)是（ ）。

A、可隨機(jī)訪問任一元素

B、插入、刪除不需要移動(dòng)元素

C、不必事先估計(jì)存儲(chǔ)空間

D、所需空間與線性表長度成正比

5、若允許表達(dá)式內(nèi)多種括號(hào)混合嵌套，則設(shè)計(jì)檢查表達(dá)式中括號(hào)是否正確配對的算法，通常選用的輔助結(jié)構(gòu)是（ ）。

A、棧

B、線性表

C、隊(duì)列

D、二叉排序樹