數(shù)據(jù)結(jié)構(gòu)與算法第四單元測試題測試題

1、數(shù)據(jù)結(jié)構(gòu)與算法第四單元測試題復制您的姓名： 填空題 *_1.先進先出的英文翻譯應為：First In Last Out。 判斷題 *對錯(正確答案)2.棧與隊列都是操作受限的線性表，因此沒有區(qū)別。 判斷題 *對錯(正確答案)3.隊列的特性是先進后出，而棧的特性是先進先出。 判斷題 *對錯(正確答案)4.棧和隊列有很相似的地方：就是都是操作受限的線性表。 判斷題 *對(正確答案)錯5.隊列的特性是先進先出。 判斷題 *對(正確答案)錯6.棧與隊列都是操作受限的線性表。 判斷題 *對(正確答案)錯7.隊列和棧沒有區(qū)別。 判斷題 *對錯(正確答案)8.棧和隊列的特性是相同的，都是先進先出。 判斷題

2、*對錯(正確答案)9.隊列是圖形結(jié)構(gòu)。 判斷題 *對錯(正確答案)10.以下是線性結(jié)構(gòu)的是（）。 *A 棧(正確答案)B 隊列(正確答案)C 鏈表(正確答案)D 串(正確答案)11.已知入隊的順序是x,y,z;則出隊順序不正確的是（）。 *A x,y,zB x,z,y(正確答案)C z,y,x(正確答案)D y,z,x(正確答案)12.順序隊存儲在Q中，front是隊頭，rear是隊尾，rear總指向隊尾元素之后的空間，用e接收出隊的元素，則出隊應該記為：（）。 *A e=Qfront;front+;(正確答案)B front+;e=Qfront;C Qfront=e;front+;D e=Q

3、front+;(正確答案)13.隊列的元素存儲在Q中，front是隊頭，rear是隊尾，rear總指向隊尾元素之后的空間，e是入隊的元素，則入隊應該記為：（） 。 *A Qrear=e;rear+;(正確答案)B e=Qrear;rear+;C rear+;Qrear=e;D Qrear+=e;(正確答案)14.隊列的特性不是（）。 *A 先進先出B 后進先出(正確答案)C 后進后出D 不進不出(正確答案)15.隊列的應用有哪些？（）。 *A 消息的緩存(正確答案)B 操作系統(tǒng)的作業(yè)調(diào)度(正確答案)C 漢諾塔問題D 離散事件的模擬(正確答案)16.隊列屬于（）。 *A 線性結(jié)構(gòu)(正確答案)B

4、先進先出的線性表(正確答案)C 后進先出的線性表D 樹形結(jié)構(gòu)17.隊列和棧的共同點是（）。 *A 都是線性結(jié)構(gòu)(正確答案)B 都是限制存取點的線性結(jié)構(gòu)(正確答案)C 都是先進先出的線性表D 都是后進先出的線性表18.隊列和棧的特性分別是（）。 *A 后進先出(正確答案)B 先進先出(正確答案)C Last In First Out(正確答案)D First In First Out(正確答案)19.在隊列中能插入、刪除的一端分別稱為 （）。 *A 隊頭(正確答案)B 隊尾(正確答案)C 隊中D 隊外20.在隊列中，采用()解決“假溢出”問題，下列答案中不正確的是（）。 *A 循環(huán)隊列B 普通隊

5、列(正確答案)C 普通順序隊列(正確答案)D 順序棧(正確答案)21.關于隊列，以下描述正確的是（）。 *A 隊列中可以插入元素的一端稱為隊尾(正確答案)B 隊列中可以刪除元素的一端稱為隊頭(正確答案)C 隊列是線性結(jié)構(gòu)(正確答案)D 循環(huán)隊列也是線性結(jié)構(gòu)(正確答案)22.隊列中的操作有（）。 *A 入隊(正確答案)B 出隊(正確答案)C 獲得對首元素(正確答案)D 判斷隊列是否為空(正確答案)23.關于隊列描述不正確的是（）。 *A 隊列是線性結(jié)構(gòu)，特性是后進先出(正確答案)B 隊列可以鏈式存儲，也可采用順序存儲C 隊列是非線性結(jié)構(gòu)，特性是先進先出(正確答案)D 隊列的應用有：八皇后問題、迷

