自學考試輔導練習題---填空題:
第 1 章
1.(資料元素）是資料的基本單位，在程式中作為乙個整體而加以處理。
2.（資料項）是資料的不可分割的最小標識單位，但是它通常不具有完整確定的實際意義，或不被當作乙個整體對待。
3.資料元素之間邏輯關係的整體稱為資料的（邏輯結構），它是資料的組織形式。
4.根據資料元素之間關係的不同特性，資料結構所分的四個基本邏輯結構分別是（集合）、（線性結構）、（樹形結構）和（圖狀結構）。
5.在任何問題中，資料元素都不是孤立的，它們之間總存在某種關係，通常稱這種關係為（邏輯結構）關係
6.儲存結點之間通常有四種基本儲存方式，即（順序）儲存方式、（鏈式）儲存方式、（索引）儲存方式和（雜湊）儲存方式。
7.通常從四個方面來評價演算法的質量，它們是（正確性）、（易讀性）、（健壯性）和（高效性）。
8.乙個演算法的時空效能是指該演算法的（時間效能）和（空間效能）。
9.最壞情況時間複雜性和平均時間複雜性統稱為（時間複雜性）。
10.乙個演算法的（輸入規模）或問題的（規模）是指作為該演算法輸入的資料所含資料元素的數目，或與此數目有關的其他引數。
11.一般情況下，乙個演算法的時間複雜度是演算法（輸入規模）的函式。
12.資料結構的基本任務可以簡潔地概括為：資料結構的（設計）和（實線），它們也是資料結構課程的主要內容。
13. 資料結構中評價演算法的兩個重要指標是(演算法的時間複雜性和空間複雜性)
14.下面程式段中帶下劃線的語句的執行次數的數量級是(log2n)
i=1; while(i15.(資料元素)是資料的基本單位。
16.在下面的程式段中，對ｘ的賦值語句的執行次數為( n(n+1)(n+2)/6 )
（表示為n的函式）
for(i=0;i>n;i++)
for(j=0;j>i;j++)
for(k=0;k>j;k++)
ｘ=ｘ+1;
17.乙個演算法在不同輸入下的計算量是不同的，因此，通常用(最壞情況時間複雜性)和(平均時間複雜性)來確定乙個演算法的計算量。
18.一般地，運算是指在任何邏輯結構上施加的操作，根據操作的效果，可將運算分成(加工型運算)和(引用型運算)兩種基本型別。
第 2 章
19.通常我們將順序結構儲存的線性表稱為（順序表），將鏈結方式結構儲存的線性表稱為（鍊錶）。
20.若乙個線性表至少有乙個結點，那麼它的第乙個結點稱為（起始結點），最後乙個結點稱為（終端結點）。
21.在順序表中，等概率情況下，插入和刪除乙個元素平均需移動(表長的一半)個元素，具體移動元素的個數與(表的長度)和(資料元素所在的位置)有關。
22.乙個順序表的第乙個元素的儲存位址是100，每個資料元素的長度是3，則第5個資料元素的儲存位址是（112）。
23.在乙個長度為n的順序表中第i個元素之前插入乙個元素時，需要移動（n-i+1）個元素。
24.在乙個長度為n的順序表中刪除第i個元素時，需要移動（n-i）個元素。
25.線性表的常見鏈式儲存結構有（單鏈表）、（迴圈鍊錶）和（雙鏈表）。
26.在帶表頭結點的單鏈表中，要刪除某個指定的結點，必須找到該結點的（直接前驅）。
27.設乙個單鏈表的結點格式為指標p指向單鏈表的乙個非空結點a，若要刪除結點a的直接後繼，則需要修改指標的操作為（p->next=p->next->next）。
28.乙個具有n個結點的單鏈表，在p所指結點後插入乙個新結點s的時間複雜性為（o（1））；在給定值x的結點後插入乙個新結點的時間複雜性為（o（n））。
29.順序表中邏輯上相鄰的元素的物理位置（必須）相鄰。單鏈表中邏輯上相鄰的元素的物理位置（可以不）相鄰。
30.乙個具有n個結點的單鏈表，在p所指結點後插入乙個新結點s時，需執行的指標操作為（s->next=p->next;p->next=s）。
31.當線性表的元素個數基本穩定，且很少進行插入和刪除操作，但要求以最快的速度訪問線性表中的元素時，應採用(順序)儲存結構。
32.當對乙個線性表經常進行插入和刪除操作時，則採用(鏈式)儲存結構最節省時間。
33.線性表的順序儲存是通過(資料元素的前後次序)來反應元素之間的邏輯關係。
34.線性表的鏈式儲存結構是通過(元素的指標或指標)來反應元素之間的邏輯關係。
35.已知指標p指向單鏈表l中的某結點，則刪除其後繼結點的語句是：
( q=p→next; p→next=q→next; free(q);)
36.某線性表採用順序儲存結構，每個元素佔據4個儲存單元，首位址為100，則第10個元素的儲存位址為(136)。
37.順序表l=（a1,a2,…,an），假定刪除表中任一元素的概率相同，則刪除乙個元素平均需要移動元素的個數是(（n-1）/2 ) 。
38.設單鏈表的結點結構為(data,next)，next為指標域，已知指標p指向單鏈表中data為x的結點，指標q指向data為y的新結點 , 若將結點y插入結點x之後，則需要執行以下語句:(q→next=p→next；p→next=q；)
39.對於雙向鍊錶,在兩個結點之間插入乙個新結點需修改的指標共 (4)個。
第 3 章
40.棧稱為（後進先出）線性表，它的插入操作叫（入棧），刪除操作叫（退棧）。
41.佇列稱為（先進先出）線性表，它的插入操作叫（入隊），刪除操作叫（出隊）。
42.設乙個鏈棧的棧頂指標為ls，棧中結點的格式為棧空的條件是（ls=null）;如果棧不空，則退棧的操作為（p=ls;ls=ls->next;free(p);）.
43.設有二維陣列m[10][20],每個元素佔2個儲存單元，陣列的起始位址為2000，元素m[5][10]的儲存位置為（），元素m[8][19]的儲存位置為（）。
44.用push表示入棧操作，用pop表示出棧操作。設有乙個空棧，棧頂指標為1000h，現有輸入序列為1、2、3、4、5，經過push,push,pop,push,pop,push,push後，輸出的序列是(2 3），棧頂指標值為（1003h）。
45.用push表示入棧操作，用pop表示出棧操作。設有乙個空棧，現有輸入序列為1、2、3、4，為了得到1、3、4、2的出棧順序，相應的出棧和入棧操作序列為（ ）。
46.一維陣列data[n]用來表示迴圈隊，對頭指標front和隊尾指標rear定義為整型變數，計算隊中元素個數的公式是( (rear-front+n)%n )。
47.一維陣列data[n]用來表示迴圈隊，對頭指標front和隊尾指標rear定義為整型變數，隊空的條件是(rear==front)，隊滿的條件是（（rear+1）%n==front）。
48.乙個矩陣a中，如果非零元素個數遠遠小於矩陣的元素個數，並且非零元素的分布沒有規律，則稱a為（稀疏矩陣）；對這類矩陣，我們一般採用（三元組表）來表示。
49.設有乙個空棧，現有輸入序列為1，2，3，4，5，經過push,push,pop,push,pop,push,push之後，輸出序列是
50.在棧中，可進行插入和刪除操作的一端稱棧頂
51._______是限定僅在一端進行插入或刪除操作的線性表。 棧
52.在作進棧運算時應先判別棧是否_ _， 滿
53.在作退棧運算時應先判別棧是否_ 。 空
54.佇列是限制插入只能在表的一端，而刪除在表的另一端進行的線性表，其修改的原則是先進先出
55.在順序佇列中，當尾指標等於陣列的上界，即使佇列不滿，再作入隊操作也會產生溢位，這種現象稱為假溢位
56.迴圈佇列的引入，目的是為了克服順序佇列的假溢位問題
57.迴圈佇列儲存在陣列a[0..m]中，則入隊時的操作為
rear= 。 (rear+1)mod(m+1)
58.迴圈佇列用陣列a[0..m-1]存放其元素值，已知其頭尾指標分別是front和rear ，則當前佇列的元素個數是rear-front+m)%m
59.二維陣列a[10][20]採用列序為主方式儲存，每個元素佔乙個儲存單元，且a[0][0]的位址是200，則a[6][12]的位址是 。 326
60.有乙個10階對稱矩陣a，採用以行為主序的壓縮儲存方式，每個元素佔乙個儲存單元，a[0][0]的位址為1，則a[8][5]的位址是42
第 4章
61.樹上任一結點所擁有的子樹的數目稱為該結點的（度），一棵樹上所有結點的最大層數稱為該樹的（高度或深度），子樹的根結點稱為該結點的(孩子), 該結點稱為其子樹根結點的(雙親)。
62.二叉樹第i層上至多有（2i-1）個結點；一棵有n（n>0）個結點的滿二叉樹共有((n+1)/2 )個葉子結點和（(n-1)/2）各分支結點。
63.深度為k(k>=1)的二叉樹至多有（2k-1）個結點；所含葉子結點的個數最多為(2k-1)。
64.具有100個結點的完全二叉樹的葉子結點數為（ ）。
65.在具有n個結點的二叉鍊錶中，共有( 2n )個指標域, 其中(n-1 )個指標指向其左右孩子, ( n+1)個指標則是空的。
66.設高度為h的二叉樹上只有度數為0和度數為2的結點，該二叉樹的結點數可能達到的最大值是(2h-1), 最小值是(2h-1)。
資料結構填空題
3 填空題 1.資料有 邏輯結構 和 儲存結構 兩種結構。2.資料邏輯結構除了集合以外，還包括 線性結構 樹形結構和圖形結構 3.資料結構按邏輯結構可分為兩大類，它們是 線性結構和非線性結構 4.樹形結構和圖形結構 合稱為非線性結構。5.在樹形結構中，除了樹根結點以外，其餘每個結點只有 1 個前驅結...
資料結構填空題題庫
1.線性結構中元素之間存在著 一對一 關係，樹型結構中元素之間存在著 一對多 關係。2.評價資料結構的兩條基本標準是 儲存需要量 和 運算的時間效率 3.演算法的五個特性是指 有窮性 確定性 可行性 輸入和輸出 4.資料的邏輯結構是從邏輯關係上描述資料，它與資料的 儲存結構 無關，是獨立於計算機的。...
自學考試資料結構試題
課程 02331 請考生按規定用筆將所有試題的答案塗 寫在答題紙上。選擇題部分 注意事項 1.答題前，考生務必將自己的考試課程名稱 姓名 准考證號用黑色字跡的簽字筆或鋼筆填寫在答題紙規定的位置上。2.每小題選出答案後，用2b鉛筆把答題紙上對應題目的答案標號塗黑。如需改動，用橡皮擦乾淨後，再選塗其他答...