數(shù)據(jù)結(jié)構(gòu)c語言版試題大全(含答案)

1、11緒論緒論沈陽理工大學(xué)應(yīng)用技術(shù)學(xué)院信息與控制學(xué)院計算機(jī)科學(xué)與技術(shù)教研室2011583數(shù)據(jù)的處理方法|數(shù)據(jù)元素的類型|數(shù)據(jù)元素之間的關(guān)系|數(shù)據(jù)的存儲方法17、在數(shù)據(jù)的存儲結(jié)構(gòu)中一個存儲結(jié)點存儲一個_____.數(shù)據(jù)項|數(shù)據(jù)元素|數(shù)據(jù)結(jié)構(gòu)|數(shù)據(jù)類型18、在計算機(jī)的存儲器中表示時物理地址和邏輯地址直接對應(yīng)并且是連續(xù)的稱之為_____.邏輯結(jié)構(gòu)|順序存儲結(jié)構(gòu)|鏈?zhǔn)酱鎯Y(jié)構(gòu)|以上都對19、數(shù)據(jù)采用鏈?zhǔn)酱鎯Y(jié)構(gòu)時要求_____.每個結(jié)點用占一片連續(xù)

2、的存儲區(qū)域|所有結(jié)點占用一片連續(xù)的存儲區(qū)域|結(jié)點的最后一個數(shù)據(jù)域是指針類型|每個結(jié)點有多少個后繼就設(shè)多少個指針域20、數(shù)據(jù)的運(yùn)算_____.效率與采用何種存儲結(jié)構(gòu)有關(guān)|是根據(jù)存儲結(jié)構(gòu)來定義的|有算術(shù)運(yùn)算和關(guān)系運(yùn)算兩大類|必須用程序設(shè)計語言來描述21、下列說法中不正確的是_____.數(shù)據(jù)元素是數(shù)據(jù)的基本單位|數(shù)據(jù)項是數(shù)據(jù)中不可分割的最小可標(biāo)識單位|數(shù)據(jù)可由若干個數(shù)據(jù)元素構(gòu)成|數(shù)據(jù)項可由若干個數(shù)據(jù)元素構(gòu)成22、_____不是算法的基本特性.

3、可行性|長度有限|在規(guī)定的時間內(nèi)完成|確定性23、計算機(jī)中算法指的是解決某一問題的有限運(yùn)算序列它必須具備輸入、輸出、_____.可行性、可移植性和可擴(kuò)充性|可行性、有窮性和確定性|確定性、有窮性和穩(wěn)定性|易讀性、穩(wěn)定性和確定性24、以下不屬于算法特性的是_____.可行性|有輸入|確定性|健壯性25、下面關(guān)于算法的說法正確的是_____.算法最終必須由程序?qū)崿F(xiàn)|算法的有窮性是對于任意的一組輸入值必須在有窮步驟后結(jié)束|算法的可行性是指指令

4、不能有二義性|以上幾個都是錯誤的26、算法的時間復(fù)雜度與______有關(guān)問題規(guī)模|計算機(jī)硬件性能|編譯程序質(zhì)量|程序設(shè)計語言27、算法分析的主要任務(wù)是分析_____.算法是否具有較好的可讀性|算法中是否存在語法錯誤|算法的功能是否符合設(shè)計要求|算法的執(zhí)行時間和問題規(guī)模之間的關(guān)系28、某算法的時間復(fù)雜度為O(n2)表明該算法的_____.問題規(guī)模是n2|執(zhí)行時間等于n2|執(zhí)行時間與n2成正比|問題規(guī)模與n2成正比29、算法分析的目的是__

5、___.找出數(shù)據(jù)結(jié)構(gòu)的合理性|研究算法中輸入和輸出關(guān)系|分析算法的效率以求改進(jìn)|分析算法的易讀性和文檔性30、線性表是具有n個______的有限序列。表元素|字符|數(shù)據(jù)元素|數(shù)據(jù)項31、線性表是______。一個有限序列，可以為空|一個有限序列，不可以為空|一個無限序列，可以為空|一個無限序列，不可以為空32、線性表采用鏈表存儲時，其地址______。必須是連續(xù)的|一定是不連續(xù)的|部分地址必須是連續(xù)的|連續(xù)與否均可以33、鏈表不具備的特