第一章緒論單元測試

一、單選(2分)

1、?___C__ 是數(shù)據(jù)的最小單位。

• A.信息項

• B.數(shù)據(jù)元素

• C.數(shù)據(jù)項

• D.表元素

2、?以下說法不正確的是 ___B___。

• A.數(shù)據(jù)元素是數(shù)據(jù)的基本單位

• B.數(shù)據(jù)項可由若干個數(shù)據(jù)元素構(gòu)成?

• C.數(shù)據(jù)可由若干個數(shù)據(jù)元素構(gòu)成

• D.數(shù)據(jù)項是不可分割的最小標(biāo)識單位

3、?數(shù)據(jù)結(jié)構(gòu)是指 __C____ 的集合以及它們之間的關(guān)系。

• A.數(shù)據(jù)?

• B.計算方法

• C.數(shù)據(jù)元素

• D.結(jié)構(gòu)

4、?計算機所處理的數(shù)據(jù)一般具備某種內(nèi)在聯(lián)系，這是指 ___B___。

• A.數(shù)據(jù)項和數(shù)據(jù)項之間存在某種關(guān)系

• B.元素和元素之間存在某種關(guān)系

• C.數(shù)據(jù)和數(shù)據(jù)之間存在某種關(guān)系

• D.元素內(nèi)部具有某種結(jié)構(gòu)

5、?在數(shù)據(jù)結(jié)構(gòu)中，與所使用的計算機無關(guān)的是數(shù)據(jù)的 ___A___ 結(jié)構(gòu)。

• A.邏輯

• B.物理

• C.存儲

• D.邏輯和存儲

6、?數(shù)據(jù)的邏輯結(jié)構(gòu)可以分為 ___B___ 兩類。

• A.內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)

• B.線性結(jié)構(gòu)和非線性結(jié)構(gòu)

• C.動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)

• D.緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)

7、?數(shù)據(jù)的邏輯結(jié)構(gòu)是指 __D__ 關(guān)系的整體。

• A.數(shù)據(jù)類型之間

• B.數(shù)據(jù)項之間邏輯

• C.存儲結(jié)構(gòu)之間

• D.數(shù)據(jù)元素之間邏輯

8、?以下是數(shù)據(jù)結(jié)構(gòu)中 __C____ 屬非線性結(jié)構(gòu)。

• A.棧

• B.隊列

• C.平衡二叉樹

• D.串

9、以下屬于邏輯結(jié)構(gòu)是 ___B___。

• A.雙鏈表

• B.有序表

• C.順序表

• D.單鏈表

10、?以下不屬于存儲結(jié)構(gòu)是 __B____。

• A.鄰接表

• B.線性表

• C.順序表

• D.單鏈表

11、?在計算機中存儲數(shù)據(jù)時，通常不僅要存儲各數(shù)據(jù)元素的值，而且還有存儲 __D____。

• A.數(shù)據(jù)的處理方法

• B.數(shù)據(jù)的存儲方法

• C.數(shù)據(jù)元素的類型?

• D.數(shù)據(jù)元素之間的關(guān)系

12、?數(shù)據(jù)結(jié)構(gòu)在計算機內(nèi)存中的表示是指 ___B___。

• A.數(shù)據(jù)元素之間的關(guān)系

• B.數(shù)據(jù)的存儲結(jié)構(gòu)

• C.數(shù)據(jù)的邏輯結(jié)構(gòu)?

• D.數(shù)據(jù)結(jié)構(gòu)

13、?在數(shù)據(jù)的存儲中，一個節(jié)點通常存儲一個 __A____。

• A.數(shù)據(jù)元素

• B.數(shù)據(jù)結(jié)構(gòu)

• C.數(shù)據(jù)項

• D.數(shù)據(jù)類型

14、?在決定選取任何類型的存儲結(jié)構(gòu)時，一般不多考慮 __A____。

• A.各節(jié)點的值如何

• B.對數(shù)據(jù)有哪些運算

• C.節(jié)點個數(shù)的多少

