1.下列敘述中錯誤的是 :
a） 演算法的時間複雜度與實現演算法過程中的具體細節無關
b） 演算法的時間複雜度與使用的計算機系統無關
c） 演算法的時間複雜度與使用的程式語言無關
d） 對於各種特定的輸入,演算法的時間複雜度是固定不變
答案：d
【解析】演算法的時間複雜度是指執行演算法所需要的計算工作量。演算法所執行的基本運算次數與問題的規模有關。對於乙個固定的規模，演算法所執行的基本運算次數還可能與特定的輸入有關.
2.下列敘述中正確的是:
a） 在迴圈佇列中，隊尾指標的動態變化決定佇列的長度
b） 在帶鏈的棧中，棧頂指標的動態變化決定棧中元素的個數
c） 在帶鏈的佇列中，隊頭指標與隊尾指標的動態變化決定佇列的長度
d） 在迴圈佇列中，隊頭指標和隊尾指標的動態變化決定佇列的長度
答案： d
【解析】迴圈佇列中，隊頭指標和隊尾指標都是動態變化的，所以迴圈佇列中的元素個數由隊頭指標和隊尾指標共同決定。故本題選d。
3.下列敘述中錯誤的是：
a） 棧是線性結構
b） 二叉鍊錶是二叉樹的儲存結構
c） 迴圈鍊錶是迴圈佇列的儲存結構
d） 迴圈佇列是佇列的儲存結構
答案：c
【解析】迴圈佇列是佇列的順序儲存結構，所以c選項說法錯誤。
4.下列敘述中正確的是：
a） 數值型演算法只需考慮計算結果的可靠性
b） 演算法的複雜度與問題的規模無關
c） 演算法的優化主要通過程式的編制技巧來實現
d） 對資料進行壓縮儲存會降低演算法的空間複雜度
答案：d
【解析】演算法的空間複雜度是指演算法在執行過程中所需要的儲存空間，如果對演算法執行中的資料進行壓縮儲存，會降低演算法的空間複雜度。故本題選d。
5.下列敘述中正確的是：
a） 順序儲存結構一定是線性結構
b） 多重鍊錶一定是非線性結構
c） 有的二叉樹也能用順序儲存結構表示
d） 有兩個指標域的鍊錶就是二叉鍊錶
答案：c
【解析】所有結點都只有乙個子結點的特殊二叉樹可以用順序結構儲存。故本題選c。
6.下列敘述中正確的是：
a） 有多個指標域的鍊錶一定是非線性結構
b） 只有乙個根結點的資料結構一定是線性結構
c） 有多個指標域的鍊錶有可能是線性結構
d） 有兩個指標域的鍊錶一定是二叉樹的儲存結構
答案：c
【解析】線性結構要求只要只有乙個根結點和乙個葉子結點，且每個前中間結點有且只有乙個前件，有且只有乙個後件，那麼該結構就是線性結構，與結點有幾個指標域沒有必然關係，結點在有多個指標域的情況下，只要滿足只有乙個指標域有具體的值，其他都為空，那麼仍然可以構成線性結構。故本題選c。
7.下列敘述中正確的是：
a） 解決乙個問題的演算法是唯一的
b） 演算法的時間複雜度與計算機系統有關
c） 解決乙個問題可以有不同的演算法，但它們的時間複雜度必定是相同的
d） 解決乙個問題可以有不同的演算法，且它們的時間複雜度可以是不同的
答案：d
【解析】乙個問題可以有不同的演算法，不同演算法的時間複雜度可以是不同的。故本題選d。
8.下列敘述中錯誤的是：
a） 空資料結構可以是線性結構也可以是非線性結構
b） 資料結構中的資料元素可以是另一資料結構
c） 資料結構中的資料元素不能是另一資料結構
d） 非空資料結構可以沒有根結點
答案：c
【解析】資料結構中的資料元素可以是另外一種資料結構。故本題選c。
9.下列敘述中正確的是
a） 資料結構中的資料元素只能是另一種線性結構
b） 資料結構中的資料元素只能是另一種非線性結構
c） 資料結構中的資料元素可以是另一種資料結構
d） 以上說法均不正確
答案：c
【解析】資料結構中的資料元素可以是另外一種資料結構。故本題選c。
10.下列敘述中正確的是
a） 對同一批資料作同一種處理，如果資料儲存結構不同，不同演算法的時間複雜度肯定相同
b） 解決同乙個問題的不同演算法的時間複雜度必定是相同的
c） 解決同乙個問題的不同演算法的時間複雜度一般是不同的
d） 對同一批資料作不同的處理，如果資料儲存結構相同，不同演算法的時間複雜度肯定相同
答案：c
【解析】一般來說，不同演算法的時間複雜度是不同的，而且時間複雜度也受資料的儲存結構影響，故本題選c。
資料結構中佇列的基本操作實現
佇列是一種特殊的線性表，在這種線性表中，刪除運算限定在表的一段進行，而插入運算限定在表的另一端進行，通常，約定把允許插入的一端稱為隊尾，把允許刪除的一端稱為隊首。佇列進出的原則是先進隊的先出隊，即先進先出原則。佇列在計算機程式設計中經常被用到，如windows作業系統的訊息佇列。接下來我們看一下佇列...
C語言資料結構中佇列的相關操作
include define maxsize 4 宣告佇列元素，可以任意定製 typedef int bool int menu select 宣告選擇函式 typedef struct queue 宣告結構體型別 queue void create queue queue q,int maxsiz...
資料結構中佇列的鏈式儲存結構的基本操作
include include 定義 front指標指向頭結點，當front rear時，表示空佇列 typedef int qelemtype typedef struct qnodeqnode,queueptr typedef structlinkqueue 初始化 void init queu...