1、若某線性表最常用的操作是訪問任一指定序號的元素和在最後進行插入和刪除運算，則利用（ d ）儲存方式最節省時間。
a）順序表b）雙鏈表c）帶頭結點的雙迴圈鍊錶d）單迴圈鍊錶
2、n個頂點的圖的最小生成樹必定（ d ），是不正確的描述。
a）不唯一b）權的總和唯一
c）不含迴路d）有n條邊
3、若一棵二叉樹具有10個度為2的結點，5個度為1的結點，則度為0的結點的個數是( b )。a）9 b）11 c）15 d）不能確定
4、若採用鄰接矩陣法儲存乙個n個頂點的無向圖，則該鄰接矩陣是乙個（ d ）。
a）上三角矩陣b) 稀疏矩陣
c) 對角矩陣d) 對稱矩陣
5、在乙個鏈佇列中，假定front和rear分別為隊首和隊尾指標，則刪除乙個結點的操作為（ b ）。
a) rear=rear->next; b) front=front->next;
c) rear=front->next; d) front=rear->next ;
6、設單鏈表中指標p指向結點m，若要刪除m之後的結點（若存在），則需修改指標的操作為（ a ）。
a）p->next=p->next->next; b） p=p->next;
c）p=p->next->nextd） p->next=p;
7、設有乙個10階的對稱矩陣a，採用壓縮儲存方式，以行序為主儲存，a??11為第乙個元素，其儲存位址為1，每元素佔1個位址空間，則a85的位址為（ b ）。
a）13 b）33 c）18 d）40
8、二叉樹第i(i≥1)層上至多有（ c ）結點。
a）2i b）2i c）2i-1 d）2i-1
9、與無向圖相關的術語有（ c ）。
a）強連通圖b）入度
c）路徑d）弧
10、若某線性表最常用的操作是訪問任一指定序號的元素和在最後進行插入和刪除運算，則利用（ d ）儲存方式最節省時間。
a）順序表b）雙鏈表c）帶頭結點的雙迴圈鍊錶d）單迴圈鍊錶
11、如果結點a有3個兄弟，而且b為a的雙親，則b的度為（ b ）。
a）3 b）4 c）5d）1
12、資料結構研究的內容是（ d ）。
a）資料的邏輯結構b）資料的儲存結構
c）建立在相應邏輯結構和儲存結構上的演算法 d）包括以上三個方面
13、設給定問題的規模為變數n，解決該問題的演算法所需時間為tn=o(f(n)),tn表示式中記號o表示（ a ）。
a）乙個數量級別 b）乙個平均值
c）乙個最大值d）乙個均方值
2019山東省資料結構分析加強
1 假設以鄰接矩陣作為圖的儲存結構，編寫演算法判別在給定的有向圖中是否存在乙個簡單有向迴路，若存在，則以頂點序列的方式輸出該迴路 找到一條即可 注 圖中不存在頂點到自己的弧 有向圖判斷迴路要比無向圖複雜。利用深度優先遍歷，將頂點分成三類 未訪問 已訪問但其鄰接點未訪問完 已訪問且其鄰接點已訪問完。下...
2019湖北省資料結構 C必備
1 鏈式儲存的儲存結構所佔儲存空間 a a 分兩部分，一部分存放結點值，另一部分存放表示結點間關係的指標 b 只有一部分，存放結點值 c 只有一部分，儲存表示結點間關係的指標 d 分兩部分，一部分存放結點值，另一部分存放結點所佔單元數 2 若採用鄰接矩陣法儲存乙個n個頂點的無向圖，則該鄰接矩陣是乙個...
2019江蘇省資料結構基礎 必備
1 n個頂點的圖的最小生成樹必定 d 是不正確的描述。a 不唯一b 權的總和唯一c 不含迴路d 有n條邊2 c 在進行插入操作時，常產生假溢位現象。a 順序棧b 迴圈佇列c 順序佇列d 鏈佇列 3 線索二叉樹中某結點d，沒有左孩子的條件是 b a d lchild null b d ltag 1c ...