




版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領
文檔簡介
本文格式為Word版,下載可任意編輯——數據結構習題11級用
數據結構習題
計算機學院專業基礎教研室
2023年12月
1
前言
數據結構是計算機相關專業教學計劃中的一門核心課程,是有志從事計算機與技術工作的人員的一門重要的專業基礎課程。計算機相關學科各領域都要用到各種數據結構,要從事這些領域的工作,特別是計算機應用領域的開發研制工作,必需具備良好的數據結構基礎。
數據結構課程的教學要求是學會分析研究計算機加工的數據對象的特征,以便在實際應用中選擇適當的數據結構、存儲結構和相應的算法,初步把握算法的時間與空間性能分析技巧,得到繁雜程序設計的訓練。
我們在認真總結多年教學經驗和體會的基礎上,結合新時期大學生的學習特點和要求,編寫了這本《數據結構習題》,作為數據結構課程學習的配套教材,以希望通過習題的求解,使學生更好地學習和把握課程內容,理解和把握算法設計所需的方法和技術,為整個專業學習打下良好的基礎。
由于時間倉促和編者水平所限,本書一定還存在著大量問題,敬請廣大讀者批評指正。
2
目錄
第一章緒論?????????????????????????????1其次章線性表????????????????????????????6第三章棧和隊列???????????????????????????12第四章串?????????????????????????????‥19第五章數組和廣義表????????????????????????‥22第六章樹和二叉樹????????????????????????‥‥28第七章圖?????????????????????????????‥33第九章查找????????????????????????????‥38第十章內部排序???????????????????????????41
3
第一章緒論
一、選擇題
1.算法的計算量的大小稱為計算的()。
A.效率B.繁雜性C.現實性D.難度2.算法的時間繁雜度取決于()
A.問題的規模B.待處理數據的初態C.A和B3.計算機算法指的是(1),它必需具備(2)這三個特性。
(1)A.計算方法B.排序方法
C.解決問題的步驟序列D.調度方法
(2)A.可執行性、可移植性、可擴展性B.可執行性、確定性、有窮性
C.確定性、有窮性、穩定性D.易讀性、穩定性、安全性
4.一個算法應當是()。
A.程序B.問題求解步驟的描述C.要滿足五個基本特性D.A和C.5.下面關于算法說法錯誤的是()
A.算法最終必需由計算機程序實現
B.為解決某問題的算法同為該問題編寫的程序含義是一致的C.算法的可行性是指指令不能有二義性D.以上幾個都是錯誤的6.下面說法錯誤的是()
(1)算法原地工作的含義是指不需要任何額外的輔助空間
(2)在一致的規模n下,繁雜度O(n)的算法在時間上總是優于繁雜度O(2n)的算
法
(3)所謂時間繁雜度是指最壞狀況下,估算算法執行時間的一個上界(4)同一個算法,實現語言的級別越高,執行效率就越低A.(1)B.(1),(2)C.(1),(4)D.(3)7.從規律上可以把數據結構分為()兩大類。
A.動態結構、靜態結構B.順序結構、鏈式結構C.線性結構、非線性結構D.初等結構、構造型結構8.以下與數據的存儲結構無關的術語是()。
A.循環隊列B.鏈表C.哈希表D.棧9.以下數據結構中,哪一個是線性結構()?
A.廣義表B.二叉樹C.稀疏矩陣D.串10.以下那一個術語與數據的存儲結構無關?()
1
A.棧B.哈希表C.線索樹D.雙向鏈表11.線性表若采用鏈式存儲結構時,要求內存中可用存儲單元的地址(①)。A.必需是連續的B.部分地址必需是連續的C.一定是不連續的D.連續或不連續都可以12.在以下的表達中,正確的是(①)。
A.線性表的線性存儲結構優于鏈表存儲結構B.二維數組是其數據元素為線性表的線性表C.棧的操作方式是先進先出D.隊列的操作方式是先進后出
13.以下哪個數據結構不是多型數據類型()
A.棧B.廣義表C.有向圖D.字符串14.以下數據結構中,()是非線性數據結構
A.樹B.字符串C.隊D.棧15.以下數據中,()是非線性數據結構。
A.棧B.隊列C.完全二叉樹D.堆16.連續存儲設計時,存儲單元的地址()。
A.一定連續B.一定不連續C.不一定連續D.部分連續,部分不連續17.以下屬于規律結構的是()。
A.順序表B.哈希表C.有序表D.單鏈表18.一個數據對象是()的集合。
A.一致類型的數據項B.一致類型的數據元素
C.不同類型的數據項D.不同類型的數據元素19.()是數據的基本單位。
A.數據項B.關鍵字C.數據元素D.數據類型20.數據結構在計算機中的表示稱為數據()。A.對象B.的存儲結構C.類型D.元素21.以下程序段的時間繁雜度為()。{for(i=0;i<5;i++)
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經權益所有人同意不得將文件中的內容挪作商業或盈利用途。
- 5. 人人文庫網僅提供信息存儲空間,僅對用戶上傳內容的表現方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
- 6. 下載文件中如有侵權或不適當內容,請與我們聯系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2024-2025管理人員崗前安全培訓考試試題及答案考點提分
- 2025廠級安全培訓考試試題附參考答案(考試直接用)
- 2025年工廠安全培訓考試試題及答案高清版
- 2025年建筑工程勞務分包合同范本
- 2025終止租賃合同協議書范本
- 2025二手商業店鋪買賣合同范本
- 2025建筑工程混凝土購銷合同
- 2025租賃經營合同(3)新版:全面優化與合作方共贏策略
- 2025年鉆采裝備項目建議書
- 2025精英企業合同協議
- 連云港2025年連云港市贛榆區事業單位招聘31人筆試歷年參考題庫附帶答案詳解
- 8.1薪火相傳的傳統美德 課件-2024-2025學年統編版道德與法治七年級下冊
- 湖北省武漢市2025屆高中畢業生四月調研考試語文試卷及答案(武漢四調)
- 食堂負面清單管理制度
- 2025年安徽省示范高中皖北協作區第27屆聯考 生物學(含解析)
- 2025年度專業技術人員繼續教育公需科目考試題(附答案)
- 2025年中考語文《教材字音、字形》梳理
- 2024年上半年教資科目一試題
- 施工員頂崗實習報告范文
- 毽球知到智慧樹章節測試課后答案2024年秋武漢職業技術學院
- 霧化吸入療法合理用藥專家共識(2024版)課件
評論
0/150
提交評論