多項選擇題下列關于二叉樹性質的說法正確的有（）。

A.非完全二叉樹也可以用像完全二叉樹那樣使用順序存儲結構進行存儲
B.完全二叉樹最多只有最下面的一層結點度數(shù)可以小于2
C.一棵非空二叉樹的為空的外部結點數(shù)目等于其結點數(shù)加1
D.當一棵完全二叉樹是滿二叉樹時，葉子結點不一定集中在最下面一層


您可能感興趣的試卷

你可能感興趣的試題

2.多項選擇題以下循環(huán)隊列的實現(xiàn)方式中，長度為n的隊列，所能容納的元素個數(shù)也為n的有（）。

A.只用front和rear兩個指針標記隊列的頭和尾，兩個指針均為虛指
B.只用front和rear兩個指針標記隊列的頭和尾，兩個指針均為實指
C.用front和rear兩個指針標記隊列的頭和尾，并用布爾型變量empty記錄隊列是否為空
D.用front和rear兩個指針標記隊列的頭和尾，并用整型變量len記錄隊列元素數(shù)

3.多項選擇題隊列的特點包括（）。

A.后進后出
B.后進先出
C.先進先出
D.先進后出

4.單項選擇題現(xiàn)有中綴表達式E=（（100-4）/3+3*（36-7））*2。以下哪個是與E等價的后綴表達式？（）

A.*+/–10043*3–3672
B.1004–3/3367–*+2*
C.*（+/（–1004）3*3（–367））2
D.（（1004–）3/3（367–）*+）2*

5.多項選擇題關于線性表在鏈式存儲，下面的敘述中正確的是（）。

A.線性表在鏈式存儲時，插入第i個元素的時間與i的數(shù)值成正比
B.線性表在鏈式存儲時，查找第i個元素的時間與i的數(shù)值無關
C.線性表在順序存儲時，查找第i個元素的時間與i的數(shù)值無關
D.線性表在順序存儲時，查找第i個元素的時間與i的數(shù)值成正比

6.單項選擇題以下哪種結構是邏輯結構，而與存儲和運算無關？（）

A.雙鏈表
B.隊列
C.數(shù)組
D.順序表

7.單項選擇題采用二叉堆實現(xiàn)優(yōu)先隊列，則入隊和出隊的時間復雜度分別是（）。

A.O（n），O（log n）
B.O（log n），O（n）
C.O（log n），O（log n）
D.O（n），O（n）

8.多項選擇題隊列的性質有（）。

A.先進先出
B.后進后出
C.后進先出
D.先進后出