今天五五开吧,有好的一方面也有一般的一方面
今天主要看了专业课,对于拓扑排序有了更深刻的认识
对同一待排序序列分别进行折半插入排序和直接插入排序,两者之间可能的不同之处是:元素之间的比较次数
折半插入排序和直接插入排序相比主要是在有序区采用折半查找方法插入元素位置,当排序元素个数较多时会减少元素之间的比较次数,但不会减少元素的移动次数,也不会减少排序的总趟数
若一个有向图中的顶点不能排成一个拓扑序列,则可断定该有向图:含有顶点数目
大于 1 的强连通分量
线性表的顺序存储结构是一种:随机存取的存储结构
晚安~