1、廣義表head(((a,b),(c,d)))的運算結果為（ a ）。
a）(a,bb）(c,d)
c）空表d）（（a,b）,(c,d)）
2、設有乙個棧，元素的進棧次序為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
3、設有乙個棧，元素的進棧次序為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
4、串的邏輯結構與（ d ）的邏輯結構不同。
a）線性表b）棧
c）佇列d）樹
5、鏈式儲存的儲存結構所佔儲存空間（ a ）。
a）分兩部分，一部分存放結點值，另一部分存放表示結點間關係的指標
b）只有一部分，存放結點值
c）只有一部分，儲存表示結點間關係的指標
d）分兩部分，一部分存放結點值，另一部分存放結點所佔單元數
6、n個頂點的圖的最小生成樹必定（ d ），是不正確的描述。
a）不唯一b）權的總和唯一
c）不含迴路d）有n條邊
7、n個頂點的圖的最小生成樹必定（ d ），是不正確的描述。
a）不唯一b）權的總和唯一
c）不含迴路d）有n條邊
8、在乙個具有n個單元的順序棧中，假定以位址低端（即0單元）作為棧底，以top作為棧頂指標，當做出棧處理時，top變化為（ c ）。
a）top不變 b）top=0 c）top-- d）top++
9、串的邏輯結構與（ d ）的邏輯結構不相同。
a）線性表b）棧
c）佇列d）集合
10、下列各種資料結構中屬於線性結構的有（ a ）。
a）棧b) 二叉樹
c) 廣義表d) 圖
11、n個頂點的圖的最小生成樹必定（ d ），是不正確的描述。
a）不唯一b）權的總和唯一
c）不含迴路d）有n條邊
12、某線性表中最常用的操作是在最後乙個元素之後插入乙個元素和刪除第乙個元素，則採用（ d ）儲存方式最節省運算時間。
a) 單鏈表b) 僅有頭指標的單迴圈鍊錶
c) 雙鏈表d) 僅有尾指標的單迴圈鍊錶
2023年新疆維吾爾自治區資料總結綱要
1 連通圖的生成樹包括圖中的全部n個頂點和足以使圖連通的n 1條邊，最小生成樹是邊上權值之和最小的生成樹。故可按權值從大到小對邊進行排序，然後從大到小將邊刪除。每刪除一條當前權值最大的邊後，就去測試圖是否仍連通，若不再連通，則將該邊恢復。若仍連通，繼續向下刪 直到剩n 1條邊為止。void spnt...
2023年新疆維吾爾自治區資料總結要領
1 陣列a和b的元素分別有序，欲將兩陣列合併到c陣列，使c仍有序，應將a和b拷貝到c，只要注意a和b陣列指標的使用，以及正確處理一陣列讀完資料後將另一陣列餘下元素複製到c中即可。void union int a,b,c,m,n 整型陣列a和b各有m和n個元素，前者遞增有序，後者遞減有序，本演算法將a...
2023年新疆維吾爾自治區資料總結入門
1 設有兩個集合a和集合b，要求設計生成集合c a b的演算法，其中集合a b和c用鏈式儲存結構表示。typedef struct node lklist void intersection lklist ha,lklist hb,lklist hc 2 二部圖 bipartite graph g ...