折半查找的时间复杂性为（）。 -题库考试答案搜索网

折半查找的时间复杂性为（）。

单选题

2022-01-05 14:57

A、O（n2）
B、O（n）
C、O（nlog2n）
D、O（log2n）

查看答案

正确答案

D

试题解析

标签：

感兴趣题目

用折半查找法，对长度为12的有序的线性表进行查找，最坏情况下要进行（）次元素间的比较。

折半查找法的查找速度一定比顺序查找法快()

折半查找法的查找速度一定比顺序查找法快()。

对于满足折半查找和分块查找条件的文件而言,无论它存在何种介质上,均能进行顺序查找,折半查找和分块查找()

对有18个元素的有序表做折半查找，则查找A[3]的比较序列的下标依次为(13)。

请问对一个排好序的数组进行查找，时间复杂度为()

当在一个有序的顺序存储表上查找一个数据时，即可用折半查找，也可用顺序查找，但前者比后者的查找速度（）。

当在一个有序的顺序存储表上查找一个数据时，即可用折半查找，也可用顺序查找，但前者比后者的查找速度()容易

块查找又称为（），它是一种介于（）和折半查找之间的查找方法。

折半查找的时间复杂性为（）。

折半查找的时间复杂性为()

只要数据元素保持有序,则查找时就可以采用折半查找方法()

相关题目: 折半查找法的时间复杂度是（）。; 对查找表进行折半查找时，要求查找表必须【】。; 采用折半查找法查找长度为 n 的查找表时,每个元素查找的平均查找长度为【】。; 采用折半查找法查找长度为n的线性表时，每个元素的平均查找长度为()。; 对长度为10的有序表进行折半查找，设在等概率时查找成功的平均查找长度是(46)。; 具有12个关键字的有序表，折半查找的平均查找长度（）。; 具有12个关键字的有序表，折半查找的平均查找长度（）。; 画出对长度为10的有序表进行折半查找的判定树（以序号1，2，……10表示树结点），并对上述序列进行折半查找，求等概率条件下，成功查找的平均查找长度。; 有一个长度为12的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。; 有一个长度为10的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。; 折半(二分)查找方法对查找表的要求是( )。; ● 关于线性表的顺序查找、折半查找、分块查找方法的叙述中，错误的是（47）。（47）; 实现二分查找（折半查找）时，要求查找表（）。; 在一个线性表上可以进行二分查找(折半查找)的充分必要条件是( )。; 顺序表中查找某个元素时，从前到后查找与从后到前查找的时间复杂度（）。; 能够在链接存储的有序表上进行折半查找，其时间复杂度与在顺序存储的有序表上相同。; 性表中采用折半查找法(二分查找法)查找一个数据元素，线性表应(54)。; 若在线性表中采用折半查找法查找元素，该线性表应该（）。; 若在线性表中采用折半查找法查找元素，该线性表应该(); 若在线性表中采用折半查找法查找元素，该线性表应该()。

广告位招租WX:84302438

题库考试答案搜索网

免费的网站请分享给朋友吧