鄭州大學(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ù)語、掌握時(shí)間復(fù)雜度的計(jì)算方法、會(huì)用C語言描述抽象數(shù)據(jù)類型和算法；能夠熟練使用C語言編寫程序二、本章重點(diǎn)、難點(diǎn)重點(diǎn)：基本概念和術(shù)語，C語言描述算法的方式，簡單程序的時(shí)間復(fù)雜度的求法。難點(diǎn)：時(shí)間復(fù)雜度的計(jì)算方法和原則。三、章節(jié)練習(xí)（一）選擇題：1具有線性結(jié)構(gòu)

2、的數(shù)據(jù)結(jié)構(gòu)是__________。A.圖B.樹C.集合D.棧2計(jì)算機(jī)算法是指________。A.計(jì)算方法和運(yùn)算結(jié)果B.調(diào)度方法C.解決某一問題的有限運(yùn)算系列D.排序方法3線性結(jié)構(gòu)中，最后一個(gè)結(jié)點(diǎn)有________個(gè)后繼結(jié)點(diǎn)。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)是________