6、宮問題等。(正確答案)24.隊列中隊頭是front，隊尾是rear，則隊空的條件是（）。 單選題 *A front=rear(正確答案)B front!=rearC front=(rear+1)25.（）是隊列中能刪除元素的一端。 單選題 *A 隊頭(正確答案)B 隊尾C 棧頂D 棧底26.（）是隊列中能插入元素的一端。 單選題 *A 隊頭B 隊尾(正確答案)C 棧頂D 棧底27.在隊列這章中，循環(huán)隊列解決了普通隊列遇到的（）問題。 單選題 *A 空間不足B 假溢出(正確答案)C 元素過多D 分配不出空間28.循環(huán)隊列的最大容量MAX，隊頭front，隊尾rear，用人為浪費一個單元格區(qū)分空和

7、滿，隊滿的條件是（）。 單選題 *A (rear+1)%MAX=front(正確答案)B rear%MAX=frontC (rear-1)%MAX=frontD (rear+1)=front29.隊列有廣泛的用途，隊列有哪些用途（）。 單選題 *A 八皇后問題B 迷宮問題C 荷蘭國旗問題D 離散事件的模擬(正確答案)30.棧與的隊列的共同點是（）。 單選題 *A 都是限制存取點的線性結(jié)構(gòu)(正確答案)B 都是先進先出的線性結(jié)構(gòu)C 都是后進先出的線性結(jié)構(gòu)D 都是非線性結(jié)構(gòu)31.在隊列這章中，隊列的特性是（）。 單選題 *A 先進先出(正確答案)B 后進先出C 先進后出D 不進不出32.隊列是（）。

8、 單選題 *A 操作受限的線性表，只允許在一端插入，在另一端刪除。(正確答案)B 操作受限的線性表，只允許在表的一端插入、刪除。C 操作受限的樹形結(jié)構(gòu)。D 先進后出的線性結(jié)構(gòu)。33.在隊列中能插入的一端稱為（）。 單選題 *A 隊頭B 隊尾(正確答案)C 棧頂D 棧底34.隊列中，能刪除的一端稱為（）。 單選題 *A 隊頭(正確答案)B 隊尾C 棧頂D 棧底35.隊列是先進先出(First In First Out)線性表，因此又稱為（）。 單選題 *A FIFO表(正確答案)B LIFO表C 二叉樹D 圖36.由于隊列是先進先出的特性，入隊的順序是A、B、C則出隊的順序是（）。 單選題 *A

9、 A、C、B A、B、C(正確答案)C C、A、BD C、B、A37.入隊順序是1,2,3，則出隊順序是（）。 單選題 *A 1,2,3(正確答案)B 3,1,2C 1,3,2D 2,1,338.棧和隊列都是（）。 單選題 *A 操作受限的線性結(jié)構(gòu)(正確答案)B 先進先出的線性結(jié)構(gòu)C 后進先出的線性結(jié)構(gòu)D 以上都不對39.先進先出是隊列的特性，其英文是（）。 單選題 *A First In First Out(正確答案)B Last In First OutC Last In last OutD 都不對40.隊列的元素存儲在Q中，front是隊頭，rear是隊尾，rear總指向隊尾元素之后的空

10、間，用e接收出隊的元素，則出隊應該記為：（）。 單選題 *A e=Qfront;front+;(正確答案)B e=Qfront;C Qfront=e;D 都不對41.下列選項中關于隊列的說法正確的是（）。 單選題 *A 隊列是線性結(jié)構(gòu)(正確答案)B 隊列是集合結(jié)構(gòu)C 隊列是圖形結(jié)構(gòu)D 隊列是樹形結(jié)構(gòu)42.有一組數(shù)據(jù)入隊順序是1,2,3，則出隊順序是（）。 單選題 *A 1,2,3(正確答案)B 3,1,2C 1,3,2D 2,1,343.隊列是先進先出線性表，因此又稱為（）。 單選題 *A FIFO表(正確答案)B LIFO表C 二叉樹D 圖44.下列選項中關于棧和隊列理解正確的是（）。 單選題 *A 棧和隊列是操作受限的線性結(jié)構(gòu)(正確答案)B 棧和隊列是先進先出的線性結(jié)構(gòu)C 棧和隊列是后進先出的線性結(jié)構(gòu)D 棧和隊列是先進后出的線性結(jié)構(gòu)45.隊列是先進先出的線性表，是哪種的結(jié)構(gòu)（）。 單選題 *A 一對一(正確答案)B 一對多C 多對多D 都不對46.循環(huán)隊列解決了普通隊列的什么問題（）。 單選題 *A 假溢出(正確答案)B 溢出