下列關(guān)于樹和二叉樹的敘述中,不正確的是()。 Ⅰ.樹和二叉樹都屬于樹形結(jié)構(gòu) Ⅱ.樹是結(jié)點的有限集合,這個集合不能為空集 Ⅲ.二叉樹是結(jié)點的有限集合,這個集合不能為空集 Ⅳ.二叉樹是樹的特殊情況,即每個結(jié)點的子樹個數(shù)都不超過2的情況 Ⅴ.每一棵樹都能唯一地轉(zhuǎn)換到它所對應(yīng)的二叉樹
A.僅Ⅰ和Ⅱ B.僅Ⅱ和Ⅲ C.僅Ⅲ和Ⅳ D.僅Ⅳ和Ⅴ
下列關(guān)于棧和隊列的敘述中,正確的是()。 Ⅰ.棧和隊列都是線性表 Ⅱ.棧和隊列都不能為空 Ⅲ.棧和隊列都能應(yīng)用于遞歸過程實現(xiàn) Ⅳ.棧的操作原則是后進(jìn)先出,而隊列的操作原則是先進(jìn)先出 Ⅴ.棧采用順序方式存儲,而隊列采用鏈接方式存儲
A.僅Ⅰ和Ⅳ B.僅Ⅰ、Ⅱ和Ⅳ C.僅Ⅱ、Ⅲ和Ⅴ D.僅Ⅰ、Ⅳ和Ⅴ
A.運算是數(shù)據(jù)結(jié)構(gòu)的一個重要方面,運算的實現(xiàn)步驟用算法來描述 B.算法是精確定義的一系列規(guī)則,它指出怎樣從給定的輸入信息經(jīng)過有限步驟產(chǎn)生所求的輸出信息 C.算法的設(shè)計采用由粗到細(xì),由抽象到具體的逐步求精的方法 D.對于算法的分析,指的是分析算法運行所要占用的機器時間,即算法的時間代價