对具有n个结点的堆进行插入一个元素运算的时间复杂度为O（n）。

[单选题]向具有n个结点的堆中插入一个新元素的时间复杂度为(56)。A．O(1)B．O(n)C．O(log2n)D．O(nlog2n)

[单选题]对n个元素进行直接插入排序时间复杂度为（）。A . O（1）B . O（n）C . O（n2）D . O（log2n）

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

[单选题](37)有n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为(37)。(37)A.O(1)B． O(logn)C．O(n)D． O(n2)

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

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

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

[单选题]二分查找一个具有n个元素的有序表，其时间复杂度为______。A．O(n)B．O(n2)C．O(log2n)D．(nlog2n)

[单选题]在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是（）。A . O（1）B . O（n）C . O（n2）D . O（nlog2n）

[单选题]在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是 (53) 。(53) A．O(1)B．O(n)C．O(nlogn)D．O(n2)