考题
采用二分查找方法查找长度为n的线性表时,每个元素的平均查找长度为()。
A、O(n2)B、O(nlog2n)C、O(n)D、O(log2n)
考题
●对长度为n的顺序表进行顺序查找的时间复杂度为 (50) 。(50) A．O(n)B．O(［log2n］)C．O(［log2］(n+1))D．O(n2)
考题
设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是()。A.二分法查找B.顺序查找C.分块查找D.哈希查找
考题
在具有n个结点的顺序表上查找值为y的元素时,其时间复杂度为()。
A、O(n)B、O(1)C、O(n2)D、O(log2n)
考题
从二叉搜索树中查找一个元素时，其时间复杂度大致为______。A．O(n)B．O(1)C．O(log2n)D．O(n2)
考题
对长度为n的关键字序列进行堆排序的空间复杂度为 ( )A．O(log2n)B．O(1)C．O(n)D．O(n*log2n)
考题
从具有n个结点的二叉查找树中查找一个元素时，在最坏情况下进行成功查找的时间复杂度为(51)。A．O(n)B．O(1)C．O(log2n)D．O(n2)
考题
对具有n个元素的有序表采用二分查找，则算法的时间复杂性为______。A．O(n)B． O(n2)C． O(1)D． O(log2n)
考题
用堆排序方法，在最坏情况下的时间复杂度为( )。A．O(n+1)B．O(n2)C．O(log2n)D．O(n log2n)
考题
采用二分查找方法查找长度为n的线性表时，每个元素的平均查找长度为______。A．O(log2n)B．O(n)C．O(nlog2n)D．O(n2)
考题
二分查找一个具有n个元素的有序表，其时间复杂度为______。A．O(n)B．O(n2)C．O(log2n)D．(nlog2n)
考题
对n个元素进行堆排序时，其空间复杂度为( )。A．O(log2n)B．O(n log2n)C．O(n)D．O(1)
考题
对具有n个元素的有序表采用二分查找法，则算法的时间复杂性为（）A、O（n）B、O（n2）C、O（1）D、O（log2n）
考题
设一个广义表中结点的个数为n，则求广义表深度算法的时间复杂度为（）。A、O（1）B、O（n）C、O（n2）D、O（log2n）
考题
打印1-10000以内的所有完数，这个算法的时间复杂度不可能是（）A、O（1）B、O（n）C、O（log2n）D、O（n*n）
考题
从二叉搜索树中查找一个元素时，其时间复杂度大致为（）A、O（n）B、O（1）C、O（log2n）D、O（n2）
考题
直接插入排序算法的时间复杂度为（）。A、O（n）B、O（n2）C、O（log2n）D、O（1）
考题
对具有n个元素的有序表采用折半查找，则算法的时间复杂度为（）。A、 O（n）B、 O（n2）C、 O（1）D、 O（log2n）
考题
算法的时间复杂度数量级包括（）。A、线性阶O（n）B、平方阶O（nn）C、立方阶O（nnn）D、对数阶O（log2n）
考题
数据结构与算法里，折半查找的时间复杂度是（）。A、O（1）B、O（log2n）C、O（n*n）D、O（n）
考题
数据结构中，下列选项中是折半查找的时间复杂度的是（）。A、O（1）B、O（log2n）C、O（n*n）D、O（n）
考题
直接插入排序的时间复杂度和折半查找的时间复杂度分别是（）。A、O（n*n）和O（log2n）B、O（n*n）和O（n）C、O（1）和）O（n）D、O（n）和O（1）
考题
数据结构与算法里，比荷兰国旗算法时间复杂度低的是（）。A、O（n*n）B、O（nlog2n）C、O（log2n）D、O（2^n）
考题
数据结构里，顺序表中，查找下标为i的元素的时间复杂度是（）。A、O（1）B、O（n）C、O（nn）D、O（log2n）
考题
快速排序算法的平均时间复杂度为（）。A、O（n）B、O（n2）C、O（nlog2n）D、O（log2n!）
考题
单选题对具有n个元素的有序表采用折半查找，则算法的时间复杂度为（）。A
O（n）B
O（n2）C
O（1）D
O（log2n）
考题
单选题成功的二分查找算法的时问复杂度为（）。A
O（log2n）B
O（log2n）C
O（n）D
O（）