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） c d） d
3、在資料結構中，從邏輯上可以把資料結構分為（ c ）。
a）動態結構和靜態結構 b）緊湊結構和非緊湊結構
c）線性結構和非線性結構 d）內部結構和外部結構
4、廣義表head(((a,b),(c,d)))的運算結果為（ a ）。
a）(a,bb）(c,d)
c）空表d）（（a,b）,(c,d)）
5、設有乙個10階的對稱矩陣a，採用壓縮儲存方式，以行序為主儲存，a??11為第乙個元素，其儲存位址為1，每元素佔1個位址空間，則a85的位址為（ b ）。
a）13 b）33 c）18 d）40
6、串的邏輯結構與（ d ）的邏輯結構不相同。
a）線性表b）棧
c）佇列d）集合
7、鏈式儲存的儲存結構所佔儲存空間（ a ）。
a）分兩部分，一部分存放結點值，另一部分存放表示結點間關係的指標
b）只有一部分，存放結點值
c）只有一部分，儲存表示結點間關係的指標
d）分兩部分，一部分存放結點值，另一部分存放結點所佔單元數
8、串的邏輯結構與（ d ）的邏輯結構不相同。
a）線性表b）棧
c）佇列d）集合
9、線性表的鏈結實現有利於（ a ）運算。
a）插入b）讀元素
c）查詢d）定位
10、有乙個有序表。當用二分查詢法查詢鍵值為84的結點時，經（ b ）比較後查詢成功。
a) 4 b)3 c)2 d)12
11、已知廣義表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)))))
12、廣義表head(((a,b),(c,d)))的運算結果為（ a ）。
a）(a,bb）(c,d)
c）空表d）（（a,b）,(c,d)）
2019黑龍江省資料結構分析基礎
1 題目中要求矩陣兩行元素的平均值按遞增順序排序，由於每行元素個數相等，按平均值排列與按每行元素之和排列是乙個意思。所以應先求出各行元素之和，放入一維陣列中，然後選擇一種排序方法，對該陣列進行排序，注意在排序時若有元素移動，則與之相應的行中各元素也必須做相應變動。void translation f...
2023年黑龍江省
2010年黑龍江省公務員錄用考試行政職業能力測驗答案解析 1 20 bdcba ddbbb ddddb dacab 21 35 bdcab addcc dbada 36 a 基數項 1 0 1是遞減的數列偶數項是2 3 4的遞增數列下乙個數是基數所以為 2 37 a 183 168 15，也就是16...
2023年黑龍江省資料總結大綱
1 給出折半查詢的遞迴演算法，並給出演算法時間複雜度性分析。2 將頂點放在兩個集合v1和v2。對每個頂點，檢查其和鄰接點是否在同乙個集合中，如是，則為非二部圖。為此，用整數1和2表示兩個集合。再用一佇列結構存放圖中訪問的頂點。int bpgraph adjmatrix g 判斷以鄰接矩陣表示的圖g是...