首 页
大学试题
CMS专题
工学
经济学
专升本
法学
教育学
历史学
更多分类
搜索
题库考试答案搜索网 > 题目详情
当前位置：
首页
>
折半查找的时间复杂性为()
>
题目详情
问题题干
答案解析
相关问题
热门问题
最新问题
问题详情
折半查找的时间复杂性为()
A、O(n2)
B、O(n)
C、O(nlogn)
D、O(logn)
时间：2022-01-05 14:58
关键词：
答案解析
D
相关问题
折半查找法的时间复杂度是（ ）。
对查找表进行折半查找时，要求查找表必须【 】。
采用折半查找法查找长度为 n 的查找表时,每个元素查找的平均查找长度为【 】。
采用折半查找法查找长度为n的线性表时，每个元素的平均查找长度为()。
对长度为10的有序表进行折半查找，设在等概率时查找成功的平均查找长度是(46)。
最新问题
具有12个关键字的有序表，折半查找的平均查找长度（）。
具有12个关键字的有序表，折半查找的平均查找长度（ ）。
画出对长度为10的有序表进行折半查找的判定树（以序号1，2，……10表示树结点），并对上述序列进行折半查找，求等概率条件下，成功查找的平均查找长度。
有一个长度为12的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。
有一个长度为10的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。
折半(二分)查找方法对查找表的要求是( )。
● 关于线性表的顺序查找、折半查找、分块查找方法的叙述中，错误的是 （47） 。（47）
实现二分查找（折半查找）时，要求查找表（ ）。
在一个线性表上可以进行二分查找(折半查找)的充分必要条件是( )。
顺序表中查找某个元素时，从前到后查找与从后到前查找的时间复杂度（）。
别人在看
题库考试答案搜索网 > 题目详情
题库考试答案搜索网 > 题目详情