數據結構作業(yè)解答

1、第一章作業(yè)第一章作業(yè)一、選擇題一、選擇題1.算法的計算量的大小稱為計算的（B）。A效率B.復雜性C.現實性D.難度2.算法的時間復雜度取決于（A）A問題的規(guī)模B.待處理數據的初態(tài)C.A和B3.計算機算法指的是（C），它必須具備（B）這三個特性。(1)A計算方法B.排序方法C.解決問題的步驟序列D.調度方法(2)A可執(zhí)行性、可移植性、可擴充性B.可執(zhí)行性、確定性、有窮性C.確定性、有窮性、穩(wěn)定性D.易讀性、穩(wěn)定性、安全性4一個算法應該是（

2、B）。A程序B問題求解步驟的描述C要滿足五個基本特性DA和C.5.下面關于算法說法錯誤的是（D）A算法最終必須由計算機程序實現B.為解決某問題的算法同為該問題編寫的程序含義是相同的C.算法的可行性是指指令不能有二義性D.以上幾個都是錯誤的6.下面說法錯誤的是（C）(1）算法原地工作的含義是指不需要任何額外的輔助空間（2）在相同的規(guī)模n下，復雜度O(n)的算法在時間上總是優(yōu)于復雜度O(2n)的算法（3）所謂時間復雜度是指最壞情況下，估算算

3、法執(zhí)行時間的一個上界（4）同一個算法，實現語言的級別越高，執(zhí)行效率就越低A(1)B.(1)(2)C.(1)(4)D.(3)7從邏輯上可以把數據結構分為（C）兩大類。A動態(tài)結構、靜態(tài)結構B順序結構、鏈式結構C線性結構、非線性結構D初等結構、構造型結構8在下面的程序段中，對x的賦值語句的頻度為（D）Fi:=1TOnDOFj:=1TOnDOx:=x1AO(2n)BO(n)CO(n2)DO(log2n)9程序段Fi:=n1DOWNTO1DOFj

4、:=1TOiDOIFA[j]A[j1]THENA[j]與A[j1]對換；其中n為正整數，則最后一行的語句頻度在最壞情況下是（D）A.O（n）B.O(nlogn)C.O(n3)D.O(n2)scanf(“%d“b=get(aiif(b==1)printf(“%5dn“e)elseprintf(“位置錯誤n“)第二章作業(yè)一選擇題選擇題1下述哪一條是順序存儲結構的優(yōu)點？（A）A存儲密度大B插入運算方便C刪除運算方便D可方便地用于各種邏輯結構的

5、存儲表示2下面關于線性表的敘述中，錯誤的是哪一個？（B）A線性表采用順序存儲，必須占用一片連續(xù)的存儲單元。B線性表采用順序存儲，便于進行插入和刪除操作。C線性表采用鏈接存儲，不必占用一片連續(xù)的存儲單元。D線性表采用鏈接存儲，便于插入和刪除操作。3線性表是具有n個（C）的有限序列（n0）。A表元素B字符C數據元素D數據項E信息項4若某線性表最常用的操作是存取任一指定序號的元素和在最后進行插入和刪除運算，則利用（A）存儲方式最節(jié)省時間。A順

6、序表B雙鏈表C帶頭結點的雙循環(huán)鏈表D單循環(huán)鏈表5某線性表中最常用的操作是在最后一個元素之后插入一個元素和刪除第一個元素，則采用（D）存儲方式最節(jié)省運算時間。A單鏈表B僅有頭指針的單循環(huán)鏈表C雙鏈表D僅有尾指針的單循環(huán)鏈表6設一個鏈表最常用的操作是在末尾插入結點和刪除尾結點，則選用(D)最節(jié)省時間。A.單鏈表B.單循環(huán)鏈表C.帶尾指針的單循環(huán)鏈表D.帶頭結點的雙循環(huán)鏈表7若某表最常用的操作是在最后一個結點之后插入一個結點或刪除最后一個結點

7、。則采用（D）存儲方式最節(jié)省運算時間。A單鏈表B雙鏈表C單循環(huán)鏈表D帶頭結點的雙循環(huán)鏈表8.靜態(tài)鏈表中指針表示的是（C）.A內存地址B數組下標C下一元素地址D左、右孩子地址9.鏈表不具有的特點是（B）A插入、刪除不需要移動元素B可隨機訪問任一元素C不必事先估計存儲空間D所需空間與線性長度成正比10.下面的敘述不正確的是（BC）A線性表在鏈式存儲時，查找第i個元素的時間同i的值成正比B.線性表在鏈式存儲時，查找第i個元素的時間同i的值無關