小歪歪的博客

1.设线性表用数组A[]表示，表中元素存储在数组下标0~m+n-1的范围内，前m个元素递增有序，后n个元素递增有序，设计一个算法，使得整个顺序表有序。 （1）给出算法基本设计思想。 （2）采用c语言描述算法，并在关键处给出注释。 （3）说明算法的时间复杂度和空间复杂度。 解答： （1）基本设计思想 可将数组A[]中的m+n个元素看做两个线性表L和R，其中表L包含m个递增有序元素，表R包含n个递增有...

1、直接插入排序 void InsertSort(int R[],int n)//待排关键字存储在R[]中，个数为n { int i,j; int temp; for(i = 1;i<n;i++) { temp = R[i];//将待插入关键字暂存于temp中 j = i-1; while(j>=0 &&a...

还有一个月就要考研了，差不多题也该做的都做了，接下来就是把那些最基础的东西再巩固一下，以免到了考场上再出什么问题。 以下内容均取自《2020数据结构高分笔记》 1.线性表 1.1 线性表的概念 线性表指的是具有**相同特性**数据元素的有限数列。 线性表依据存储结构分为**顺序表**和**链表**。 顺序表：就是把线性表中的所有元素依据其逻辑顺序，依次...