一步一步往上爬~~~

// 排序算法练习.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"void show(int *a,int n){for (int i = 0; i cout cout }int _tmain(int argc, _TCHAR* argv[]){int a[8] = {21,25,49,25,16,8,62,3

以前学习的各种链表都是由指针实现的，链表中结点的分配和回收(即释放)都是由系统提供的标准函数malloc和free动态实现的，故称之为动态链表。但是有的高级语言，如BASIC、FORTRAN等，没有提供”指针”这种数据类型，此时若想采用链表做存储结构，就必须使用”游标”来模拟指针，由程序员自己编写”分配结点”和”回收结点”的过程。    用游标实现链表，其方法是：定义一个较大的结构数组作为备用

第2章    线性表一  选择题1．下述哪一条是顺序存储结构的优点？（    ）【北方交通大学 2001 一、4（2分）】A．存储密度大  B．插入运算方便  C．删除运算方便  D．可方便地用于各种逻辑结构的存储表示2．下面关于线性表的叙述中，错误的是哪一个？（    ）【北方交通大学 2001 一、14（2分）】A．线性表采用顺序存储，必须占用一片连续的存储单元。B．线

第2章  线性表一．选择题 1.A2.B3.C4.A5.D6.D7.D8.C9.B10.B,C11.1I11.2I11.3E11.4B11.5C12.B13.C14

一、基于比较的排序算法1.插入排序法直接插入排序，希尔排序，不常用的：Tree sort；Library sort：Patience sorting2.交换排序冒泡排序，快速排序，不常用的：鸡尾酒排序，奇偶排序3.选择排序直接选择排序，堆排序4.归并排序归并排序二、不基于比较的排序算法基数排序，桶排序三、空间，