數(shù)據(jù)結(jié)構(gòu)課后習(xí)題(第1章)

1、網(wǎng)絡(luò)工程2011級1班、計算機科學(xué)與技術(shù)2011級2班《算法與數(shù)據(jù)結(jié)構(gòu)》課后習(xí)題（第1章）第1頁共4頁【課后習(xí)題課后習(xí)題】第1章緒論緒論2011級計科(網(wǎng)工)班學(xué)號：姓名：一、一、單項選擇單項選擇(每題每題2分，共分，共4444分)題號1234567891011答案題號1213141516171819202122答案1、下列說法正確的是（）。A.數(shù)據(jù)是數(shù)據(jù)元素的基本單位B.數(shù)據(jù)元素是數(shù)據(jù)項中不可分割的最小單位C.數(shù)據(jù)可由若干個數(shù)據(jù)元素構(gòu)

2、成D.數(shù)據(jù)項可由若干個數(shù)據(jù)元素構(gòu)成2、數(shù)據(jù)元素是數(shù)據(jù)的基本單位，其內(nèi)（）數(shù)據(jù)項。A.只能包括一個B.不包含C.可以包含多個D.可以包含也可以不包含3、數(shù)據(jù)結(jié)構(gòu)本質(zhì)上是由（）構(gòu)成。A、一個有限的數(shù)據(jù)元素集合及其上關(guān)系的有限集；B、一個特定的數(shù)據(jù)元素集合及其上關(guān)系的有限集；C、一個數(shù)據(jù)元素集合以及定義在該集合之上的一個關(guān)系的有限集；D、一個數(shù)據(jù)元素集合及其上關(guān)系的集合。4、邏輯結(jié)構(gòu)是（）關(guān)系的整體。A.數(shù)據(jù)元素之間邏輯B.數(shù)據(jù)項之間邏輯C.

3、數(shù)據(jù)類型之間D.存儲結(jié)構(gòu)之間5、一個存儲結(jié)點存放一個（）。A.數(shù)據(jù)項B.數(shù)據(jù)元素C.數(shù)據(jù)結(jié)構(gòu)D.數(shù)據(jù)類型6、每個結(jié)點只存儲一個數(shù)據(jù)元素，存儲結(jié)點存放在連續(xù)的存儲空間，該存儲方是（）存儲方式。A.順序B.鏈?zhǔn)紺.索引D.散列7、每個存儲結(jié)點不僅含有一個數(shù)據(jù)元素，還包含一組指針，該存儲方式是（）存儲方式。網(wǎng)絡(luò)工程2011級1班、計算機科學(xué)與技術(shù)2011級2班《算法與數(shù)據(jù)結(jié)構(gòu)》課后習(xí)題（第1章）第3頁共4頁18.數(shù)據(jù)結(jié)構(gòu)中，與所使用的計算機無

4、關(guān)的是數(shù)據(jù)的（）結(jié)構(gòu)；A)線性B)非線性C)邏輯D)物理和存儲19.算法分析的兩個主要方面是()A)數(shù)據(jù)復(fù)雜性和程序復(fù)雜性B)正確性和簡明性C)可讀性和文檔性D)空間復(fù)雜性和時間復(fù)雜性20.某算法的時間復(fù)雜度為O(n12)假設(shè)當(dāng)n=100時，算法的執(zhí)行時間為5ms則當(dāng)n=10000時，算法的執(zhí)行時間可估計為（）msA)50000B)5000C)500D)5021、下列算法的時間復(fù)雜度是（）。f(i=0imi)f(j=0jnj)c[i][

5、j]=ijA.O（1）B.O（mn）C.O(1og2n)D.O(mn)22、下列存儲A、B、C、D、E的方式是（）存儲方式。地址元素……1000A1001B1002C1003D1004EA.順序B.鏈?zhǔn)紺.索引D.散列二、填空題（每空二、填空題（每空1.51.5分，共分，共5757分）分）1.數(shù)據(jù)結(jié)構(gòu)是一門研究非數(shù)值計算的程序設(shè)計問題中計算機的以及它們之間的和運算等的學(xué)科。2.數(shù)據(jù)結(jié)構(gòu)被形式地定義為（DR），其中D是的有限集合，R是D上