數(shù)據(jù)結(jié)構(gòu)(緒論)習(xí)題與答案

1、一、單選題1、是數(shù)據(jù)的最小單位。A.表元素B.數(shù)據(jù)項(xiàng)C.信息項(xiàng)D.數(shù)據(jù)元素正確答案：B2、以下說(shuō)法不正確的是。A.數(shù)據(jù)元素是數(shù)據(jù)的基本單位B.數(shù)據(jù)項(xiàng)是不可分割的最小標(biāo)識(shí)單位C.數(shù)據(jù)項(xiàng)可由若干個(gè)數(shù)據(jù)元素構(gòu)成D.數(shù)據(jù)可由若干個(gè)數(shù)據(jù)元素構(gòu)成正確答案：C3、數(shù)據(jù)結(jié)構(gòu)是指的集合以及它們之間的關(guān)系。A.數(shù)據(jù)元素B.數(shù)據(jù)C.結(jié)構(gòu)D.計(jì)算方法正確答案：A4、計(jì)算機(jī)所處理的數(shù)據(jù)一般具備某種內(nèi)在聯(lián)系，這是指A.元素和元素之間存在某種關(guān)系B.元素內(nèi)部具有某種結(jié)構(gòu)C.數(shù)據(jù)項(xiàng)和數(shù)據(jù)項(xiàng)之間存在某種關(guān)系D.數(shù)據(jù)和數(shù)據(jù)之間存在某種關(guān)系正確答案：A5、在數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無(wú)關(guān)的是數(shù)據(jù)的結(jié)構(gòu)。A.物理B.邏輯和存儲(chǔ)C存

2、儲(chǔ)D.邏輯正確答案：D6、數(shù)據(jù)的邏輯結(jié)構(gòu)可以分為兩類。A.線性結(jié)構(gòu)和非線性結(jié)構(gòu)B.內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)C.緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)D.動(dòng)態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)正確答案：A7、數(shù)據(jù)的邏輯結(jié)構(gòu)是指關(guān)系的整體。A.數(shù)據(jù)項(xiàng)之間邏輯B.存儲(chǔ)結(jié)構(gòu)之間C.數(shù)據(jù)類型之間D.數(shù)據(jù)元素之間邏輯正確答案：D8、以下是數(shù)據(jù)結(jié)構(gòu)中屬非線性結(jié)構(gòu)。A.平衡二叉樹B.串C.隊(duì)列D.棧正確答案：A9、以下屬于邏輯結(jié)構(gòu)是。A.有序表8.雙鏈表C.單鏈表D.順序表正確答案：A10、以下不屬于存儲(chǔ)結(jié)構(gòu)是。A.單鏈表B.順序表C.線性表D.鄰接表正確答案：C11、在計(jì)算機(jī)中存儲(chǔ)數(shù)據(jù)時(shí)，通常不僅要存儲(chǔ)各數(shù)據(jù)元素的值，而且還有存儲(chǔ)A.數(shù)據(jù)的存儲(chǔ)方法B

3、.數(shù)據(jù)元素之間的關(guān)系C.數(shù)據(jù)的處理方法D.數(shù)據(jù)元素的類型正確答案：B12、數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)內(nèi)存中的表示是指。A.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)B.數(shù)據(jù)的邏輯結(jié)構(gòu)C.數(shù)據(jù)結(jié)構(gòu)D.數(shù)據(jù)元素之間的關(guān)系正確答案：A13、在數(shù)據(jù)的存儲(chǔ)中，一個(gè)節(jié)點(diǎn)通常存儲(chǔ)一個(gè)。A.數(shù)據(jù)元素B.數(shù)據(jù)結(jié)構(gòu)C.數(shù)據(jù)項(xiàng)D.數(shù)據(jù)類型正確答案：A14、在決定選取任何類型的存儲(chǔ)結(jié)構(gòu)時(shí)，一般不多考慮。A.所用編程語(yǔ)言實(shí)現(xiàn)這種結(jié)構(gòu)是否方便B.各節(jié)點(diǎn)的值如何C.節(jié)點(diǎn)個(gè)數(shù)的多少D.對(duì)數(shù)據(jù)有哪些運(yùn)算正確答案：B15、數(shù)據(jù)在計(jì)算機(jī)的存儲(chǔ)器中表示時(shí)，邏輯上相鄰的兩個(gè)元素對(duì)應(yīng)的物理地址也是相鄰的，這種存儲(chǔ)結(jié)構(gòu)稱之為。A.鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)B.順序存儲(chǔ)結(jié)構(gòu)C.以上都對(duì)D.路

