单选题

某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。用顺序查找法查找时,平均比较次数约为__(1)__,最大比较次数为__(2)__。 现把90000个元素按排列顺序划分成若干组,使每组有g个元素(最后一组可能不足g个)。查找时,先从第一组开始,通过比较各组的最后一个元素的关键字,找到欲查找的元素所在的组,然后再用顺序查找法找到欲查找的元素。 在这种查找法中,使总的平均比较次数最小的g是__(3)__,此时的平均比较次数是__(4)__。当g的值大于等于90000时,此方法的查找速度接近于__(5)__。 空白(4)处应选择()

A. 100
B. 200
C. 300
D. 400

查看答案
该试题由用户883****48提供 查看答案人数:23296 如遇到问题请联系客服
正确答案
该试题由用户883****48提供 查看答案人数:23297 如遇到问题请联系客服
热门试题
执行一个存储过程的语句关键字为exec。() ( )的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。 折半查找的先决条件:表中结点按关键字有序,且顺序(一维数组)存储。() SQL关键字()指定记录的排序顺序 一个学生关系模式为(学号,姓名,班级号,……),其中学号为关键字:一个班级关系模式为(班级号,专业,教室,……),其中班级号为关键字。则学生关系模式中的外关键字为 【4】 。 以下哪个不是Java中有效的关键字。 以下哪些不是Java中有效的关键字( )。 如下哪个不是Java中有效的关键字?() 如下哪些是Java中有效的关键字?() 以下不是Java中有效的关键字。     如下哪个是Java中有效的关键字?() 查找是依据元素的关键字,在结构中找寻元素的方法。() zy5.word表格的排序功能只可以根据一个关键字排序。 碳钢中常有杂质元素存在,其中有害元素是() 关系模式的候选关键字可以有(),主关键字有1个。 Word 2010表格中,对关键字的排序类型有以下几种() 在XML模式中创建元素和属性组时,关键字()指定组中的子元素按照一定顺序进行出现 下面选项中,用于调用存储过程的关键字是 下面选项中,用于修改存储过程的关键字是 在XML模式中创建元素和属性组时,关键字()同一个时刻只能使用组中子元素的其中之一
购买搜题卡会员须知|联系客服
会员须知|联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于聚题库网站及系列App

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

    支付方式

     

     

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