莆田商学院-对含有n个元素的顺序表采用直接插入排序方法进行排序,在最坏情况下所需的比较次数为()
['A.n-1', 'B.n+1', 'C.n/2', 'D.n(n-1)/2']
📖 相关文章
- 莆田商学院-对含有n个元素的顺序表采用直接插入排序方法进行排序,在最好情况下所需的比较次数为()
- 莆田商学院-在待排序的元素序列基本有序的前提下,效率最高的排序方法是()
- 莆田商学院-顺序查找法适合存储结构为()的线性表。
- 莆田商学院-普利姆算法求图的最小生成树的时间复杂度和图的顶点个数以及边的条数有关。
- 莆田商学院-有向图中的某个顶点的度等于该顶点的出度与入度之和。
- 莆田商学院-n个顶点的强连通图至少有n条边。
- 莆田商学院-图的广度优先搜索遍历算法类似于二叉树的按层遍历。
- 莆田商学院-最小生成树是唯一的。
- 莆田商学院-对于非联通图从某个顶点开始进行深度优先搜索遍历时,只能遍历到该顶点所在的联通分量。
- 莆田商学院-无序图的邻接矩阵是一个对称矩阵。