4、基結(jié)構(gòu)正確答案：B16、數(shù)據(jù)采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)時(shí)，要求。A.所有節(jié)點(diǎn)占用一片連續(xù)的存儲(chǔ)區(qū)域B.節(jié)點(diǎn)的最后一個(gè)數(shù)據(jù)域是指針類型C.每個(gè)節(jié)點(diǎn)占用一片連續(xù)的存儲(chǔ)區(qū)域D.每個(gè)節(jié)點(diǎn)有多少個(gè)后繼就設(shè)多少個(gè)指針域正確答案：C17、數(shù)據(jù)的運(yùn)算。兒與采用何種存儲(chǔ)結(jié)構(gòu)有關(guān)B.是根據(jù)存儲(chǔ)結(jié)構(gòu)來(lái)定義的效率C.有算術(shù)運(yùn)算和關(guān)系運(yùn)算兩大類D.必須用程序設(shè)計(jì)語(yǔ)言來(lái)描述正確答案：A18、不是算法的基本特性。A.確定性B.在規(guī)定的時(shí)間內(nèi)完成C.指令序列長(zhǎng)度有限D(zhuǎn).可行性正確答案：B19、計(jì)算機(jī)中算法指的是解決某一問題的有限運(yùn)算序列，它必須具備輸入、輸出、。A.可行性、有窮性和確定性B.確定性、有窮性和穩(wěn)定性C.可行性、可移植性和

5、可擴(kuò)充性D.易讀性、穩(wěn)定性和確定性正確答案：A20、一個(gè)算法具有等設(shè)計(jì)目標(biāo)。A.健壯性B.至少有一個(gè)輸入C.可彳亍性D.確定性正確答案：A21、以下關(guān)于算法的說(shuō)法正確的是。A.算法等同于程序B.算法最終必須由計(jì)算機(jī)程序?qū)崿F(xiàn)C.算法的可行性是指指令不能有二義性立其他幾個(gè)都是錯(cuò)誤的正確答案：D22、算法的時(shí)間復(fù)雜度與有關(guān)。A.編譯程序質(zhì)量B.程序設(shè)計(jì)語(yǔ)言C.問題規(guī)模D.計(jì)算機(jī)硬件性能正確答案：C23、算法分析的主要任務(wù)之一是分析。A.算法的功能是否符合設(shè)計(jì)要求B.算法的執(zhí)行時(shí)間和問題規(guī)模之間的關(guān)系C.算法是否具有較好地可讀性D.算法中是否存在語(yǔ)法錯(cuò)誤正確答案：B24、算法的時(shí)間復(fù)雜度為O(n2)，

6、表明該算法的,A.問題規(guī)模與n2成正比B才執(zhí)行時(shí)間與n2成正比C執(zhí)行時(shí)間等于n2D.問題規(guī)模是n2正確答案：B25、算法分析的目的是。A.分析算法的易讀性和文檔性B.研究算法中輸入和輸出的關(guān)系C.分析算法的效率以求改進(jìn)D.找出數(shù)據(jù)結(jié)構(gòu)的合理性正確答案：C26、以下函數(shù)中時(shí)間復(fù)雜度最小的是。A.T1(n)=nlog2n+5000nB.T4(n)=20000log2nC.T2(n)=n2-8000nD.T3(n)=mog2n-6000n正確答案：B27、以下函數(shù)中時(shí)間復(fù)雜度最小的是。A.T3(n)=n2-1000log2nB.T2(n)=niog2n-100010g2nC.T4(n)=2nlog2

