1、鏈式儲存的儲存結構所佔儲存空間（ a ）。
a）分兩部分，一部分存放結點值，另一部分存放表示結點間關係的指標
b）只有一部分，存放結點值
c）只有一部分，儲存表示結點間關係的指標
d）分兩部分，一部分存放結點值，另一部分存放結點所佔單元數
2、設單鏈表中指標p指向結點m，若要刪除m之後的結點（若存在），則需修改指標的操作為（ a ）。
a）p->next=p->next->next; b） p=p->next;
c）p=p->next->nextd） p->next=p;
3、向乙個棧頂指標為hs的鏈棧中插入乙個s結點時，應執行（ d ）。
a) hs->next=s; b) s->next=hs->next; hs->next=s;
c) s->next=hs; hs=s; d) s->next=hs; hs=hs->next;
4、（ c ）在進行插入操作時，常產生假溢位現象。
a）順序棧b）迴圈佇列
c）順序佇列d）鏈佇列
5、二叉樹第i(i≥1)層上至多有（ c ）結點。
a）2i b）2i c）2i-1 d）2i-1
6、n個頂點的強連通圖至少有（ a ）條邊。
a）n b）n+1 c）n-1 d）n(n-1)
7、（ c ）在進行插入操作時，常產生假溢位現象。
a）順序棧b）迴圈佇列
c）順序佇列d）鏈佇列
8、廣義表a=（a,b,(c,d),(e,(f,g))），則head(tail(head(tail(tail(a)))))=（ d ）。 a） (g) b） (d) c） c d） d
9、已知棧的最大容量為4。若進棧序列為1，2，3，4，5，6，且進棧和出棧可以穿插進行，則可能出現的出棧序列為（ c ）。
a) 5，4，3，2，1，6 b) 2，3，5，6，1，4
c) 3，2，5，4，1，6 d) 1，4，6，5，2，3
10、設單鏈表中指標p指向結點m，若要刪除m之後的結點（若存在），則需修改指標的操作為（ a ）。
a）p->next=p->next->next; b） p=p->next;
c）p=p->next->nextd） p->next=p;
11、下面關於線性表的敘述中，錯誤的是哪乙個？（ d ）
a）線性表採用順序儲存，必須占用一片連續的儲存單元。
b）線性表採用鏈結儲存，便於插入和刪除操作。
c）線性表採用鏈結儲存，不必占用一片連續的儲存單元。
d）線性表採用順序儲存，便於進行插入和刪除操作。
12、設給定問題的規模為變數n，解決該問題的演算法所需時間為tn=o(f(n)),tn表示式中記號o表示（ a ）。
a）乙個數量級別 b）乙個平均值
c）乙個最大值d）乙個均方值
13、向乙個棧頂指標為hs的鏈棧中插入乙個s結點時，應執行（ d ）。
a) hs->next=s; b) s->next=hs->next; hs->next=s;
c) s->next=hs; hs=s; d) s->next=hs; hs=hs->next;
2023年四川省資料總結高階
1 有一種簡單的排序演算法，叫做計數排序 count sorting 這種排序演算法對乙個待排序的表 用陣列表示 進行排序，並將排序結果存放到另乙個新的表中。必須注意的是，表中所有待排序的關鍵碼互不相同，計數排序演算法針對表中的每個記錄，掃瞄待排序的表一趟，統計表中有多少個記錄的關鍵碼比該記錄的關鍵...
2023年四川省資料總結高階
1 請編寫乙個判別給定二叉樹是否為二叉排序樹的演算法，設二叉樹用llink rlink法儲存。2 約瑟夫環問題 josephus問題 是指編號為1 2 n的n n 0 個人按順時針方向圍坐成一圈，現從第s個人開始按順時針方向報數，數到第m個人出列，然後從出列的下乙個人重新開始報數，數到第m的人又出列...
2023年四川省資料總結要領
1 本題應使用深度優先遍歷，從主調函式進入dfs v 時，開始記數，若退出dfs 前，已訪問完有向圖的全部頂點 設為n個 則有向圖有根，v為根結點。將n個頂點從1到n編號，各呼叫一次dfs 過程，就可以求出全部的根結點。題中有向圖的鄰接表儲存結構 記頂點個數的變數 以及訪問標記陣列等均設計為全域性變...