正确答案:

题目：在插入和选择排序中，若初始数据基本正序，则选用（），若初始数据基本反序，则选用（）。

查看原题 查看所有试题

学习资料的答案和解析：

[单选题]若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度（）。

O（n）

[单选题]在一个长度为n的顺序表中，在第i个元素之前插入一个新元素时，需向后移动（）个元素。

n-i+1

[单选题]采用邻接表存储的图的广度优先遍历算法类似于二叉树的（）。

按层次遍历

[单选题]在所有的排序方法中，关键字比较的次数与记录的初始排列次序无关的是（）。

直接选择排序