c語言數據結構插入排序

『壹』 C語言編程題--折半插入排序

又是數據結構的啊?

『貳』 C語言 版 數據結構

數據結構：
作 者：楊開城 編著
出 版 社：電子工業出版社
出版時間：2008-9-1
印次：1I S B N：9787121067556包

本書通過大量的圖解和示例，介紹了有關數據結構的基本概念、原理和演算法，包括集合、線性表、樹和圖的數據類型定義、數據對象的基本操作以及這些操作的應用範例。此外，本書還詳細解釋了數據結構中經典演算法的基本思想和演算法細節，包括括弧匹配檢查演算法、算術表達式求值演算法、迷宮路徑求解演算法、遞歸問題的非遞歸演算法、迷宮最短路徑的求解演算法、字元串模式匹配的KMP演算法、線索化二叉樹演算法、哈夫曼編碼演算法、圖的關節點求解演算法、連通網的最小生成樹演算法、圖的最短路徑求解演算法、有向無環圖的拓撲排序和關鍵路徑求解演算法。本書的最後兩章，重點介紹了常見的查找和排序演算法。查找演算法包括有序順序表的折半查找、斐波那契查找以及二叉排序樹、平衡二叉樹、B-樹的插入刪除演算法；排序演算法包括插入排序(含直接插入排序、二路插入排序和希爾排序)、交換排序(含起泡排序和快速排序)、選擇排序(含樹形排序和堆排序)、索引排序及其物理重排、計數排序及其物理重排、歸並排序、鏈式基數排序以及外排序的基本演算法思想。
本書既適合計算機專業的本科生和大專學生使用，又適合非計算機專業的本科和大專學生以及數據結構自學者使用。
現在可能有更新的，本人已用過，很好。講解詳細而不拖沓，絕對物超所值。

『叄』 高分求數據結構（C語言）高手做題！（200懸賞+50追加+20採納=270分）

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）使用鏈地址法來構造散列