資源簡介

中小學教育資源及組卷應用平臺
第十三課 初識數據結構
一、選擇題：
1、以下不屬于計算機的數據結構類型的是：（ ）
A．樹 B. 鏈表 C. 數列 D. 棧
2、一個棧的輸入序列為1 2 3，則下列序列中不可能是棧的輸出序列的是：（ ）
A. 2 3 1 B. 3 2 1 C. 3 1 2 D. 1 2 321世紀教育網版權所有
3、一個隊列的入隊序列是1，2，3，4，則隊列的輸出序列是：（ ） 。
A. 4,3,2,1; B. 1,2,3,4; C. 1,4,3,2; D.3,2,4,121教育網
4、數組b中的第一個元素保存于b[0]，那么b[5]就表示數組中的第____個元素:（ ）
A. 3 B. 4 C. 5 D. 6
二、填空題：
1、計算機中常見的數據結構有 __________、 ____ _____ 、 __________等。
2、在算法和程序設計中，運用合適的數據結構______________ 、 _____________，才能高效地完成對數據的處理。21cnjy.com
3、棧是具有“_______________”特點的數據結構。
4、數據得運算最常用得有5種,它們分別就是 _________、________、修改、查找、排序。
判斷題：
1、數據結構是計算機學科中特有的概念。（ ）
2、為了使計算機更加高效地處理數據，需要對數據進行有效的組織管理。（ ）
3、排隊上公交車是屬于“?！钡臄祿Y構類型。（ ）
4、鏈表、樹、圖等都是計算中的數據結構類型。（ ）
參考答案：
1-4: CCBD
1.數組，棧，隊列
2.組織數據，存儲數據
3.先進后出
4.插入，刪除
1-4: √√×√
21世紀教育網 www.21cnjy.com 精品試卷·第 2 頁 （共 2 頁）
HYPERLINK "http://21世紀教育網(www.21cnjy.com)
" 21世紀教育網(www.21cnjy.com)

展開更多......

收起↑