1、（華文課後題）關於演算法特性描述正確的有：

 A、演算法保證計算結果的正確性

 B、組成演算法的指令可以有限也可能無限

 C、演算法描述中下一步執行的步驟不確定

 D、演算法的有窮性指演算法必須在有限步驟內結束

解析

演算法保證計算結果的正確性。
指令必須有限
演算法具有確定性
演算法不能含有死迴圈，必須在有限步驟內結束

2、（華文課後題）以下哪種結構是邏輯結構，而與儲存和運算無關：

 A、佇列(queue)

 B、雙鏈表(doubly linked list)

 C、陣列(array)

 D、順序表(Sequential list)

解析

佇列：可以是順序或鏈式儲存，是邏輯結構
雙鏈表：鏈式儲存
陣列：按索引值從小到大存放在一片相鄰的連續區域，定義了儲存結構
順序表：按索引值從小到大存放在一片相鄰的連續區域，定義了儲存結構

3、（華文課後題）計算執行下列程式段後m的值：

n = 9; m = 0; 

for (i=1;i<=n;i++)

  for (j = 2*i; j<=n; j++)

    m=m+1;

求m的值

解析

注意i從1到9全部遍歷，j分別從2，4，6,...開始遍歷到9，當i大於5時，迴圈不再對m進行操作.
i=1結束迴圈時，m=8；
i=2結束迴圈時，m=8+6=14；
i=3結束迴圈時，m=14+4=18；
i=4結束迴圈時，m=18+2=20；

答案： 20

4

解析：

5

解析：

邏輯結構：描述資料元素之間的邏輯關係，與資料的儲存無關

物理結構（儲存結構）

有序表：關鍵字有序的線性表，僅描述元素之間的邏輯關係，可以鏈式儲存，也可以順序儲存

6

解析：

迴圈佇列使用順序表表示的佇列，是一種資料結構

棧是ADT，可採用順序儲存或鏈式儲存實現，只表示邏輯結構

資料結構：邏輯結構+儲存結構+資料的運算

7 下列說法正確的是

解析：

邏輯結構採用抽象表達方式，獨立於儲存結構。

儲存結構是邏輯結構在計算機上的對映，由計算機語言基於邏輯結構去實現，不能獨立於邏輯結構存在。

資料結構包含三要素：邏輯結構，物理結構，資料運算

8

9

解析：鏈式儲存設計時，不同結點間的儲存空間可以不連續，但結點間的儲存單元地址必須連續。

10 一個演算法應該是

解析：

演算法的特性：

程式不一定滿足有窮性，演算法必須滿足有窮性。

11