• D.所用編程語言實現(xiàn)這種結(jié)構(gòu)是否方便

15、?數(shù)據(jù)在計算機的存儲器中表示時，邏輯上相鄰的兩個元素對應(yīng)的物理地址也是相鄰的，這種存儲結(jié)構(gòu)稱之為 ___C___。

• A.鏈?zhǔn)酱鎯Y(jié)構(gòu)

• B.路基結(jié)構(gòu)

• C.順序存儲結(jié)構(gòu)

• D.以上都對

16、?數(shù)據(jù)采用鏈?zhǔn)酱鎯Y(jié)構(gòu)時，要求 ___D___。

• A.所有節(jié)點占用一片連續(xù)的存儲區(qū)域

• B.每個節(jié)點有多少個后繼就設(shè)多少個指針域

• C.節(jié)點的最后一個數(shù)據(jù)域是指針類型

• D.每個節(jié)點占用一片連續(xù)的存儲區(qū)域

17、?數(shù)據(jù)的運算 __A____。

• A.與采用何種存儲結(jié)構(gòu)有關(guān)

• B.是根據(jù)存儲結(jié)構(gòu)來定義的效率

• C.必須用程序設(shè)計語言來描述

• D.有算術(shù)運算和關(guān)系運算兩大類

18、?____D___ 不是算法的基本特性。

• A.可行性

• B.指令序列長度有限

• C.確定性

• D.在規(guī)定的時間內(nèi)完成

19、?計算機中算法指的是解決某一問題的有限運算序列，它必須具備輸入、輸出、__C_____。

• A.確定性、有窮性和穩(wěn)定性

• B.易讀性、穩(wěn)定性和確定性

• C.可行性、有窮性和確定性

• D.可行性、可移植性和可擴充性

20、?一個算法具有 ____A____? 等設(shè)計目標(biāo)。

• A.健壯性

• B.確定性?

• C.至少有一個輸入

• D.可行性

21、?以下關(guān)于算法的說法正確的是 ____B________。

• A.算法的可行性是指指令不能有二義性
• B.其他幾個都是錯誤的
• C.算法最終必須由計算機程序?qū)崿F(xiàn)
• D.算法等同于程序

22、算法的時間復(fù)雜度與 ____B___ 有關(guān)。

• A.計算機硬件性能
• B.問題規(guī)模
• C.編譯程序質(zhì)量
• D.程序設(shè)計語言

23、算法分析的主要任務(wù)之一是分析 __A_____。

• A.算法的執(zhí)行時間和問題規(guī)模之間的關(guān)系
• B.算法是否具有較好地可讀性
• C.算法中是否存在語法錯誤
• D.算法的功能是否符合設(shè)計要求

24、?算法的時間復(fù)雜度為O(n2)，表明該算法的 ___D____。

• A.問題規(guī)模與n^2成正比
• B.問題規(guī)模是n^2
• C.執(zhí)行時間等于n^2
• D.執(zhí)行時間與n^2成正比

25、?算法分析的目的是 __C_____。

• A.找出數(shù)據(jù)結(jié)構(gòu)的合理性
• B.研究算法中輸入和輸出的關(guān)系
• C.分析算法的效率以求改進
• D.分析算法的易讀性和文檔性

26、?以下函數(shù)中時間復(fù)雜度最小的是 __C_____。

• A.T2(n)=n^2-8000n
• B.T3(n)=-6000n?
• C.T4(n)=20000log2n
• D.T1(n)=nlog2n+5000n

27、?以下函數(shù)中時間復(fù)雜度最小的是 __A_____。

• A.T1(n)=1000log2n?
• B.T2(n)=-1000log2n
• C.T4(n)=2nlog2n-1000log2n
• D.T3(n)=n^2- 1000log2n

28、以下說法中錯誤的是 ?__B_____。 ?

（1）原地工作算法的含義是指不需要任何額外的輔助空間

（2）在相同的問題規(guī)模下n下，時間復(fù)雜度為O(nlog2n)的算法在執(zhí)行時間上總是優(yōu)于時間復(fù)雜度為O(n^2)的算法?

