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

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

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

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

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

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