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）使用链地址法来构造散列