(1)算法實(shí)際上是一種抽象的解題方法,它具有動(dòng)態(tài)性。作為一個(gè)算法,一般應(yīng)具有幾個(gè)基本特征。在下面的4項(xiàng)中,不屬于算法特征的是
A)可行性
B)遞歸性
C)確定性
D)有窮性
(2)數(shù)據(jù)結(jié)構(gòu)是指反映數(shù)據(jù)元素之間關(guān)系的數(shù)據(jù)元素集合的表示,在下面的選項(xiàng)中,包含了數(shù)據(jù)結(jié)構(gòu)信息的選項(xiàng)是
A)表示各數(shù)據(jù)元素之間的大小關(guān)系
B)表示各數(shù)據(jù)元素之間的前后件關(guān)系
C)表示各數(shù)據(jù)元素之間的相容關(guān)系
D)表示各數(shù)據(jù)元素之間的排斥關(guān)系
參考答案:(1)B【解析】遞歸屬于算法,不是算法特征。另一個(gè)特征是擁有足夠的情報(bào)。
(2)B【解析】選擇B。一個(gè)數(shù)據(jù)結(jié)構(gòu)應(yīng)包含兩方面的信息:數(shù)據(jù)元素的信息和各數(shù)據(jù)元素之間的前后件關(guān)系。
A)可行性
B)遞歸性
C)確定性
D)有窮性
(2)數(shù)據(jù)結(jié)構(gòu)是指反映數(shù)據(jù)元素之間關(guān)系的數(shù)據(jù)元素集合的表示,在下面的選項(xiàng)中,包含了數(shù)據(jù)結(jié)構(gòu)信息的選項(xiàng)是
A)表示各數(shù)據(jù)元素之間的大小關(guān)系
B)表示各數(shù)據(jù)元素之間的前后件關(guān)系
C)表示各數(shù)據(jù)元素之間的相容關(guān)系
D)表示各數(shù)據(jù)元素之間的排斥關(guān)系
參考答案:(1)B【解析】遞歸屬于算法,不是算法特征。另一個(gè)特征是擁有足夠的情報(bào)。
(2)B【解析】選擇B。一個(gè)數(shù)據(jù)結(jié)構(gòu)應(yīng)包含兩方面的信息:數(shù)據(jù)元素的信息和各數(shù)據(jù)元素之間的前后件關(guān)系。