數據結構第1章-答案

1、第1章概論數據結構作業(yè)答案1一、填空題01、數據結構是一門研究非數值計算的程序設計問題中計算機的(操作對象)以及它們之間的(關系和運算)等的學科。02、數據結構被形式地定義為(DR)，其中D是(數據元素)的有限集合，R是D上的(關系)有限集合。03、數據結構包括數據的(邏輯結構)、數據的(存儲結構)和數據的(運算)這三個方面的內容。04、數據結構按邏輯結構可分為兩大類，它們分別是(線性結構)和(非線性結構)。05、線性結構中元素之間存在

2、(一對一)關系，樹形結構中元素之間存在(一對多)關系，圖形結構中元素之間存在(多對多)關系。06、在線性結構中，第一個結點(沒有)前驅結點，其余每個結點有且只有1個前驅結點；最后一個結點(沒有)后續(xù)結點，其余每個結點有且只有1個后續(xù)結點。07、在樹形結構中，樹根結點沒有(前驅)結點，其余每個結點有且只有(1)個前驅結點；葉子結點沒有(后續(xù))結點，其余每個結點的后續(xù)結點數可以(任意多個)。08、在圖形結構中，每個結點的前驅結點數和后續(xù)結點

3、數可以(任意多個)。09、數據的存儲結構可用四種基本的存儲方法表示，它們分別是(順序)、(鏈式)、(索引)、(散列)。10、對于給定的n個元素，可以構造出的邏輯結構有(集合)、(線性結構)、(樹形結構)、(圖狀結構)四種。11、數據的運算最常用的有5種，它們分別是(插入)、(刪除)、(修改)、(查找)、(排序)。12、一個算法的效率可分為(時間)效率和(空間)效率。13、數據結構中評價算法的兩個重要指標是算法的(時間復雜度)和(空間復雜

4、度)。14、一個數據結構在計算機中的(映射)稱為存儲結構。15、算法的五個重要特性是(有窮性)、(確定性)、(可行性)、輸入、輸出。16、已知如下程序段f(i=ni=1i)語句1x語句2f(j=nj=ij)語句3y語句4語句1執(zhí)行的頻度為(n1)；語句2執(zhí)行的頻度為(n)；語句3執(zhí)行的頻度為(n(n3)2)；語句4執(zhí)行的頻度為(n(n1)2)。17、在下面的程序段中，對ｘ的賦值語句的頻度為(n(n1)(n2)6)。f(i=1i=ij)第

5、1章概論數據結構作業(yè)答案3C)確定性、有窮性和穩(wěn)定性D)易讀性、穩(wěn)定性和安全性A09、在決定選取何種存儲結構時，一般不考慮__。A)各結點的值如何B)結構個數的多少C)對數據有哪些運算D)所用編程語言實現這種結構是否方便C10、在存儲數據時，通常不僅要存儲各數據元素的值，而還要存儲__。A)數據的處理方法B)數據元素的類型C)數據元素之間的關系D)數據的存儲方法B11、算法的計算量的大小稱為計算的__。A)效率B)復雜性C)現實性D)難

6、度A12、下面說法錯誤的是__。(1)算法原地工作的含義是指不需要任何額外的輔助空間(2)在相同的規(guī)模n下，復雜度O(n)的算法在時間上總是優(yōu)于復雜度O()的算法n2(3)所謂時間復雜度是指最壞情況下，估算算法執(zhí)行時間的一個上界(4)同一個算法，實現語言的級別越高，執(zhí)行效率就越低A)(1)B)(1)、(2)C)(1)、(4)D)(3)C13、從邏輯上可以把數據結構分為__兩大類。A)動態(tài)結構、靜態(tài)結構B)順序結構、鏈式結構C)線性結構、

7、非線性結構D)初等結構、構造型結構D14、以下與數據的存儲結構無關的術語是__。A)循環(huán)隊列B)鏈表C)哈希表D)棧A15、以下數據結構中，__是非線性數據結構。A)樹B)字符串C)隊列D)棧C16、以下屬于邏輯結構的是__。A)順序表B)哈希表C)有序表D)單鏈表四、分析下面各程序段的時間復雜度01、f(i=0ini)f(j=0jmj)A[i][j]=0答：O（）nm?02、s=0f(i=0ini)f(j=0jnj)s=B[i][j]