資源簡介

中小學教育資源及組卷應用平臺
第二單元練習卷
1、 選擇題
1. 設有三個元素X,Y,Z順序進棧（進的過程中允許出棧），下列得不到的出棧排列是（ ）
A. XYZ B. YZX C. ZXY D. ZYX
2. 有六個元素6,5,4,3,2,1的順序進棧，問下列哪一個不是合法的出棧序列？（ ）
A. 543612 B.453126 C.346521 D.234156
3. 網頁瀏覽器對用戶瀏覽網頁的管理其中的原理是采用了（ ）對網頁數據進行組織。
A．數組 B．棧 C．隊列 D．鏈表
4. 觀察右圖，計算機操作系統通常采用（ ）結構對文件進行組織與管理。
A．數組
B．樹型目錄
C．棧
D．隊列
5. 線性表是（ ）
A、一個有限序列，可以為空； B、一個有限序列，不能為空
C、一個無限序列，可以為空； D、一個無限序列，不能為空
6. 線性表采用鏈式存儲時，其地址（ ）
A、必須是連續的 B、部分地址必須是連續的 C、一定是不連續的 D、連續與否都可以
7. 下面關于線性表的敘述中，錯誤的是哪一個？
A、線性表采用順序存儲，必須占用一片連續的存儲單元
B、線性表采用順序存儲，便于進行插入和刪除操作
C、線性表采用鏈式存儲，不必占用一片連續的存儲單元
D、線性表采用鏈式存儲，便于插入和刪除操作
8. 下列不屬于對線性表的常用操作的是（ ）。
A．訪問元素 B．插入元素 C．移動元素 D．刪除元素
2、 填空題
1. 算法就是解決問題的__________和__________。
2. 變量是指數據的________________。
3. 有27枚1元的硬幣，已知其中一枚重一點的是假幣，用天平至少稱_____次，才能找出假幣，寫出算法。21世紀教育網版權所有
4. ________是算法設計時常用的一種描述方法。
5 算法的基本控制結構有__________、__________和__________。
6. 數據結構是計算機學科特有的概念，指數據之間的相互關系，即_____________________
7. 常見的數據結構有_________、__________、______________。
8. 棧是具有_______________________________特點的數據結構，采用的是一種數據進入順序與數據出去順序相反的數據管理方式。21教育網
9. 隊列是一種具有__________________________特點的數據結構，采用的是一種數據進入順序與數據出去順序相一致的數據管理方式。21·cn·jy·com
10. 某車站呈狹長形，寬度只能容下一臺車 ( http: / / www.21cnjy.com )進出，并且只有一個出入口。已知某時刻該車站狀態為空，從這一時刻開始的出入記錄為:“進，出，進，進，出，進，進，進，出，出，進，出”。假設車輛入站的順序為1、2、3、4、5、6、7，則車輛出站的順序為_______________________。21cnjy.com
11. _____________________是最基本、最簡單，也是最常用的一種數據結構。而_____________是一種最基礎的線性結構。www.21-cn-jy.com
12. 在線性結構中，有且僅有一個開始 ( http: / / www.21cnjy.com )節點，即a_0，該節點只有____________________，沒有_________________；有且僅有一個_____________________，即a_(n-1),該節點只有前驅節點，沒有后繼節點。2·1·c·n·j·y
13. 線性表的存儲結構一般有兩種 ( http: / / www.21cnjy.com )方式：____________________________和________________________。【來源：21·世紀·教育·網】
14. ________________是一種鏈式存儲結構，節點既存儲數據元素本身的信息，又需要存儲數據元素之間的鏈接信息。21·世紀*教育網
15. _____________________是解決問題的方法和步驟，_____________________是算法中所用數據的組織結構。2-1-c-n-j-y
16. 對線性表的常用操作有__________________、________________________、____________________等21*cnjy*com
17. ______________________是指算法在編成可執行程序后，運行時所消耗的資源代價，包括時間資源和內存資源。【來源：21cnj*y.co*m】
3、 判斷題
1.通常我們用下標0來表示數組的第一個元素。（ ）
2.采用數組的方式來組織與存儲，數據分散地存儲在物理空間中，可以通過元素下標來直接訪問數組中的某個元素。（ ）【版權所有：21教育】
3. 隊列是具有“先進入的數據先出去”特點的數據結構。（ ）
4. 在線性表中，每個元素都有唯一的前驅和后繼節點。（ ）
5. 鏈表是一種鏈式存儲結構，節點既存儲數據元素本身的信息，又需要存儲數據元素之間的鏈接信息。（ ）21教育名師原創作品
6. 某校長通過找到某班級的班主任，再找到對應的學生這種現象屬于生活中的查找。（ ）
7. 對于解決同一個問題的多個算法，存儲量需求低的算法效率低，存儲需求量高的算法效率高。（ ）21*cnjy*com
8. 鏈表中，訪問任意一個元素都必須從第一個節點（或最后一個節點）開始按序訪問，直到找到指定元素。（ ）【出處：21教育名師】
9. 算法的空間復雜度是指算法程序中指令（或語句）的條數。（ ）
10 算法的時間復雜度是指算法的運行時間。（ ）
11. 在一個大型超市購物付款時，收銀員掃描商品條形碼時，計算機用到的是順序查找方法。（ ）
12. 變量中存儲的數據在程序執行過程中是不能變的。（ ）
13 機器語言特點是速度快、資源占用少、能讓計算機直接執行，因此現在大多數人都采用高級語言進行編程。（ ）www-2-1-cnjy-com
參考答案
1、 選擇題
1. C
2. C
3. B
4. B
5. A
6. D
7. B
8. C
2、 填空題
1. 方法 步驟
2. 存儲單元
3. 3
4. 流程圖
5. 順序結構 分支結構 循環結構
6. 數據的組織形式
7. 組、棧、隊列
8. 后進入的數據先出去
9. 先進入的數據先出去
10. 1、3、6、5、7
11. 線性結構 線性表
12. 后繼節點 前驅節點 結束節點
13. 順序存儲結構 鏈式存儲結構
14. 鏈表
15. 算法 數據結構
16. 訪問元素 插入元素 刪除元素
17. 算法復雜度
3、 判斷題
1. √
2. X
3. √
4. X
5. √
6. √
7. X
8. √
9. X
10. √
11. X
12. X
13. X
21世紀教育網 www.21cnjy.com 精品試卷·第 2 頁 （共 2 頁）
HYPERLINK "http://21世紀教育網(www.21cnjy.com)
" 21世紀教育網(www.21cnjy.com)

展開更多......

收起↑