若对n个元素进行直接插入排序，则进行任一趟排序的过程中，为寻

【名词&注释】

时间复杂度(time complexity)、直接插入排序(straight insertion)、节省时间(save time)、单循环链表(circular linked list)

[单选题]若对n个元素进行直接插入排序，则进行任一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（）

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

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

学习资料：

[单选题]如果最常用的操作是取第i个结点及其前驱，则采用（）存储方式最节省时间。

A. 单链表
B. 双链表
C. 单循环链表^{(circular linked list)}
D. 顺序表

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