選擇題,下列各題a)、b)、c)、d)四個選項中，只有乙個選項是正確的。
(1)下列敘述中正確的是
a)線性表是線性結構
b)棧與佇列是非線性結構
c)線性鍊錶是非線性結構
d)二叉樹是線性結構
(2)下列資料結構中，插入時不需要移動其他元素的是
a)有序線性表
b)無序線性表
c)棧和佇列
d)以上三種都不是
(3)資料的儲存結構是指
a)資料所佔的儲存空間量
b)資料的邏輯結構在計算機中的表示
c)資料在計算機中的順序儲存方式
d)儲存在外存中的資料
(4)一棵二叉樹中共有70個葉子結點與80個度為1的結點，則該二叉樹中的總結點數為
a)221
b)219
c)231
d)229
(5)下列關於棧的敘述中正確的是
a)只能在棧頂插入元素，而不能刪除元素
b)可以插入元素，也能刪除元素
c)插入元素時需要移動棧中所有的元素
d)刪除元素時需要移動棧中所有的元素
2011全國計算機二級C 筆試練習習題 10
選擇題,下列各題a b c d 四個選項中，只有乙個選項是正確的。1 下列敘述中正確的是 a 軟體測試的目的是證明程式是否正確 b 軟體測試的目的是盡可能多的發現程式中的錯誤 c 軟體測試的目的是使程式執行結果正確 d 軟體測試的目的是使程式符合結構化原則 2 下列敘述中正確的是 a 在物件導向的程...
2011全國計算機二級C 筆試練習習題 8
填空題 1 對具有n個結點的線性表進行順序查詢，最壞情況下需要的比較次數為 l 2 設有下列二叉樹 對此二叉樹中序遍歷的結果為。3 在物件導向的程式設計中，用來請求物件執行某一處理或回答某些資訊的要求稱為。4 程式的測試方法分為靜態分析和動態分析。使用測試用例在計算機上執行程式，使程式在執行過程中暴...
2011全國計算機二級C 筆試練習習題 7
下列各題a b c d 四個選項中，只有乙個選項是正確的。1 有以下程式 執行後輸出結果是 a 654321 b 432156 c 456123 d 123456 2 有以下程式 執行後輸出結果是 a 58 b 56 c 45 d 2d 3 有以下程式 執行後輸出結果是 a 16 b 12 c 28...