資源簡介

中小學教育資源及組卷應用平臺
第十五課 數據結構與算法
一、選擇題：
1. 數據結構是一門研究程序設計問題中計算機的數據元素以及它們之間的（ ）和運算等的學科。
A．結構 B. 關系 C. 運算 D. 算法
2．下面關于線性表的敘述中，錯誤的是哪一個？（ ）
A．線性表采用順序存儲，必須占用一片連續的存儲單元。
B．線性表采用順序存儲，便于進行插入和刪除操作。
C．線性表采用鏈接存儲，不必占用一片連續的存儲單元。
D．線性表采用鏈接存儲，便于插入和刪除操作。
3. 算法分析的兩個主要方面是（ ）
A. 空間復雜度和時間復雜度 B．正確性和簡單性
C．可讀性和文檔性 D．數據復雜性和程序復雜性
4. 下列有關算法的敘述，正確的是 （ ）
A．算法的執行效率與數據的存儲結構無關
B．算法的空間復雜度是指算法程序中指令（或語句）的條數
C．算法的有窮性是指算法必須能在執行有限個步驟之后終止
D．算法的時間效率是指執行算法所需要的時間，時間越短，效率越低。
二、填空題：
1. 對于線性表的常用操作有___________， ____________ ，____________等。
2. 通常所說的算法效率，一般與_______________和 ________________有關。
3. 時間效率是指算法的執行時間，執行時間短的算法效率_______，反之執行時間長的算法效率________。21世紀教育網版權所有
4. 存儲量需求主要是指：算法程序運行時占用的_____________和___________________。
三、判斷題：
1. 線性表的鏈式存儲結構優于順序存儲結構。 （ ）
2. 對于任何待排序序列來說，快速排序均快于冒泡排序。（ ）
3. 算法的設計與數據結構無關，不同的數據結構，只要算法一樣效率也一樣。（ ）
4. 對于解決同一個問題的多個算法，存儲量需求越低算法效率也越低。（ ）
參考答案
BBAC
訪問元素，插入元素，刪除元素
時間效率，存儲量需求
高，低
內存，外部硬盤存儲空間
× × × ×
21世紀教育網 www.21cnjy.com 精品試卷·第 2 頁 （共 2 頁）
HYPERLINK "http://21世紀教育網(www.21cnjy.com)
" 21世紀教育網(www.21cnjy.com)

展開更多......

收起↑