數(shù)據(jù)結構課后習題(第1章)

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

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

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

4、關的是數(shù)據(jù)的（）結構；A)線性B)非線性C)邏輯D)物理和存儲19.算法分析的兩個主要方面是()A)數(shù)據(jù)復雜性和程序復雜性B)正確性和簡明性C)可讀性和文檔性D)空間復雜性和時間復雜性20.某算法的時間復雜度為O(n12)假設當n=100時，算法的執(zhí)行時間為5ms則當n=10000時，算法的執(zhí)行時間可估計為（）msA)50000B)5000C)500D)5021、下列算法的時間復雜度是（）。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.鏈式C.索引D.散列二、填空題（每空二、填空題（每空1.51.5分，共分，共5757分）分）1.數(shù)據(jù)結構是一門研究非數(shù)值計算的程序設計問題中計算機的以及它們之間的和運算等的學科。2.數(shù)據(jù)結構被形式地定義為（DR），其中D是的有限集合，R是D上