二 判斷題
1. 消除遞迴不一定需要使用棧，此說法（ √ ）
2. 棧是實現過程和函式等子程式所必需的結構。（ √ ）
3. 兩個棧共用靜態儲存空間，對頭使用也存在空間溢位問題。（ √ ）
4．兩個棧共享一片連續記憶體空間時，為提高記憶體利用率，減少溢位機會，應把兩個棧的棧底分別設在這片記憶體空間的兩端。（ √ ）
5. 即使對不含相同元素的同一輸入序列進行兩組不同的合法的入棧和出棧組合操作，所得的輸出序列也一定相同。（ × ）
6. 棧與佇列是一種特殊操作的線性表。（ √ ）
7. 若輸入序列為1,2,3,4,5,6,則通過乙個棧可以輸出序列3,2,5,6,4,1. （ √ ）
8. 棧和佇列都是限制訪問點的線性結構。（ √ ）
9．若輸入序列為1，2，3，4，5，6，則通過乙個棧可以輸出序列1，5，4，6，2，3。（ × ）
10. 任何乙個遞迴過程都可以轉換成非遞迴過程。（ √ ）
11. 只有那種使用了區域性變數的遞迴過程在轉換成非遞迴過程時才必須使用棧。（ × ）
12. 佇列是一種插入與刪除操作分別在表的兩端進行的線性表，是一種先進後出型結構。（ × ）
13. 通常使用佇列來處理函式或過程的呼叫。（× ）
14. 棧和佇列都是線性表，只是在插入和刪除時受到了一些限制。（ √ ）
15. 棧和佇列的儲存方式，既可以是順序方式，又可以是鏈式方式。（ √ ）
（×）16. 線性表的每個結點只能是乙個簡單型別，而鍊錶的每個結點可以是乙個複雜型別。
錯，線性表是邏輯結構概念，可以順序儲存或鏈式儲存，與元素資料型別無關。
（× ）17. 在表結構中最常用的是線性表，棧和佇列不太常用。
錯，不一定吧？呼叫子程式或函式常用，cpu中也用佇列。
（√ ）18. 棧是一種對所有插入、刪除操作限於在表的一端進行的線性表，是一種後進先出型結構。
（√）19. 對於不同的使用者，乙個表結構既可以是棧，也可以是佇列，也可以是線性表。
正確，都是線性邏輯結構，棧和佇列其實是特殊的線性表，對運算的定義略有不同而已。
（ × ）20. 棧和鍊錶是兩種不同的資料結構。
錯，棧是邏輯結構的概念，是特殊殊線性表，而鍊錶是儲存結構概念，二者不是同類項。
（×）21. 棧和佇列是一種非線性資料結構。
錯，他們都是線性邏輯結構，棧和佇列其實是特殊的線性表，對運算的定義略有不同而已。
（√ ）22. 棧和佇列的儲存方式既可是順序方式，也可是鏈結方式。
（√）23. 兩個棧共享一片連續記憶體空間時，為提高記憶體利用率，減少溢位機會，應把兩個棧的棧底分別設在這片記憶體空間的兩端。
（×）24. 隊是一種插入與刪除操作分別在表的兩端進行的線性表，是一種先進後出型結構。
錯，後半句不對。
（ × ）25. 乙個棧的輸入序列是12345，則棧的輸出序列不可能是12345。
錯，有可能。
推理判斷題
正確答案 a 你的答案 b 錯誤 解析 看直線，第一幅圖三條 第二個四條 第三五條 2.正確答案 c 你的答案 c 正確 3.羌特勒是一種野生的蘑菇，生長在能為它提供所需糖分的寄主樹木 例如道格拉斯冷杉下面。反過來，羌特勒在地下的根莖細絲可以分解這些糖分，並為其寄主提供養分和水分。正是因為這種互惠的...
推理判斷題
1.低碳出行，是指二氧化碳排放低 能耗低 汙染少 環境友好的出行方式。下列各項中，不屬於低碳出行的是 正確答案 c 你的答案 c 正確 步行乘坐地鐵 乘坐計程車 拼車上班 2.甲 乙和丙，一位是山東人，一位是河南人，一位是湖北人。現在只知道 丙比湖北人年齡大，甲和河南人不同歲，河南人比乙年齡小。由此...
C語言判斷題
1.在if 語句的三種形式中，如果要想在滿足條件時執行一組 多個 語句，則必須把這一組語句用 括起來組成乙個復合語句。t 2.任何表示式語句都是表示式加分號組成的。t 3.do while 迴圈的while 後的分號可以省略。f 4.case 語句後如沒有 break 順序向下執行。t 5.增 1減...