數(shù)據(jù)結(jié)構(gòu)前四章選擇題

1、第一章第一章第01題:要表示高校的校，系，班級的有關(guān)數(shù)據(jù)及其關(guān)系，選擇___比較合適?！靖＝?009專升本】A)圖結(jié)構(gòu)B)集合結(jié)構(gòu)C)線性結(jié)構(gòu)D)樹結(jié)構(gòu)樹結(jié)構(gòu)第02題:一個算法的定義是____?！局猩酱髮W(xué)1998二、1】A)滿足五個基本特性的東西B)問題求解步驟的描述問題求解步驟的描述C)程序第03題:算法的計算量的大小稱為計算的_____【北京郵電大學(xué)2000二、3】A)復(fù)雜性復(fù)雜性B)效率C)現(xiàn)實性D)難度第04題:算法的時間復(fù)雜度

2、取決于_____【中科院計算所1998二、1】A)和問題的規(guī)模及待處理數(shù)據(jù)的初態(tài)有關(guān)和問題的規(guī)模及待處理數(shù)據(jù)的初態(tài)有關(guān)B)僅和待處理數(shù)據(jù)的初態(tài)有關(guān)C)僅和問題的規(guī)模有關(guān)D)和問題的規(guī)模、待處理數(shù)據(jù)的初態(tài)、CPU的執(zhí)行速度有關(guān)第05題:算法的復(fù)雜性與算法描述語言無關(guān)，但與所用計算機(jī)有關(guān)。這句話____A)錯誤錯誤B)正確第06題:算法的可行性是指序列的每一項運算都有明確的定義，無歧義。這句話___A)正確B)錯誤錯誤第07題:算法對輸入和

3、輸出的要求是____A)算法的輸入輸出都只能有1個B)算法可以沒有輸入，但必須有至少一個輸出算法可以沒有輸入，但必須有至少一個輸出C)算法可以沒有輸出，但必須有至少一個輸入D)算法必須有1到多個輸入，1到多個輸出第08題:以下數(shù)據(jù)結(jié)構(gòu)中，____是非線性數(shù)據(jù)結(jié)構(gòu)?！局猩酱髮W(xué)1999一、4】A)棧B)隊列C)字符串D)樹第09題:以下與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)的術(shù)語是__?！颈狈浇煌ù髮W(xué)2000二、1】A)循環(huán)隊列B)棧C)雙鏈表D)單鏈表第1

4、0題:以下哪一個術(shù)語與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)__【福建2007專升本】A)雙向鏈表B)隊列隊列C)線索二叉樹D)靜態(tài)數(shù)組第11題:請閱讀下面的代碼:func(intn)intijx=0f(i=0in)return0elsereturn1B)returnLn==0C)returnLn=0D)if(Ln==0)return1elsereturn0第35題:單鏈表中有n個結(jié)點在其中查找值為x的結(jié)點查找成功時需比較的平均次數(shù)是___【福建2006專