1樓：來自南方的流氓
1．資料結構在計算機中的表示稱為資料的（ b ）。
a）儲存結構 b）抽象結構 c）順序結構 d）邏輯結構
12．在下列序列中，不是線性表的是（ d ）。
a）('a','b','c') b）('ab','cd') c）('a',true,'c') d）(a,b,c,d)
13．線性連結串列中各鏈結點之間的地址（ d ）。
a）必須連續 b）部分地址必須連續 c）不一定連續 d）連續與否無所謂
14．如某連結串列中最常用的操作是在最後一個結點後插入一個結點和刪除最後一個結點，則（ d ）儲存方式最節省執行時間。
a）單連結串列 b）帶頭結點的單連結串列 c）單迴圈連結串列 d）帶頭結點的雙迴圈連結串列
26．從一個具有頭結點的單連結串列中查詢資料元素值為x的結點時，在查詢成功的情況下，平均比較次數是（ b）。
a）n b）n/2 c）(n-1)/2 d）(n+1)/2
27．對於長度為n的順序線性表進行刪除元素操作，如刪除每個元素的概率相同，則刪除一個元素移動元素的平均次數是（ b ）。
a）n/2 b）(n-1)/2 c）(n+1)/2 d）dn
38．串是（ b ）。
a）不少於一個字元的序列 b）有限個字元的序列
c）不少於一個字母的序列 d）任意個字母的序列
40．當矩陣非零元素的位置或個數經常變動時，採用（ c ）儲存結構更為恰當。
a）順序表 b）三元組表 c）十字連結串列 d）廣義表
41．一個三對角矩陣an×n已按行壓縮儲存到一維陣列b中，則b的長度至少為（c）。
a）3n+1 b）3n c）3n-1 d）3n-2
42．廣義表((a,b),(c,d))的表尾是( a )。
a）(c,d) b）((c,d)) c）(d) d）d
44．設一棵二叉樹中沒有度為1的結點，已知葉子結點數為n，此樹的結點數為（ b ）。
a）2n+2 b）2n+1 c）2n d）2n-1
45．設二叉樹中有n2個度為2的結點，n1個度為1的結點，n0個葉子結點，則此二叉樹中空指標域個數為（ d ）。
a）n0+n1+n2 b）n2+n1+2n0 c）2n2+n1 d）2n0+n1
48． a、b兩個結點可以構成（ c ）棵不等價的二叉樹。
a）2 b）3 c）4 d）5
49．設哈夫曼樹的葉結點數為n，則它的結點總數為（ a ）。
a）2n-1 b）2n c）2n+1 d）不確定
50．採用鄰接表儲存的圖按深度優先搜尋方法進行遍歷的演算法類似於二叉樹的（d ）。
a）先序遍歷 b）中序遍歷 c）後序遍歷 d）層次遍歷
59．快速排序執行一遍之後，已經到位的元素個數是（ a ）。
a）1 b）3 c） d）
60．在下列演算法中，操作時間不隨檔案的初始狀態變化的排序演算法是（ b ）。
a）堆排序 b）折半插入排序 c）基數排序 d）快速排序
61．資料表中有10000個元素，如果僅需求出其中最大的10個元素，則採用（ d )
a）快速排序 b）希爾排序 c）堆排序 d）直接選擇排序
62．快速排序在最壞情況下時間複雜度是o(n2)，比（ d ）的效能差。
a）堆排序 b）起泡排序 c）選擇排序 d）直接插入排序
63．下列排序演算法中一趟結束後未必能選出一個元素放在其最終位置上的演算法是（a）。
a）快速排序 b）氣泡排序 c）樹形選擇排序 d）歸併排序
64．若需在o(nlogn)的時間內完成對陣列的排序，且要求排序是穩定的，則可選擇的排序方法是（ b ）。
a）快速排序 b）堆排序 c）歸併排序 d）直接插入排序
65．初始檔案中有兩個關鍵字相同的記錄，通過不穩定的排序方法排序後，（d）。
a）使得領先關係不發生變化 b）領先關係一定發生變化
c）兩個位置都不會發生變化 d）領先關係可能發生變化
66．如果只想得到1000個元素組成的序列中第5個最小元素之前的部分排序的序列，用（ b ）方法平均時間最少。
a）起泡排序 b）簡單選擇排序 c）shell排序 d）堆排序問題補充：
77．一組記錄的排序碼為(48,24,18,53,16,26,40)，採用氣泡排序法進行排序，則第一趟排序需要進行記錄交換的次數是（c）。
a）3 b）4 c）5 d）6
78．在下列排序方式中，關鍵碼比較次數與記錄的初始排列無關的是（d）。
a）直接選擇排序 b）氣泡排序 c）堆排序 d）歸併排序
79．倒排檔案的最大優點是（ b）。
a）便於進行檔案的歸併 b）有利於檔案的插入與刪除
c）能大大地提高主關鍵字的查詢速度 d）能大大地提高次關鍵字的查詢速度
80．檔案中可使用的資料的最小單位是（b ）。
a）記錄 b）字元 c）資料項 d）資料元素
81．isam檔案和vasm檔案屬於（c ）。
a）索引非順序檔案 b）索引順序檔案 c）順序檔案 d）雜湊檔案
a）先序遍歷 b）中序遍歷 c）後序遍歷 d）按層遍歷
181．使用雜湊函式hashf(x)=x mod 11，把一個整數值轉換成雜湊表下標，現要把資料 1、13、12、34、38、33、27、22插入到雜湊表中。
（1）使用線性探查再雜湊法來構造雜湊表並同時列出每個資料的比較次數。
（2）使用鏈地址法來構造雜湊
2樓：匿名使用者
1．資料結構在計算機中的表示稱為資料的（ a ）。
a）儲存結構 b）抽象結構 c）順序結構 d）邏輯結構
12．在下列序列中，不是線性表的是（ c ）。
a）('a','b','c') b）('ab','cd') c）('a',true,'c') d）(a,b,c,d)
13．線性連結串列中各鏈結點之間的地址（ c ）。
a）必須連續 b）部分地址必須連續 c）不一定連續 d）連續與否無所謂
14．如某連結串列中最常用的操作是在最後一個結點後插入一個結點和刪除最後一個結點，則（ c ）儲存方式最節省執行時間。
a）單連結串列 b）帶頭結點的單連結串列 c）單迴圈連結串列 d）帶頭結點的雙迴圈連結串列
26．從一個具有頭結點的單連結串列中查詢資料元素值為x的結點時，在查詢成功的情況下，平均比較次數是（ d ）。
a）n b）n/2 c）(n-1)/2 d）(n+1)/2
27．對於長度為n的順序線性表進行刪除元素操作，如刪除每個元素的概率相同，則刪除一個元素移動元素的平均次數是（ ）。
a）n/2 b）(n-1)/2 c）(n+1)/2 d）dn
38．串是（a ）。
a）不少於一個字元的序列 b）有限個字元的序列
c）不少於一個字母的序列 d）任意個字母的序列
40．當矩陣非零元素的位置或個數經常變動時，採用（ ）儲存結構更為恰當。
a）順序表 b）三元組表 c）十字連結串列 d）廣義表
41．一個三對角矩陣an×n已按行壓縮儲存到一維陣列b中，則b的長度至少為（）。
a）3n+1 b）3n c）3n-1 d）3n-2
42．廣義表((a,b),(c,d))的表尾是( )。
a）(c,d) b）((c,d)) c）(d) d）d
44．設一棵二叉樹中沒有度為1的結點，已知葉子結點數為n，此樹的結點數為（ ）。
a）2n+2 b）2n+1 c）2n d）2n-1
45．設二叉樹中有n2個度為2的結點，n1個度為1的結點，n0個葉子結點，則此二叉樹中空指標域個數為（ ）。
a）n0+n1+n2 b）n2+n1+2n0 c）2n2+n1 d）2n0+n1
48． a、b兩個結點可以構成（ ）棵不等價的二叉樹。
a）2 b）3 c）4 d）5
49．設哈夫曼樹的葉結點數為n，則它的結點總數為（ ）。
a）2n-1 b）2n c）2n+1 d）不確定
50．採用鄰接表儲存的圖按深度優先搜尋方法進行遍歷的演算法類似於二叉樹的（ ）。
a）先序遍歷 b）中序遍歷 c）後序遍歷 d）層次遍歷
59．快速排序執行一遍之後，已經到位的元素個數是（ ）。
a）1 b）3 c） d）
60．在下列演算法中，操作時間不隨檔案的初始狀態變化的排序演算法是（ ）。
a）堆排序 b）折半插入排序 c）基數排序 d）快速排序
61．資料表中有10000個元素，如果僅需求出其中最大的10個元素，則採用（ ）排序演算法最節省時間。
a）快速排序 b）希爾排序 c）堆排序 d）直接選擇排序
62．快速排序在最壞情況下時間複雜度是o(n2)，比（ ）的效能差。
a）堆排序 b）起泡排序 c）選擇排序 d）直接插入排序
63．下列排序演算法中一趟結束後未必能選出一個元素放在其最終位置上的演算法是（）。
a）快速排序 b）氣泡排序 c）樹形選擇排序 d）歸併排序
64．若需在o(nlogn)的時間內完成對陣列的排序，且要求排序是穩定的，則可選擇的排序方法是（ ）。
a）快速排序 b）堆排序 c）歸併排序 d）直接插入排序
65．初始檔案中有兩個關鍵字相同的記錄，通過不穩定的排序方法排序後，（）。
a）使得領先關係不發生變化 b）領先關係一定發生變化
c）兩個位置都不會發生變化 d）領先關係可能發生變化
66．如果只想得到1000個元素組成的序列中第5個最小元素之前的部分排序的序列，用（ ）方法平均時間最少。
a）起泡排序 b）簡單選擇排序 c）shell排序 d）堆排序
3樓：手機使用者
法加了一個判斷，僅此而已，便於初學者的理解。
已經更改為你要的程式：
#include
#include
#define endin (-1) /*括號裡面的-1是結束標誌，可以在此改為其它的整數*/
typedef struct node node;
typedef node *bt;
bt bst(bt a,int d)
else if (ddata )
else if (d>=a->data )
return a;
}bt init(void) /*建立一顆二叉排序樹，輸入結束標誌時結束輸入*/
return tree;
}unsigned int inorder(bt a) /*中序遍歷輸出葉結點，並返回葉結點的個數*/
inorder(a->r);
}return s;
}void freetree(bt t) /*刪除樹*/
free(t);
}int main(void)
資料結構c語言描述，資料結構（C語言描述）
include include include define datatype int define maxsize 1000 typedef struct nodebitreenode datatype bt maxsize bitreenode buildbtree datatype bt,in...
C語言資料結構考試，C語言資料結構考試
桐疏蘭 c語言是一門程序導向 抽象化的通用程式設計語言，廣泛應用於底層開發。c語言能以簡易的方式編譯 處理低階儲存器。c語言是僅產生少量的機器語言以及不需要任何執行環境支援便能執行的高效率程式設計語言。 這個考題應是c程式設計和資料結構在一起的 咖啡巷 直接選擇排序等幾種排序方法書上是有介紹的。基本...
C語言資料結構
要求簡單設計一個結點值為整數的佇列的構思,並給出在佇列中插入一或刪除一個結點值的演算法 include include typedef struct node 連結串列資料結構 node node node node creat 建立新連結串列的函式，當輸入的值為0時建立完成 else cycle ...