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

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

1、高度為k的完全二叉樹至少有（ ）個結(jié)點(diǎn)（空樹高度為0）。

A、2^k-1

B、2^k

C、2^k-1

D、k

2、設(shè)結(jié)點(diǎn)x和結(jié)點(diǎn)y是二叉樹T中的任意兩個結(jié)點(diǎn)，若在先序序列中x在y之前，而在后序序列中x在y之后，則x和y的關(guān)系是（ ）。

A、x是y的左兄弟

B、x是y的右兄弟

C、x是y的祖先

D、x是y的后代

3、設(shè)給定權(quán)值總數(shù)有n個，其哈夫曼樹的結(jié)點(diǎn)總數(shù)為（ ）。

A、不確定

B、2n

C、2n+1

D、2n-1

4、假設(shè)一鏈表最常用的操作是在末尾插入結(jié)點(diǎn)和刪除結(jié)點(diǎn)，選用（ ）最節(jié)省時間。

A、帶表頭結(jié)點(diǎn)雙循環(huán)鏈表

B、單鏈環(huán)鏈表

C、帶尾指針單循環(huán)鏈表

D、單鏈表

5、根據(jù)一個式子a* (b+c)-d寫出后綴表達(dá)式（ ）。

A、abcd*+-

B、abc+*d-

C、abc*+d-

D、-+*abcd