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

【名词&注释】

复杂度(complexity)、关键字、线性表(linear list)、直接插入排序(straight insertion)、新元素(new elements)

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

查看答案&解析 查看所有试题

学习资料：

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

A. O（log2n）
B. O（1）
C. O（n）
D. O（n2）

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

A. n-i
B. n-i+1
C. n-i-1
D. i

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

A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 按层次遍历

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

A. 希尔排序
B. 冒泡排序
C. 直接插入排序
D. 直接选择排序

本文链接：https://www.51bdks.net/show/9p60l6.html