syh666233的博客

2.2 线性表的顺序表示知识点一：线性表中元素的位序是从1开始的，而数组中元素的下标是从0开始的做道题巩固一下吧：若长度为n的非空线性表采用顺序存储结构，在表的第i个位置插入一个数据元素，i的合法值应该是？答案：1 ≤ i ≤ n+1，注意，很容认为是0到n，但是题意明确了是表，顺序表！故应该从1开始就可以插入了，n是表尾，在n+1插入就是在表尾新加一个元素...

7.1排序的基本概念知识点一：算法的稳定性：比如学生A和学生B的成绩相等时，按学号从前往后排，如果排序之后学号小的排前面，就是稳定的，如果B的成绩在前面，那么这个算法就不稳定做道题巩固一下吧：判断（）对同一线性表使用不同的排序方法进行排序，得到的排序结果可能不同答案：正确，这就是稳定性的问题；有些排序算法是不稳定的，比如希尔排序，拿成绩举例，A和B的成绩一样，但是排序之后，A在B的后面，那么这个序列还能说和之前的一样吗，不能，因为A和B不是一个人，只是成绩一样...

5.1 图的基本概念1.在无向图中，若任意两个顶点之间都存在边，则称该图为无向完全图。含有n个顶点的无向完全图有n(n-1)/2条边。2.在有向图中，若任意两个顶点之间都存在方向相反的两条弧，则称该图为有向完全图。含有n个顶点的有向完全图有n(n-1)边赶紧做两道题来消化知识点！(1)若无向图G=(V,E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是（）？答案：16解析：要保证在任何情况下都连通，6个顶点的完全无向图，有15条边，此时我随便加一个顶点进去，无论