數據結構c語言版試題大全(含答案)

1、11緒論緒論沈陽理工大學應用技術學院信息與控制學院計算機科學與技術教研室2011583數據的處理方法|數據元素的類型|數據元素之間的關系|數據的存儲方法17、在數據的存儲結構中一個存儲結點存儲一個_____.數據項|數據元素|數據結構|數據類型18、在計算機的存儲器中表示時物理地址和邏輯地址直接對應并且是連續的稱之為_____.邏輯結構|順序存儲結構|鏈式存儲結構|以上都對19、數據采用鏈式存儲結構時要求_____.每個結點用占一片連續

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

3、可行性|長度有限|在規定的時間內完成|確定性23、計算機中算法指的是解決某一問題的有限運算序列它必須具備輸入、輸出、_____.可行性、可移植性和可擴充性|可行性、有窮性和確定性|確定性、有窮性和穩定性|易讀性、穩定性和確定性24、以下不屬于算法特性的是_____.可行性|有輸入|確定性|健壯性25、下面關于算法的說法正確的是_____.算法最終必須由程序實現|算法的有窮性是對于任意的一組輸入值必須在有窮步驟后結束|算法的可行性是指指令

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

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