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) d->rchild=null d) d->ltag=0
4、若採用鄰接矩陣法儲存乙個n個頂點的無向圖，則該鄰接矩陣是乙個（d）。a）上三角矩陣b)稀疏矩陣c)對角矩陣d)對稱矩陣
5、設單鏈表中指標p指著結點a，若要刪除a之後的結點（若存在），則需要修改指標的操作為（a）。
a）p->next=p->next->next b）p=p->nextc）p=p->nexe->next d）p->next=p
6、n個頂點的強連通圖至少有（a）條邊。a）n b）n+1 c）n-1 d）n(n-1)
7、n個頂點，e條邊的有向圖的鄰接矩陣中非零元素有（c）個。a）n b）2e c）e d）n+e
8、向乙個棧頂指標為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;
9、串的邏輯結構與（d）的邏輯結構不同。a）線性表b）棧c）佇列d）樹
10、下面程式段的時間複雜度是( a )。s =0;
for( i =0; ia）o(n2b）o(n)c）o(m*nd）o(1)
11、n個頂點的圖的最小生成樹必定（d），是不正確的描述。a）不唯一b）權的總和唯一c）不含迴路d）有n條邊
12、佇列的操作的原則是（a）。a）先進先出b)後進先出c)只能進行插入d)只能進行刪除
13、某線性表中最常用的操作是在最後乙個元素之後插入乙個元素和刪除第乙個元素，則採用（d）儲存方式最節省運算時間。a)單鏈表
b)僅有頭指標的單迴圈鍊錶d)僅有尾指標的單迴圈鍊錶
c)雙鏈表
2019江蘇省資料結構 C必過技巧
1 串的邏輯結構與 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 n個頂點的圖的最小生成樹必定 d 是不正確的...
2019山東省資料結構 C必備
1 若某線性表最常用的操作是訪問任一指定序號的元素和在最後進行插入和刪除運算，則利用 d 儲存方式最節省時間。a 順序表b 雙鏈表c 帶頭結點的雙迴圈鍊錶d 單迴圈鍊錶 2 n個頂點的圖的最小生成樹必定 d 是不正確的描述。a 不唯一b 權的總和唯一 c 不含迴路d 有n條邊 3 若一棵二叉樹具有1...
2019湖北省資料結構 C必備
1 鏈式儲存的儲存結構所佔儲存空間 a a 分兩部分，一部分存放結點值，另一部分存放表示結點間關係的指標 b 只有一部分，存放結點值 c 只有一部分，儲存表示結點間關係的指標 d 分兩部分，一部分存放結點值，另一部分存放結點所佔單元數 2 若採用鄰接矩陣法儲存乙個n個頂點的無向圖，則該鄰接矩陣是乙個...