一、選擇題
在計算機中，演算法是指______。
a. 查詢方法 b. 加工方法 c. 解題方****而完整的描述 d. 排序方法
2.下列敘述中正確的是
a)演算法的效率只與問題的規模有關，而與資料的儲存結構無關
b)演算法的時間複雜度是指執行演算法所需要的計算工作量
c)資料的邏輯結構與儲存結構是一一對應的
d)演算法的時間複雜度與空間複雜度一定相關
3.演算法的有窮性是指
a）演算法程式的執行時間是有限的 b）演算法程式所處理的資料量是有限的
c）演算法程式的長度是有限的 d）演算法只能被有限的使用者使用
4.演算法的時問複雜度是指
a)演算法的執行時間 b)演算法所處理的資料量
c)演算法程式中的語句或指令條數 d)演算法在執行過程中所需要的基本運算次數
5.演算法的空間複雜度是指
a）演算法在執行過程中所需要的計算機儲存空間 b）演算法所處理的資料量
c）演算法程式中的語句或指令條數 d）演算法在執行過程中所需要的臨時工作單元數
下列敘述中正確的是
a）乙個演算法的空間複雜度大，則其時間複雜度也必定大
b）乙個演算法的空間複雜度大，則其時間複雜度必定小
c）乙個演算法的時間複雜度大，則其空間複雜度必定小
d）上述三種說法都不對
7.：資料的儲存結構是指
a) 儲存在外存中的資料 b) 資料所佔的儲存空間量
c) 資料在計算機中的順序儲存方式 d) 資料的邏輯結構在計算機中的表示
下列資料結構中，屬於非線性結構的是
a）迴圈佇列 b) 帶鏈佇列
c) 二叉樹 d）帶鏈棧
9.下列敘述中正確的是（ ）。
a）順序儲存結構的儲存一定是連續的，鏈式儲存結構的儲存空間不一定是連續的
b）順序儲存結構只針對線性結構，鏈式儲存結構只針對非線性結構
c）順序儲存結構能儲存有序表，鏈式儲存結構不能儲存有序表
d）鏈式儲存結構比順序儲存結構節省儲存空間
10演算法執行過程中所需要的儲存空間稱為演算法的
a）時間複雜度b）計算工作量c）空間複雜度d）工作空間
11.下列敘述中正確的是
a）乙個邏輯資料結構只能有一種儲存結構
b）資料的邏輯結構屬於線性結構，儲存結構屬於非線性結構
c）乙個邏輯資料結構可以有多種儲存結構，且各種儲存結構不影響資料處理的效率
d）乙個邏輯資料結構可以有多種儲存結構，且各種儲存結構影響資料處理的效率
12.下列關於演算法的時間複雜度陳述正確的是
a）演算法的時間複雜度是指執行演算法程式所需要的時間
b）演算法的時間複雜度是指演算法程式的長度
c）演算法的時間複雜度是指演算法執行過程中所需要的基本運算次數
d）演算法的時間複雜度是指演算法程式中的指令條數
13.下列敘述中正確的是( )
a)演算法的效率只與問題的規模有關，而與資料的儲存結構無關
b)演算法的時間複雜度是指執行演算法所需要的計算工作量
c)資料的邏輯結構與儲存結構是一一對應的
d)演算法的時間複雜度與空間複雜度一定相關
下列敘述中正確的是
a）乙個演算法的空間複雜度大，則其時間複雜度也必定大
b）乙個演算法的空間複雜度大，則期時間複雜度必定小
c）乙個演算法的時間複雜度大，則其空間複雜度必定小
d）上述三種說法都不對
資料的儲存結構是指______。
a）儲存在外存中的資料 b）資料所佔的儲存空間量
c）資料在計算機中的順序儲存方式 d）資料的邏輯結構在計算機中的表示
下列敘述中，錯誤的是
a）資料的儲存結構與資料處理的效率密切相關
b）資料的儲存結構與資料處理的效率無關
c）資料的儲存結構在計算機中所佔的空間不一定是連續的
d）一種資料的邏輯結構可以有多種儲存結構
演算法的空間複雜度是指
a)演算法程式的長度 b)演算法程式中的指令條數
c)執行演算法程式所佔的儲存空間 d)演算法執行過程中所需要的儲存空間
18.資料結構中，與所使用的計算機無關的是資料的
a）儲存結構 b）物理結構 c）邏輯結構 d）物理和儲存結構
19.演算法分析的目的是______。
a）找出資料結構的合理性 b）找出演算法中輸入和輸出之間的關係
c）分析演算法的易懂性和可靠性 d）分析演算法的效率以求改進
在下列選項中，哪個不是乙個演算法一般應該具有的基本特徵______。
a、確定性 b、可行性 c、無窮性 d、擁有足夠的情報
在計算機中，演算法是指______。
a、查詢方法 b、加工方法 c、解題方****而完整的描述 d、排序方法
在單鏈表中，增加頭結點的目的是______。
a、方便運算的實現 b、使單鏈表至少有乙個結點
c、標識表結點中首結點的位置 d、說明單鏈表是線性表的鏈式儲存實現
23.線性表若採用鏈式儲存結構時，要求記憶體中可用儲存單元的位址
a）必須是連續的 b）部分位址必須是連續的
c）一定是不連續的 d）連續不連續都可以
24.鍊錶不具有的特點是
a）不必事先估計儲存空間 b）可隨機訪問任一元素
c）插入刪除不需要移動元素 d）所需空間與線性表長度成正比
25.迴圈鍊錶的主要優點是
a）不再需要頭指標了 b）從表中任一結點出發都能訪問到整個鍊錶
c）在進行插入、刪除運算時，能更好的保證鍊錶不斷開
d）已知某個結點的位置後，能夠容易的找到它的直接前件
26.下列敘述中正確的是
a）線性表是線性結構 b）棧與佇列是非線性結構
c）線性鍊錶是非線性結構 d）二叉樹是線性結構
27.在單鏈表中，增加頭結點的目的是
a）方便運算的實現 b）使單鏈表至少有乙個結點
c）標識表結點中首結點的位置 d）說明單鏈表是線性表的鏈式儲存實現
28.用鍊錶表示線性表的優點是
a）便於隨機訪問 b）花費的儲存空間較順序儲存少
c）便於插入和刪除操作 d）資料元素的物理順序與邏輯順序相同
29.用鍊錶表示線性表的優點是______。
a）便於插入和刪除操作 b）資料元素的物理順序與邏輯順序相同
c）花費的儲存空間較順序儲存少 d）便於隨機訪問
答案：c b a d a
d d c a c
d c b d d
b c c d c
c a d b b
a a c a
資料結構與演算法（10） 棧習題一
題目 回文字串判斷，就是乙個字串，從左到右讀和從右到左讀是完全一樣的 例如 abcdedcba就是回文 字串回文判斷 param str 需要判斷的字串 return true 是回文 false 不是回文 public static boolean ispalindrome string str ...
資料結構與演算法習題3
資料元素 是資料的基本單位，在電腦程式中通常作為乙個整體進行考慮和處理。資料項 是資料的最小單位，資料元素 是討論資料結構是涉及的最小資料單位。從邏輯關係上講，資料結構主要分為 集合 線性結構 樹結構 和 圖結構 資料的儲存結構主要有 順序儲存結構 和 鏈結儲存結構 兩種基本方法，不論哪種儲存結構，...
資料結構與演算法 10 遞迴
深入理解遞迴 舉個假想的例子 咱來到cba上海隊球館看一場激烈的常規賽，賽場座位都坐滿了，這時候女朋友 老婆大人問你我們現在坐的是第幾排？人這麼多，個子矮，看不清咋辦？遞迴派上用場了 問前面的朋友他是第幾排？在他的排數上 1 就知道自己的排數了。那前面的朋友一臉萌比也不知道怎麼辦呢？沒事，告訴他讓他...