考题
采用二分查找方法查找长度为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的顺序表进行顺序查找的时间复杂度为 (50) 。(50) A．O(n)B．O(［log2n］)C．O(［log2］(n+1))D．O(n2)
考题
对包含n个元素的散列表进行检索，平均检索长度________。A．为O(log2n)B．为O(n)C．为O(n*log2n)D．不直接依赖于n
考题
（3）在长度为 n 的有序线性表中进行二分查找，最坏情况下需要比较的次数是A）O(n)B）O(n2)C）O(log2n)D）O(nlog2n)
考题
用顺序查找法对具有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，在最坏情况下，时间复杂度为O(log2n)的算法是()。A.二分法查找B.顺序查找C.分块查找D.哈希查找
考题
在具有n个结点的顺序表上查找值为y的元素时,其时间复杂度为()。
A、O(n)B、O(1)C、O(n2)D、O(log2n)
考题
对具有n个元素的有序表采用二分查找，则算法的时间复杂性为______。A．O(n)B． O(n2)C． O(1)D． O(log2n)
考题
采用二分查找方法查找长度为n的线性表时，每个元素的平均查找长度为______。A．O(log2n)B．O(n)C．O(nlog2n)D．O(n2)
考题
顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。A．O(n)B．O(log2n)C．O(n2)D．O(nlog2n)
考题
对长度为n的/顷序表进行顺序查找的时间复杂度为(50)。A．O(n)B．O([log2n])C．O([log2](n+1))D．O(n2)
考题
对包含n个元素的散列表进行检索，平均检索长度为A．为O(log2n)B．为O(n)C．为O(n*log2n)D．不直接依赖于n
考题
对具有n个元素的有序表采用二分查找法，则算法的时间复杂性为（）A、O（n）B、O（n2）C、O（1）D、O（log2n）
考题
数据结构与算法里，顺序查找的时间复杂度是（）。A、O（1）B、O（n）C、O（n*n）D、O（log2n）
考题
任一查找树的平均查找时间都小于顺序查找同样结点的线性表的平均查找时间。
考题
对包含n个元素的哈希表进行查找，平均查找长度为（）A、O（log2n）B、O（n）C、O（nlog2n）D、不直接依赖于n
考题
任一查找树（二叉分类树）的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找时间。
考题
数据结构里，顺序表中，查找下标为i的元素的时间复杂度是（）。A、O（1）B、O（n）C、O（nn）D、O（log2n）
考题
顺序查找时间为O（n），二分查找时间为O（log2n），散列查找时间为O（1），为什么有高效率的查找方法而不放弃低效率的方法？
考题
对含n个记录的有序表进行折半查找，设每个记录的查找概率相等，则平均查找长度的数量级为（）。A、O（n）B、O（n2）C、O（log2n）D、O（1）
考题
成功的二分查找算法的时问复杂度为（）。A、O（log2n）B、O（log2n）C、O（n）D、O（）
考题
用顺序查找法对具有n个结点的线性表查找一个结点所需的平均查找时间为（）。A、O（n*（以2为底n的对数））B、O（n）C、O（以2为底n的对数）D、O（n*n）
考题
判断题任一查找树的平均查找时间都小于顺序查找同样结点的线性表的平均查找时间。A
对B
错
考题
判断题任一查找树（二叉分类树）的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找时间。A
对B
错
考题
单选题用顺序查找法对具有n个结点的线性表查找一个结点所需的平均查找时间为（）。A
O（n*（以2为底n的对数））B
O（n）C
O（以2为底n的对数）D
O（n*n）
