數(shù)據(jù)結構習題11級用

本文格式為Word版，下載可任意編輯——數(shù)據(jù)結構習題11級用

數(shù)據(jù)結構習題

計算機學院專業(yè)基礎教研室

2023年12月

1

前言

數(shù)據(jù)結構是計算機相關專業(yè)教學計劃中的一門核心課程，是有志從事計算機與技術工作的人員的一門重要的專業(yè)基礎課程。計算機相關學科各領域都要用到各種數(shù)據(jù)結構，要從事這些領域的工作，特別是計算機應用領域的開發(fā)研制工作，必需具備良好的數(shù)據(jù)結構基礎。

數(shù)據(jù)結構課程的教學要求是學會分析研究計算機加工的數(shù)據(jù)對象的特征，以便在實際應用中選擇適當?shù)臄?shù)據(jù)結構、存儲結構和相應的算法，初步把握算法的時間與空間性能分析技巧，得到繁雜程序設計的訓練。

我們在認真總結多年教學經(jīng)驗和體會的基礎上，結合新時期大學生的學習特點和要求，編寫了這本《數(shù)據(jù)結構習題》，作為數(shù)據(jù)結構課程學習的配套教材，以希望通過習題的求解，使學生更好地學習和把握課程內(nèi)容，理解和把握算法設計所需的方法和技術，為整個專業(yè)學習打下良好的基礎。

由于時間倉促和編者水平所限，本書一定還存在著大量問題，敬請廣大讀者批評指正。

2

目錄

第一章緒論?????????????????????????????1其次章線性表????????????????????????????6第三章棧和隊列???????????????????????????12第四章串?????????????????????????????‥19第五章數(shù)組和廣義表????????????????????????‥22第六章樹和二叉樹????????????????????????‥‥28第七章圖?????????????????????????????‥33第九章查找????????????????????????????‥38第十章內(nèi)部排序???????????????????????????41

3

第一章緒論

一、選擇題

1.算法的計算量的大小稱為計算的（）。

A．效率B.繁雜性C.現(xiàn)實性D.難度2.算法的時間繁雜度取決于（）

A．問題的規(guī)模B.待處理數(shù)據(jù)的初態(tài)C.A和B3.計算機算法指的是（1），它必需具備（2）這三個特性。

(1)A．計算方法B.排序方法

C.解決問題的步驟序列D.調(diào)度方法

(2)A．可執(zhí)行性、可移植性、可擴展性B.可執(zhí)行性、確定性、有窮性

C.確定性、有窮性、穩(wěn)定性D.易讀性、穩(wěn)定性、安全性

4．一個算法應當是（）。

A．程序B．問題求解步驟的描述C．要滿足五個基本特性D．A和C.5.下面關于算法說法錯誤的是（）

A．算法最終必需由計算機程序?qū)崿F(xiàn)

B.為解決某問題的算法同為該問題編寫的程序含義是一致的C.算法的可行性是指指令不能有二義性D.以上幾個都是錯誤的6.下面說法錯誤的是（）

(1)算法原地工作的含義是指不需要任何額外的輔助空間

（2）在一致的規(guī)模n下，繁雜度O(n)的算法在時間上總是優(yōu)于繁雜度O(2n)的算

法

（3）所謂時間繁雜度是指最壞狀況下，估算算法執(zhí)行時間的一個上界（4）同一個算法，實現(xiàn)語言的級別越高，執(zhí)行效率就越低A．(1)B.(1),(2)C.(1),(4)D.(3)7．從規(guī)律上可以把數(shù)據(jù)結構分為（）兩大類。

A．動態(tài)結構、靜態(tài)結構B．順序結構、鏈式結構C．線性結構、非線性結構D．初等結構、構造型結構8．以下與數(shù)據(jù)的存儲結構無關的術語是（）。

A．循環(huán)隊列B.鏈表C.哈希表D.棧9．以下數(shù)據(jù)結構中，哪一個是線性結構（）？

A．廣義表B.二叉樹C.稀疏矩陣D.串10．以下那一個術語與數(shù)據(jù)的存儲結構無關？（）

1

A．棧B.哈希表C.線索樹D.雙向鏈表11．線性表若采用鏈式存儲結構時，要求內(nèi)存中可用存儲單元的地址（①）。A．必需是連續(xù)的B．部分地址必需是連續(xù)的C．一定是不連續(xù)的D．連續(xù)或不連續(xù)都可以12．在以下的表達中，正確的是（①）。

A．線性表的線性存儲結構優(yōu)于鏈表存儲結構B．二維數(shù)組是其數(shù)據(jù)元素為線性表的線性表C．棧的操作方式是先進先出D．隊列的操作方式是先進后出

13．以下哪個數(shù)據(jù)結構不是多型數(shù)據(jù)類型（）

A．棧B．廣義表C．有向圖D．字符串14．以下數(shù)據(jù)結構中，（）是非線性數(shù)據(jù)結構

A．樹B．字符串C．隊D．棧15.以下數(shù)據(jù)中，（）是非線性數(shù)據(jù)結構。

A．棧B.隊列C.完全二叉樹D.堆16．連續(xù)存儲設計時，存儲單元的地址（）。

A．一定連續(xù)B．一定不連續(xù)C．不一定連續(xù)D．部分連續(xù)，部分不連續(xù)17．以下屬于規(guī)律結構的是（）。

A．順序表B.哈希表C.有序表D.單鏈表18.一個數(shù)據(jù)對象是（）的集合。

A.一致類型的數(shù)據(jù)項B.一致類型的數(shù)據(jù)元素

C.不同類型的數(shù)據(jù)項D.不同類型的數(shù)據(jù)元素19.()是數(shù)據(jù)的基本單位。

A.數(shù)據(jù)項B.關鍵字C.數(shù)據(jù)元素D.數(shù)據(jù)類型20.數(shù)據(jù)結構在計算機中的表示稱為數(shù)據(jù)()。A.對象B.的存儲結構C.類型D.元素21.以下程序段的時間繁雜度為()。{for(i=0；i<5；i++)