（3）時間復(fù)雜度通常是指最壞情況下，估計算法執(zhí)行時間的一個上限

（4）一個算法的時間復(fù)雜度與實現(xiàn)算法的語言無關(guān)

• A.（3）
• B.（1）、（2）
• C.（1）
• D.（1）、（4）

29、?以下數(shù)據(jù)結(jié)構(gòu)中哪一個是非線性結(jié)構(gòu)？B

• A.隊列
• B.二叉樹
• C.棧
• D.線性表

30、下面程序的時間復(fù)雜為 ___C____。

?for（i=1，s=0； i<=n； i++） {t=1；for(j=1；j<=i；j++) t=t*j；s=s+t；}

• A.O(n^4)
• B.O(n)
• C.O(n^2)
• D.O( n^3)

31、?一個算法的時間復(fù)雜度為(n^3+n^2log2n+14n)/n^2,其數(shù)量級表示為 ?__D_____。 ?

• A.O(n^2)
• B.O(n^3)
• C.O(n^4)
• D.O(n)?

32、?取算法的時間復(fù)雜度為O（n^3），當(dāng)n=5時執(zhí)行時間為50s，當(dāng)n=15時，執(zhí)行時間為____C___。

• A.675
• B.3375
• C.1350
• D.2025

33、下面程序的時間復(fù)雜度為 __D_____。

void fun( int n) { int i=1; while (i<=n) i=i*2}

• A.O(n^2)
• B.O(nlog2n)
• C.O(n)
• D.O(log2n)

34、?下面程序的時間復(fù)雜度為 __C_____。 ?

?void fun( int n) { int i=1; while (i<=n) i=i*3}

• A.O(nlog3n)?
• B.O(n)?
• C.O(log3n)
• D.O(n^2)

35、?下面程序的時間復(fù)雜度為 __C_____。 ??void fun( int n) { int i=1, k=100; while (i<=n) {k++; ?i+=2;} }
?

• A.O(n^2)
• B.O(nlog2n)
• C.O(n)
• D.O(log2n)? ?

二、判斷

?36、數(shù)據(jù)元素是數(shù)據(jù)的最小單位。×

37、數(shù)據(jù)對象就是一組任意數(shù)據(jù)元素的集合。×

? 38、?任何數(shù)據(jù)結(jié)構(gòu)都具備3個基本運算：插入、刪除、和查找。× 39、?數(shù)據(jù)的邏輯結(jié)構(gòu)與數(shù)據(jù)元素在計算機中如何存儲有關(guān)。× ? 40、?如果數(shù)據(jù)元素值發(fā)生改變，則數(shù)據(jù)的邏輯結(jié)構(gòu)也隨之改變。× ?

41、邏輯結(jié)構(gòu)相同的數(shù)據(jù)，可以采用多種不同的存儲方法。√

?、42?邏輯結(jié)構(gòu)不相同的數(shù)據(jù)，必須采用多種不同的存儲方法。×

43、?邏輯結(jié)構(gòu)相同的數(shù)據(jù)，在設(shè)計存儲結(jié)構(gòu)時，它們的節(jié)點類型也一定相同。×

44、數(shù)據(jù)的邏輯結(jié)構(gòu)時指數(shù)據(jù)的各數(shù)據(jù)項之間的邏輯關(guān)系。×

?45、?算法的優(yōu)劣與算法描述語言無關(guān)，但與所用的計算機有關(guān)。×

46、?算法可以用不同的語言描述，如果用C或PASCAL語言等高級語言來描述，則算法實際上就是程序了。×

?47、?程序一定是算法。×

?48、?算法最終必須由計算機程序?qū)崿F(xiàn).×

49、算法的可行性是指指令不能有二義性。×

50、健壯的算法不會因非法輸入數(shù)據(jù)而出現(xiàn)莫名其妙的狀態(tài)。√

總結(jié)

以上是生活随笔為你收集整理的大学慕课数据结构单元测试——华中科技大学的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。