考题
采用折半查找法查找长度为n的线性表时，每个元素的平均查找长度为()。A.O（n2）B.O（nlog2n）C.O（n）D.O（log2n）
考题
用顺序查找法对具有n个节点的线性表查找一个节点所需的平均比较次数为( )。A．O(n2)B．O(nlog2n)C．O(n)D．O(log2n)
考题
用二分查找法对具有n个节点的线性表查找一个节点所需的平均比较次数为( )。A．O(n2)B．O(nlog2n)C．O(n)D．O(log2n)
考题
顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为()。A.O(n)B.O(n^2)C.O(n^1/2)D.O(1og2n)
考题
在具有n个结点的顺序表上查找值为y的元素时,其时间复杂度为()。
A、O(n)B、O(1)C、O(n2)D、O(log2n)
考题
在具有n个结点的单链表上查找值为y的元素时,其时间复杂度为()。
A、O(n)B、O(1)C、O(n2)D、O(n-1)
考题
折半查找法的时间复杂度是( )。
A、 O(n*n)B、 O(n)C、 O(nlogn)D、 O(logn)
考题
用二分查找法对具有n个结点的线性表查找一个结点，所需的平均比较次数为（ ）。A．O（n2）B．O（nlog2n）C．O（n）D．O（log2n）
考题
从具有n个结点的二叉查找树中查找一个元素时，在最坏情况下进行成功查找的时间复杂度为(51)。A．O(n)B．O(1)C．O(log2n)D．O(n2)
考题
对N个结点的线性表进行查找，用顺序查找的时间复杂性为(44)。A．N*NB．Nlog2NC．ND．log2N
考题
对于长度为n的线性表，若进行顺序查找，则时间复杂度为（）；若采用折半法查找，则时间复杂度为（）
考题
从具有n个结点的二叉排序树中查找一个元素时，在平均情况下的时间复杂度大致为（ ）。A、 O（n）B、 O（1）C、 O（log2n）D、 O（n2）
考题
在长度为n的线性表中查找值为x的数据元素的时间复杂度为：（）。A、O（0）B、O（1）C、O（n）D、O（n2）
考题
以顺序查找方法从长度为n的线性表中查找一个元素时，平均查找长度为（），时间复杂度为（）。
考题
对具有n个元素的有序表采用折半查找，则算法的时间复杂度为（）。A、 O（n）B、 O（n2）C、 O（1）D、 O（log2n）
考题
数据结构与算法里，时间复杂度是O（n*n）的算法是（）。A、简单选择排序B、顺序查找C、折半查找D、快速排序
考题
数据结构与算法里，折半查找的时间复杂度是（）。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）
考题
对含n个记录的有序表进行折半查找，设每个记录的查找概率相等，则平均查找长度的数量级为（）。A、O（n）B、O（n2）C、O（log2n）D、O（1）
考题
用顺序查找法对具有n个结点的线性表查找一个结点所需的平均查找时间为（）。A、O（n*（以2为底n的对数））B、O（n）C、O（以2为底n的对数）D、O（n*n）
考题
单选题插入排序是一种简单实用的工具，在对数组排序时，我们可能用二分查找，对要插入的元素快速找到在已经排好元素序列中的位置。下面的描述中正确的是（）。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个结点的二叉排序树中查找一个元素时，在最坏情况下的时间复杂度为（）。A
O（n）B
O（1）C
O（log2n）D
O（n2）
考题
单选题从具有n个结点的二叉排序树中查找一个元素时，在平均情况下的时间复杂度大致为（ ）。A
O（n）B
O（1）C
O（log2n）D
O（n2）
考题
填空题对于长度为n的线性表，若进行顺序查找，则时间复杂度为（）；若采用折半法查找，则时间复杂度为（）
考题
单选题用顺序查找法对具有n个结点的线性表查找一个结点所需的平均查找时间为（）。A
O（n*（以2为底n的对数））B
O（n）C
O（以2为底n的对数）D
O（n*n）
考题
单选题对具有n个元素的有序表采用折半查找，则算法的时间复杂度为（）。A
O（n）B
O（n2）C
O（1）D
O（log2n）
考题
单选题直接插入排序的时间复杂度和折半查找的时间复杂度分别是（）。A
O（n*n）和O（log2n）B
O（n*n）和O（n）C
O（1）和）O（n）D
O（n）和O（1）