鄭州大學(xué)遠(yuǎn)程教育學(xué)院數(shù)據(jù)結(jié)構(gòu)試題及答案

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

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