若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为()。A.O（0）B.O（1）C.O（n）D.O（n2）
采用折半查找法查找长度为n的线性表时，每个元素的平均查找长度为()。A.O（n2）B.O（nlog2n）C.O（n）D.O（log2n）
直接选择排序的时间复杂度为()。（n为元素个数）A.O（n）B.O（log2n）C.O（nlog2n）D.O（n2）
●对长度为n的顺序表进行顺序查找的时间复杂度为 (50) 。(50) A．O(n)B．O(［log2n］)C．O(［log2］(n+1))D．O(n2)
用顺序查找法对具有n个节点的线性表查找一个节点所需的平均比较次数为( )。A．O(n2)B．O(nlog2n)C．O(n)D．O(log2n)
下列程序段的时间复杂度为()。A.O(n)B.O(n-1)C.O(n2)D.O(log2n)
下列程序段的时间复杂度为()。A.O(n)B.O(log2n)C.O(n3)D.O(n2)
从二叉搜索树中查找一个元素时，其时间复杂度大致为______。A．O(n)B．O(1)C．O(log2n)D．O(n2)
对于长度为n的顺序存储的线性表,访问结点和插入、删除结点的平均时间复杂度为()。 A.O(0)B.O(1)C.O(n)D.O(n2)
在长度为n的有序表中折半查找一个元素的平均查找长度是()。 A.O(n2)B.O(nlogn)C.O(n)D.O(logn)
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为A．O(n)B．OC．O(n2)D．O(log2n)
向具有n个结点的堆中插入一个新元素的时间复杂度为(56)。A．O(1)B．O(n)C．O(log2n)D．O(nlog2n)
若长度为n的线性表采用顺序存储结构，在第i≤1≤i≤n+1) 个位置插入一个新元素的算法时间复杂度为(1)。A．O(0)B．O (1)C．O(n)D．O(n2)
在一个长度为n的顺序表的表位插入一个新元素的渐进时间复杂度为（ ）。A．O（n）B．O（1）C．O（n2）D．O（log2n）
向一个长度为N的顺序表中插入—个新元素的平均时间复杂度为(25)。A．O(N)B．O(1)C．O(logN)D．O(N2)
用堆排序方法，在最坏情况下的时间复杂度为( )。A．O(n+1)B．O(n2)C．O(log2n)D．O(n log2n)
用归并排序方法，在最坏情况下的时间复杂度为( )。A．O(n+1)B．O(n2)C．O(log2n)D．O(nlog2n)
在长度为 n 的有序线性表中进行顺序查找，最坏情况下需要比较的次数是A．O(n) B．O(n2) C．O(log2n) D．O(nlog2n)
顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。A．O(n)B．O(log2n)C．O(n2)D．O(nlog2n)
一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为(35)。A．O(n)B．O(1)C．O(n2)D．O(log2n)
设长度为n的链队列用单循环链表表示，若只设头指针，则入队操作的时间复杂度为_______。A.O(1)B.O(log2n)C.O(n)D.O(n2)
向堆中插入一个元素的时间复杂度为________。A.O(log2n)B.O(n)C.O(1)D.O(nlog2n)
设一个广义表中结点的个数为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)
对长度为n的/顷序表进行顺序查找的时间复杂度为(50)。A．O(n)B．O([log2n])C．O([log2](n+1))D．O(n2)
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为A．O(n)B．O(1)C．O(n2)D．O(10g2n)
冒泡排序在最好情况下的时间复杂度为（ ）。A.O（1）B.O（log2n）C.O（n）D.O（n2）