对n个元素进行直接插入排序时间复杂度为（）。

【名词&注释】

复杂度(complexity)、关键字、线性表(linear list)、直接插入排序(straight insertion)、适用于(suitable for)

[单选题]对n个元素进行直接插入排序时间复杂度为（）。

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

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

学习资料：

[单选题]在各种查找方法中，平均查找承担与结点个数n无关的查找方法是（）。

A. 顺序查找
B. 折半查找
C. 哈希查找
D. 分块查找

[单选题]线性表Ｌ在（）情况下适用于^{(suitable for)}使用链式结构实现。

A. 需经常修改Ｌ中的结点值
B. 需不断对Ｌ进行删除插入
C. Ｌ中含有大量的结点
D. Ｌ中结点结构复杂

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

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

本文链接：https://www.51bdks.net/show/68vl8w.html