首 页
大学试题
CMS专题
工学
经济学
专升本
法学
教育学
历史学
更多分类
搜索
题库考试答案搜索网 > 题目详情
当前位置:
首页
>
下列查找方法中平均查找长度与元素的个数无关的方法是( )。
>
题目详情
问题题干
答案解析
相关问题
热门问题
最新问题
问题详情
下列查找方法中平均查找长度与元素的个数无关的方法是( )。
A、散列法
B、顺序查找法
C、二分法
D、上述3种
时间:2022-01-01 08:16
关键词:
答案解析
A
解析:散列表的一个主要特性就是平均检索长度不直接依赖于元素个数。其平均检索长度不随表中元素个数的增加而增加,而随着负载因子的增加而增加。
相关问题
对长度为n的单链有序表,若查找每个元素的概率相等,则查找任一个元素的平均查找长度为 ( )。
采用折半查找法查找长度为 n 的查找表时,每个元素查找的平均查找长度为【 】。
查找 n 个元素的有序表时,最有效的查找方法是【 】。
在关键字随即分布的情况下,用二叉排序树的方法进行查找,其查找长度与【 】量级相当。
下列查找算法中,平均查找长度与元素个数n不直接相关的查找方法是( )
最新问题
对于长度为18的顺序存储的有序表,若采用二分查找,则查找第15个元素的查找长度为( )。
在各种查找方法中,平均查找承担与结点个数n无关的查找方法是()。
对包含N个元素散列表进行查找,平均查找长度()。
在散列查找中,平均查找长度主要与()有关。
采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为()。
采用折半查找法查找长度为n的线性表时,每个元素的平均查找长度为()。
采用顺序查找法查找长度为n的线性表时,每个元素的平均查找长度为( ),
采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为______。
对长度为10的有序表进行折半查找,设在等概率时查找成功的平均查找长度是(46)。
假定在索引查找中,查找表长度为n,每个子表的长度相等,设为s,则进行成功查找的平均查找长度为()。
别人在看