对n个元素进行直接插入排序时间复杂度为（）。A、O（1）B、O（n）C、O（n2）D、O（log2n）
对n个元素进行直接插入排序时间复杂度为（）。
- A、O（1）
- B、O（n）
- C、O（n2）
- D、O（log2n）
相关考题：
在下列对单链表进行的操作中,算法时间复杂度为O(n)的是()。 A、访问第i个元素的前驱(1B、在第i个元素之后插入一个新元素(1≤i≤n)C、删除第i个元素(1≤i≤n)D、对表中元素进行排序
直接插入排序的稳定性和时间复杂度分别是（）。A、稳定排序且时间复杂度是O（n*n）B、不稳定排序且时间复杂度是O（n）C、稳定排序且时间复杂度是O（log2n）D、不稳定排序且时间复杂度是O（log2n）
单选题插入排序是一种简单实用的工具，在对数组排序时，我们可能用二分查找，对要插入的元素快速找到在已经排好元素序列中的位置。下面的描述中正确的是（）。A二分查找的时间复杂度为O（lgN），因此排序的时间复杂度为O（N*lgN）B二分查找的时间复杂度为O（N），因此排序的时间复杂度为O（N*lgN）C二分查找的时间复杂度为O（lgN），因此排序的时间复杂度为O（N*N）D二分查找的时间复杂度为O（N），因此排序的时间复杂度为O（N*N）
问答题给定线性序集中n个元素和一个整数k，1≤k≤n，要求找出这n个元素中第k小的元素，请设计一个最坏时间复杂度为O（n）的算法，并对其时间复杂度进行分析说明。