单选题

对存储有n个元素的长度为m的散列表进行搜索,平均搜索长度与()有关。

A. n
B. m
C. n/m
D. n*m

查看答案
该试题由用户347****84提供 查看答案人数:32160 如遇到问题请 联系客服
正确答案
该试题由用户347****84提供 查看答案人数:32161 如遇到问题请联系客服

相关试题

换一换
主观题
对存储有n个元素的长度为m的散列表进行搜索,平均搜索长度( )
答案
单选题
对存储有n个元素的长度为m的散列表进行搜索,平均搜索长度与()有关。
A.n B.m C.n/m D.n*m
答案
判断题
在由n个元素组成的有序表上进行折半搜索时,对任一个元素进行搜索的长度(即比较次数)都不会大于log2n+1()
答案
主观题
假定对长度n=100的线性表进行索引顺序搜索,并假定每个子表的长度均为,则进行索引顺序搜索的平均搜索长度为________
答案
单选题
采用顺序搜索方法查找长度为n的顺序表示,搜索成功的平均搜索长度为()。
A.n B.n/2 C.(n-1)/2 D.(n+1)/2
答案
单选题
采用顺序搜索方法查找长度为n的顺序表时,搜索成功的平均搜索长度为()。
A.(n-1)/2 B.(n+1)/2 C.n D.n/2
答案
单选题
在一棵高度为h的具有n个元素的二叉搜索树中,搜索所有元素的搜索长度中最大的为()
A.n B.log2n C.(h+1)/2 D.h+1
答案
判断题
假定一个顺序表的长度为40,并假定搜索每个元素的概率都相同,则在搜索成功情况下的平均搜索长度为20.5
答案
判断题
在顺序表中进行顺序搜索时,若各元素的搜索概率不等,则各元素应按照搜索概率的降序排列存放,则可得到最小的平均搜索长度()
答案
主观题
对于长度为18 的有序顺序表,若采用折半搜索,则搜索第15 个元素的搜索长度为
答案
热门试题
对于长度为n的有序顺序表,若采用折半搜索,则对所有元素的搜索长度中最大的为的值的向下取整加一() 二叉搜索树是在n个元素之间搜索的标准方法,一般把元素保存在根处() 对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[3」的关键码等于给定值,此时元素比较顺序依() 对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[3」的关键码等于给定值,此时元素比较顺序依() 对n个元素的表进行顺序查找时,若查找每个元素的概率相同,则平均查找长度为()。 对于长度为n的线性表(即n个元素构成的序列),若采用顺序存储结构(数组存储),则在等概率下,删除一个元素平均需要移动的元素数为( )。 设有序顺序表为10,20,30,40,50,60,70,采用折半搜索时,搜索成功的平均搜索长度是 【2】 。 二分搜索算法的基本思想是将n个元素分成个数大致相同的两半,取a[n/2]与x进行比较:如果x>a[n/2],则只要在数组a的左半部继续搜索x() 使用二分搜索算法在1000个有序元素表中搜索一个特定元素,在最坏情况下,搜索总共需要比较的次数为() 在具有n个元素的序列中进行查找,平均查找长度为O(n)的方法是( )。 二分搜索算法的基本思想是将n个元素分成个数大致相同的两半,取a[n/2]与x进行比较:如果,则只要在数组a的左半部继续搜索x() 散列表的平均查找长度()。 为避免搜索引擎对搜索词进行分词搜索,应使用进行精确查找() 从具有n个结点的二叉搜索树中查找一个元素时,在平均情况下的时I可复杂度大致为() 在合同列表中,模糊搜索可以做到搜索哪些选项() 对顺序存储的线性表,设其长度为n,在任何位置插入或删除操作都是等概率的。删除一个元素时平均要移动表中的______个元素() 对于长度为n的顺序存储的线性表,当随机插入和删除一个元素时,需平均移动元素的个数为 【1】 。 对n个元素的表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为 搜索引擎会使用自动搜索程序对网络中的信息进行持续搜索。() 以下搜索选项,在目前的搜索列表支持的项目是()
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    微信扫码登录 账号登录 短信登录
    使用微信扫一扫登录
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位