數(shù)據(jù)結(jié)構(gòu)試題庫(kù)答案 nana

1、數(shù)據(jù)結(jié)構(gòu)試題及答案一、單項(xiàng)選擇題一、單項(xiàng)選擇題(1)一個(gè)算法應(yīng)該是（）。A)程序B)問(wèn)題求解步驟的描述C)要滿(mǎn)足五個(gè)基本屬性D)A和C(2)算法指的是（）。A)計(jì)算機(jī)程序B)解決問(wèn)題的計(jì)算方法C)排序算法D)解決問(wèn)題的有限運(yùn)算序列。(3)與數(shù)據(jù)元素本身的形式、內(nèi)容、相對(duì)位置、個(gè)數(shù)無(wú)關(guān)的是數(shù)據(jù)的（）。A)存儲(chǔ)結(jié)構(gòu)B)邏輯結(jié)構(gòu)C)算法D)操作(4)從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為（）兩大類(lèi)。A)動(dòng)態(tài)結(jié)構(gòu)、靜態(tài)結(jié)構(gòu)B)順序結(jié)構(gòu)、鏈?zhǔn)浇Y(jié)構(gòu)C)線(xiàn)性結(jié)構(gòu)

2、、非線(xiàn)性結(jié)構(gòu)D)初等結(jié)構(gòu)、構(gòu)造型結(jié)構(gòu)(5)下列敘述中正確的是()。A）一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)只能有一種存儲(chǔ)結(jié)構(gòu)B）數(shù)據(jù)的邏輯結(jié)構(gòu)屬于線(xiàn)性結(jié)構(gòu)，存儲(chǔ)結(jié)構(gòu)屬于非線(xiàn)性結(jié)構(gòu)C）一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種存儲(chǔ)結(jié)構(gòu)不影響數(shù)據(jù)處理的效率D）一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種存儲(chǔ)結(jié)構(gòu)影響數(shù)據(jù)處理的效率(6)數(shù)據(jù)的基本單位是（）A)數(shù)據(jù)項(xiàng)B)數(shù)據(jù)類(lèi)型C)數(shù)據(jù)元素D)數(shù)據(jù)變量(7)下列程序的時(shí)間復(fù)雜度為（）i=0；s=0；while（sn