1、（ c ）在進行插入操作時，常產生假溢位現象。
a）順序棧b）迴圈佇列
c）順序佇列d）鏈佇列
2、在資料結構中，從邏輯上可以把資料結構分為（ c ）。
a）動態結構和靜態結構 b）緊湊結構和非緊湊結構
c）線性結構和非線性結構 d）內部結構和外部結構
3、對待排序的元素序列進行劃分，將其分為左、右兩個子串行，再對兩個子串行施加同樣的排序操作，直到子串行為空或只剩乙個元素為止。這樣的排序方法是（ a ）。
a）直接選擇排序b）直接插入排序
c）快速排序d）起泡排序
4、串的邏輯結構與（ d ）的邏輯結構不相同。
a）線性表b）棧
c）佇列d）集合
5、n個頂點，e條邊的有向圖的鄰接矩陣中非零元素有（ c ）個。
a）n b）2e c）e d） n+e
6、與無向圖相關的術語有（ c ）。
a）強連通圖b）入度
c）路徑d）弧
7、在乙個鏈佇列中，假定front和rear分別為隊首和隊尾指標，則刪除乙個結點的操作為（ b ）。
a) rear=rear->next; b) front=front->next;
c) rear=front->nextd) front=rear->next ;
8、設有乙個棧，元素的進棧次序為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
9、串的邏輯結構與（ d ）的邏輯結構不同。
a）線性表b）棧
c）佇列d）樹
10、在乙個鏈佇列中，假定front和rear分別為隊首和隊尾指標，則插入乙個結點的操作為（ b ）。
a）front=front->next; b） rear=rear->next;
c） rear=front->nextd） front=rear->next ;
11、設單鏈表中指標p指向結點m，若要刪除m之後的結點（若存在），則需修改指標的操作為（ a ）。
a）p->next=p->next->next; b） p=p->next;
c）p=p->next->nextd） p->next=p;
12、n個頂點，e條邊的有向圖的鄰接矩陣中非零元素有（ c ）個。
a）n b）2e c）e d） n+e
13、佇列的操作的原則是（ a ）。
a）先進先出b) 後進先出
c) 只能進行插入d) 只能進行刪除
14、佇列的操作的原則是（ a ）。
a）先進先出b) 後進先出
c) 只能進行插入d) 只能進行刪除
15、線索二叉樹中某結點d，沒有左孩子的條件是（ b ）。
a）d->lchild=null b) d->ltag=1
c) d->rchild=null d) d->ltag=0
16、在乙個具有n個單元的順序棧中，假定以位址低端（即0單元）作為棧底，以top作為棧頂指標，當做出棧處理時，t
op變化為（ c ）。
a）top不變 b）top=0 c）top-- d）top++
17、廣義表a=（a,b,(c,d),(e,(f,g))），則head(tail(head(tail(tail(a)))))=（ d ）。
a） (g) b） (d) c） c d） d
18、（ c ）在進行插入操作時，常產生假溢位現象。
a）順序棧b）迴圈佇列
c）順序佇列d）鏈佇列
19、資料結構研究的內容是（ d ）。
a）資料的邏輯結構b）資料的儲存結構
c）建立在相應邏輯結構和儲存結構上的演算法 d）包括以上三個方面
20、若採用鄰接矩陣法儲存乙個n個頂點的無向圖，則該鄰接矩陣是乙個（ d ）。
a）上三角矩陣b) 稀疏矩陣
c) 對角矩陣d) 對稱矩陣
21、下面程式段的時間複雜度是( a )。
s =0;
for( i =0; id）鏈佇列
31、在乙個具有n個單元的順序棧中，假定以位址低端（即0單元）作為棧底，以top作為棧頂指標，當做出棧處理時，top變化為（ c ）。
a）top不變 b）top=0 c）top-- d）top++
2019內蒙古自治區資料簡介加強
1 設從鍵盤輸入一整數的序列 a1,a2,a3，an，試編寫演算法實現 用棧結構儲存輸入的整數，當ai 1時，將ai進棧 當ai 1時，輸出棧頂整數並出棧。演算法應對異常情況 入棧滿等 給出相應的資訊。設有乙個揹包可以放入的物品重量為s，現有n件物品，重量分別為w1，w2，wn。問能否從這n件物品中...
2023年內蒙古自治區資料結構試題及答案必過技巧
1 資料結構中，從邏輯上可以把資料結構分成 a 動態結構和靜態結構?b 緊湊結構和非緊湊結構?c 線性結構和非線性結構?d 內部結構和外部結構 2 資料結構中，從邏輯上可以把資料結構分成 a 動態結構和靜態結構?b 緊湊結構和非緊湊結構?c 線性結構和非線性結構?d 內部結構和外部結構 3 與單鏈表...
2019內蒙古自治區高考小結
1 4分 2014?上海 據統計，2013年上海市全社會用於環境保護的資金約為60 800 000 000元，這個數用科學記數法表示為 a 608 108 b 60.8 109 c 6.08 1010 d 6.08 1011 2 一種鐵絲1 2公尺重1 3千克，這種鐵絲1公尺重 千克，1千克長 公尺...