鄭州大學遠程教育學院數(shù)據(jù)結構試題及答案

1、鄭州大學現(xiàn)代遠程教育《數(shù)據(jù)結構》課程（本科）學習指導書郭純一編內排序方法及其性能分析方法第一章第一章緒論緒論一、章節(jié)學習目標與要求1、理解數(shù)據(jù)抽象和信息隱蔽原則2、掌握所有的基本概念和術語、掌握時間復雜度的計算方法、會用C語言描述抽象數(shù)據(jù)類型和算法；能夠熟練使用C語言編寫程序二、本章重點、難點重點：基本概念和術語，C語言描述算法的方式，簡單程序的時間復雜度的求法。難點：時間復雜度的計算方法和原則。三、章節(jié)練習（一）選擇題：1具有線性結構

2、的數(shù)據(jù)結構是__________。A.圖B.樹C.集合D.棧2計算機算法是指________。A.計算方法和運算結果B.調度方法C.解決某一問題的有限運算系列D.排序方法3線性結構中，最后一個結點有________個后繼結點。A.0B.1C.任意多4.算法分析的目的是________。A.找出數(shù)據(jù)結構的合理性B.研究算法中輸入和輸出的關系C.分析算法的效率以求改進D.分析算法的可讀性和可行性5.具有非線性結構的數(shù)據(jù)結構是________