给定下列代码：已知n是一个整数：foo()时间复杂度为O(1)，上述代码的时间复杂度是()

A．O(logn)

B．O(n)

C．O(n*log(n))

D．O(log(n)^2)

[单选题]在长度为n（Il＞1）的（）上，删除第一个元素.其时间复杂度为O（n）。A.只有首结点指针的不带头结点的循环单链表B.只有尾结点指针的不带头结点的循环

[单选题]在长度为n（Il＞1）的（）上，删除第一个元素.其时间复杂度为O（n）。A.只有首结点指针的不带头结点的循环单链表B.只有尾结点指针的不带头结点的循环

[单选题]在长度为n(Il＞1)的()上，删除第一个元素.其时间复杂度为O(n)。A.只有首结点指针的不带头结点的循环单链表B.只有尾结点指针的不带头结点的循环

[判断题] 对具有n个结点的堆进行插入一个元素运算的时间复杂度为O（n）。A . 正确B . 错误

[单选题]下列各种排序算法中平均时间复杂度为O(n)是()。A.快速排序B.堆排序C.归并排序D.冒泡排序

[单选题]对于n个元素，下列哪种操作时间复杂度不是O(nlogn)()A．凸包计算B．LC搜索C．有序序列数字查找D．基于比较的排序

[单选题]对n个元素的数组进行(63)，其平均时间复杂度和最坏情况下的时间复杂度都是O(nlogn)。A．希尔排序B．快速排序C．堆排序D．选择排序

[单选题]直接选择排序的平均时间复杂度为(17)。最好情况下时间复杂度为O(n)的排序算法是(18)。在最好和最花情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(19)。A．O(n)B．O(nlogn)C．O(n2)D．O(logn)

[单选题]建立一个长度为n的有序单链表的时间复杂度为（）A.O（n+1）B.O（n-1）C.O（n）D.

[单选题]建立一个长度为n的有序单链表的时间复杂度为（）A.O（n+1）B.O（n-1）C.O（n）D.