1、已知廣義表l=((x,y,z),a,(u,t,w))，從l 表中取出原子項t 的操作是（ d ）。
a) head(head(tail(tail(l))))
b) tail(head(head(tail(l))))
c) head(tail(head(tail(l))))
d)head(tail(head(tail(tail(l)))))
2、若採用鄰接矩陣法儲存乙個n個頂點的無向圖，則該鄰接矩陣是乙個（ d ）。
a）上三角矩陣b) 稀疏矩陣
c) 對角矩陣d) 對稱矩陣
3、在乙個具有n個單元的順序棧中，假定以位址低端（即0單元）作為棧底，以top作為棧頂指標，當做出棧處理時，top變化為（ c ）。
a）top不變 b）top=0 c）top-- d）top++
4、（ c ）在進行插入操作時，常產生假溢位現象。
a）順序棧b）迴圈佇列
c）順序佇列d）鏈佇列
5、串的邏輯結構與（ d ）的邏輯結構不相同。
a）線性表b）棧
c）佇列d）集合
6、設單鏈表中指標p指向結點m，若要刪除m之後的結點（若存在），則需修改指標的操作為（ a ）。
a）p->next=p->next->next; b） p=p->next;
c）p=p->next->nextd） p->next=p;
7、某線性表中最常用的操作是在最後乙個元素之後插入乙個元素和刪除第乙個元素，則採用（ d ）儲存方式最節省運算時間。
a) 單鏈表b) 僅有頭指標的單迴圈鍊錶
c) 雙鏈表d) 僅有尾指標的單迴圈鍊錶
8、資料結構中，在邏輯上可以把資料結構分成（ b ）。
a）動態結構和靜態結構
b）線性結構和非線性結構
c）緊湊結構和非緊湊結構
d）內部結構和外部結構
9、n個頂點，e條邊的有向圖的鄰接矩陣中非零元素有（ c ）個。
a）n b）2e c）e d） n+e
10、用一維陣列a進行順序儲存時，若起始位址為loc(a1)，元素長度為c，則a的第i個陣列單元在存放位址loc(ai)，等於（ b ）。
a）loc(a1)+i*c b）loc(a1)+(i-1)*c
c）loc(a1)+i*c+1 d）loc(a1)+(i+1)*c
11、用一維陣列a進行順序儲存時，若起始位址為loc(a1)，元素長度為c，則a的第i個陣列單元在存放位址loc(ai)，等於（ b ）。
a）loc(a1)+i*c b）loc(a1)+(i-1)*c
c）loc(a1)+i*c+1 d）loc(a1)+(i+1)*c
12、設有乙個棧，元素的進棧次序為a, b, c, d, e,下列是不可能的出棧序列是（ c ）。 a） a, b, c, d, e
b） b, c, d, e, a
c） e, a, b, c, d
d） e, d, c, b, a
2019黑龍江省資料結構與演算法理論考試試題及答案
1 在乙個具有n個單元的順序棧中，假定以位址低端 即0單元 作為棧底，以top作為棧頂指標，當做出棧處理時，top變化為 c a top不變 b top 0 c top d top 2 廣義表a a,b,c,d e,f,g 則head tail head tail tail a d a gb dc ...
演算法與資料結構
演算法 是按部就班地解決某個問題的方法，是對特定問題求解步驟的一種描述。偽碼語言是一種包括高階程式語言的3種基本控制結構 順序 選擇和迴圈 和自然語言成分的 物件導向 的語言。演算法的特徵 1 可行性 一是演算法中的每個步驟必須是能實現的 二是演算法執行的結果要能達到預期的目的。2 確定性 演算法的...
資料結構與演算法
課程設計報告 目錄一 問題描述1 二 資料結構1 三 演算法設計思想及流程圖1 四 源程式2 五 測試情況6 參考文獻6 一 問題描述 計算表示式的值 問題描述 對於給定的乙個表示式，表示式中可以包括常數 算術執行符和括號，編寫程式計算表示式的值。基本要求 從鍵盤輸入乙個正確的中綴表示式，將中綴表示...