7、n-1000log2nD.T1(n)=10001og2n正確答案：D28、以下說(shuō)法中錯(cuò)誤的是。(1)原地工作算法的含義是指不需要任何額外的輔助空間(2)在相同的問題規(guī)模下n下，時(shí)間復(fù)雜度為O(n1og2n)的算法在執(zhí)行時(shí)間上總是優(yōu)于時(shí)間復(fù)雜度為。(2)的算法(3)時(shí)間復(fù)雜度通常是指最壞情況下，估計(jì)算法執(zhí)行時(shí)間的一個(gè)上限正確答案：D正確答案：B（4）一個(gè)算法的時(shí)間復(fù)雜度與實(shí)現(xiàn)算法的語(yǔ)言無(wú)關(guān)A.（1）B.（1）、（4）C.（1）、（2）D.（3）正確答案：C29、以下數(shù)據(jù)結(jié)構(gòu)中哪一個(gè)是非線性結(jié)構(gòu)？A.二叉樹B.棧C.線性表D.隊(duì)列正確答案：A30、下面程序的時(shí)間復(fù)雜為。for（i=1，s=0；i=

8、n；i+）t=1；for（j=1；j=i；j+）t=t*j；s=s+t；A.O（n4）B.O（n）C.O（n3）D.O（n2）正確答案：D31、一個(gè)算法的時(shí)間復(fù)雜度為艇+n210g2n+I4n）/n2，其數(shù)量級(jí)表示為,A.O（n4）B.O（n）C.O（n3）D.O（n2）32、取算法的時(shí)間復(fù)雜度為O(n3),當(dāng)n=5時(shí)執(zhí)行時(shí)間為50s，當(dāng)n=15時(shí)，執(zhí)行時(shí)間為。A.3375B.675C.1350D.2025正確答案：C33、下面程序的時(shí)間復(fù)雜度為。voidfun(intn)inti=1;while(i=n)i=i*2A.O(nlog2n)B.O(n)C.O(n2)D.O(log2n)正確答案：

9、D34、下面程序的時(shí)間復(fù)雜度為。voidfun(intn)inti=1;while(i=n)i=i*3A.O(nlog3n)B.O(log3n)C.O(n2)D.O(n)正確答案：B35、下面程序的時(shí)間復(fù)雜度為。voidfun(intn)inti=1,k=100;while(i=n)k+;i+=2;A.O(log2n)B.O(nlog2n)C.O(n2)D.O(n)二、判斷題1、數(shù)據(jù)元素是數(shù)據(jù)的最小單位。（X）2、數(shù)據(jù)對(duì)象就是一組任意數(shù)據(jù)元素的集合。（*）3、任何數(shù)據(jù)結(jié)構(gòu)都具備3個(gè)基本運(yùn)算：插入、刪除、和查找。（x）4、數(shù)據(jù)的邏輯結(jié)構(gòu)與數(shù)據(jù)元素在計(jì)算機(jī)中如何存儲(chǔ)有關(guān)。（x）5、如果數(shù)據(jù)元素值發(fā)生改變，則數(shù)據(jù)的邏輯結(jié)構(gòu)也隨之改變。（x）6、邏輯結(jié)構(gòu)相同的數(shù)據(jù)，可以采用多種不同的存儲(chǔ)方法。（V）7、邏輯結(jié)構(gòu)不相同的數(shù)據(jù)，必須采用多種不同的存儲(chǔ)方法。（x）8、邏輯結(jié)構(gòu)相同的數(shù)據(jù)，在設(shè)計(jì)存儲(chǔ)結(jié)構(gòu)時(shí)，它們的節(jié)點(diǎn)類型也一定相同。（X）9、數(shù)據(jù)的邏輯結(jié)構(gòu)時(shí)指數(shù)據(jù)的各數(shù)據(jù)項(xiàng)之間的邏輯關(guān)系。（X）10、算法的優(yōu)劣與算法描述語(yǔ)言無(wú)關(guān)，但與所用的