(21)有3個結點的二叉樹有(　　)。

　　A.2種形態

　　B.4種形態

　　C.7種形態

　　D.5種形態

　　(22)在一棵二叉樹的前序遍歷、中序遍歷、后序遍歷所產生的序列中，所有葉結點的先后順序(　　)。

　　A.都不相同

　　B.完全相同

　　C.前序和中序相同，而與后序不同

　　D.中序和后序相同，而與前序不同

　　(23)下列敘述中正確的是(　　)。

　　A.線性鏈表的各元素在存儲空間中的位置必須是連續的

　　B.線性鏈表的頭元素一定存儲在其他元素的前面

　　C.線性鏈表中的各元素在存儲空間中的位置不一定是連續的，但表頭元素一定存儲在其他元素的前面

　　D.線性鏈表中的各元素在存儲空間中的位置不一定是連續的，且各元素的存儲順序也是任意的

　　(24)線性表常采用的兩種存儲結構是(　　)。

　　A.順序存儲結構和鏈式存儲結構

　　B.散列方法和索引方式

　　C.鏈表存儲結構和數組

　　D.線性存儲結構和非線性存儲結構

　　(25)設棧S和隊列Q的初始狀態為空，元素a、b、c、d、e和f依次通過棧S，一個元素出棧后即進入隊列O，若6個元素出隊的順序是b、d、c、f、e、a，則棧s的容量至少應該是(　　)。

　　A.6

　　B.4

　　C.3

　　D.2

　　(26)對于長度為n的線性表，在最壞情況下，下列各種排序法所對應的比較次數中正確的是(　　)。

　　A.冒泡排序為n/2

　　B.冒泡排序為n

　　C.快速排序為n

　　D.快速排序為n(n一1)/2

　　(27)實現算法所需要的存儲單元的多少稱為(　　)。

　　A.可實現性

　　B.空間復雜度

　　C.時間復雜度

　　D.困難度

　　(28)以下關于棧的描述中，錯誤的是(　　)。

　　A.棧是先進后出的線性表

　　B.棧只能順序存儲

　　C.棧具有記憶作用

　　D.對棧的插入與刪除操作中，不需要改變棧底指針

　　(29)下面數據結構中，屬于非線性的是(　　)。

　　A.線性表

　　B.隊列

　　C.樹

　　D.棧

　　(30)下列數據結構中，能用二分法進行查找的是(　　)。

　　A.順序存儲的有序線性表

　　B.線性鏈表

　　C.二叉鏈表

　　D.有序線性鏈表

　　答案：(21)D　(22)B　(23)D　(24)A　(25)C　 (26)D　(27)B　(28)B　(29)C　(30)A

　　相關推薦：

　　各地2015全國計算機等級考試報名時間及入口匯總

　　2015計算機二級《公共基礎知識》精選選擇題90道

　　2015年計算機二級公共基礎知識模擬題及答案匯總