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

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

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

A、4

B、15

C、11

D、7

2、以下術(shù)語中與數(shù)據(jù)結(jié)構(gòu)的存儲無關(guān)的是（ ）。

A、線索樹

B、哈希表

C、棧

D、循環(huán)隊(duì)列

3、在二叉樹結(jié)點(diǎn)的先序遍歷、中序遍歷和后序遍歷序列中，所有葉子結(jié)點(diǎn)的先后順序（ ）。

A、都不相同

B、完全相同

C、先序和中序相同、而與后序不同

D、中序和后序相同、而與先序不同

4、關(guān)于算法的優(yōu)越性判斷，以下正確的是（ ）。

A、算法原地工作是指不需要額外的輔助空間

B、健壯性是指程序不因?yàn)槠婀值妮敵龆a(chǎn)生奇怪的狀態(tài)

C、若算法的時(shí)間復(fù)雜度是O(n²)，表示它的問題規(guī)模是n²

D、算法的輸入是指至少要有一個(gè)輸入，這些輸入取自于某個(gè)特定對象的集合

5、100*90的稀疏矩陣中，有非0元素10個(gè)，每個(gè)類型占2個(gè)字節(jié)，求用三元組存儲該矩陣時(shí)所需要字節(jié)數(shù)（ ）。

A、60

B、66

C、20

D、10