首页/ 题库 / [单选题]采用二分检索方法检索长度为n的有序表,检的答案

采用二分检索方法检索长度为n的有序表,检索每个元素时的平均比较次数与对应的判定树高度(设高度≥2相比较为()。

单选题
2023-03-10 13:25
A、小于
B、大于
C、等于
D、大于等于
查看答案

正确答案
C

试题解析

标签: 大学试题 工学
相关题目
对长度为n的单链有序表,若查找每个元素的概率相等,则查找任一个元素的平均查找长度为 ( )。
如果分别以检索词a、b、c在某数据库的关键词字段进行检索,检索式a or b and c得到检索结果数量最少。
对有n个记录的有序表采用二分查找,其平均查找长度的量级为( )。
采用折半查找法查找长度为 n 的查找表时,每个元素查找的平均查找长度为【 】。
48 对有n个记录的有序表采用二分查找,其平均查找长度的量级为( )。
对于长度为18的顺序存储的有序表,若采用二分查找,则查找第15个元素的查找长度为( )。
概念检索的检索标识是具体的检索词或词组,每个检索词表达一个概念。
对包含n个元素的散列表进行检索,平均检索长度( )。
对包含n个元素的散列表进行检索,平均检索长度
对含有n个元素的散列表进行检索,平均检索长度为______。
对包含n个元素的散列表进行检索,平均检索长度
对包含n个元素的散列表进行检索,平均检索长度________。
对包含n个元素的散列表进行检索,平均检索长度为
对包含n个元素的散列表进行检索,平均检索长度
对包含N个元素的散列表进行检索,平均检索长度________
采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为()。
采用折半查找法查找长度为n的线性表时,每个元素的平均查找长度为()。
采用顺序查找法查找长度为n的线性表时,每个元素的平均查找长度为( ),
采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为______。
布尔检索方法称为()检索方法,而把加权检索方法称为()检索方法。
广告位招租WX:84302438

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