单选题

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

A. 25000
B. 30000
C. 45000
D. 90000

查看答案
该试题由用户987****14提供 查看答案人数:32911 如遇到问题请 联系客服
正确答案
该试题由用户987****14提供 查看答案人数:32912 如遇到问题请联系客服

相关试题

换一换
单选题
某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。 用顺序查找法查找时,平均比较次数约为__(1)__,最大比较次数为__(2)__。 现把90000个元素按排列顺序划分成若干组,使每组有g个元素(最后一组可能不足g个)。查找时,先从第一组开始,通过比较各组的最后一个元素的关键字,找到欲查找的元素所在的组,然后再用顺序查找法找到欲查找的元素。在这种查找法中,使总的平均比较次数最小的g是__(3)__,此时的平均比较次数是__(4)__。当g的值大于等于90000时,此方法的查找速度接近于__(5)__。 空白(2)处应选择()
A.25000 B.30000 C.45000 D.90000
答案
单选题
某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。用顺序查找法查找时,平均比较次数约为__(1)__,最大比较次数为__(2)__。 现把90000个元素按排列顺序划分成若干组,使每组有g个元素(最后一组可能不足g个)。查找时,先从第一组开始,通过比较各组的最后一个元素的关键字,找到欲查找的元素所在的组,然后再用顺序查找法找到欲查找的元素。 在这种查找法中,使总的平均比较次数最小的g是__(3)__,此时的平均比较次数是__(4)__。当g的值大于等于90000时,此方法的查找速度接近于__(5)__。 空白(4)处应选择()
A.100 B.200 C.300 D.400
答案
判断题
被delete关键字删除的数组元素值,该元素依然占用一个空的存储位置
答案
单选题
顺序查找n个元素的顺序表,若查找成功,则比较关键字的次数最多为()次。
A.n/2 B.(n+1)/2 C.(n-1)/2 D.n
答案
单选题
顺序查找含n个元素的顺序表,若查找成功,则比较关键字的次数最多为(①)次;若查找不成功,则比较关键字的次数为(②)次()
A.①n ②n B.1
答案
主观题
对于n个元素的顺序表采用顺序查找,且使用监视哨。若查找成功,则比较关键字的次数最多为()次;若查找失败,则比较关键字的次数最少为()
答案
单选题
“排序”对话框中有()个关键字的栏。
A.1 B.2 C.任意 D.3
答案
主观题
TABULATE过程的基本格式如下: PROC TABULATE [选项]; CLASS变量列表; VAR变量列表; TABLE [[页维度, ]行维度, ]列维度[/表格属性]; KEYLABEL 关键字1=’关键字描述1’ […关键字n=’关键字描述n’]; RUN; 其中,下列说法错误的是
答案
单选题
在()存储结构中,数据结构中元素的存储地址与其关键字之间存在某种映射关系。
A.树形存储结构 B.链式存储结构 C.索引存储结构 D.散列存储结构
答案
主观题
中国大学MOOC: 顺序查找n个元素的顺序表,若查找成功,则比较关键字的次数最多为 次;当使用监视哨时,若查找失败,则比较关键字的次数为 。
答案
热门试题
执行一个存储过程的语句关键字为exec。() ( )的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。 SQL关键字()指定记录的排序顺序 折半查找的先决条件:表中结点按关键字有序,且顺序(一维数组)存储。() 一个学生关系模式为(学号,姓名,班级号,……),其中学号为关键字:一个班级关系模式为(班级号,专业,教室,……),其中班级号为关键字。则学生关系模式中的外关键字为 【4】 。 以下哪个不是Java中有效的关键字。 如下哪个不是Java中有效的关键字?() 如下哪些是Java中有效的关键字?() 以下不是Java中有效的关键字。     如下哪个是Java中有效的关键字?() 以下哪些不是Java中有效的关键字( )。 碳钢中常有杂质元素存在,其中有害元素是() 查找是依据元素的关键字,在结构中找寻元素的方法。() zy5.word表格的排序功能只可以根据一个关键字排序。 关系模式的候选关键字可以有(),主关键字有1个。 Word 2010表格中,对关键字的排序类型有以下几种() 下面选项中,用于修改存储过程的关键字是 下面选项中,用于调用存储过程的关键字是 在XML模式中创建元素和属性组时,关键字()指定组中的子元素按照一定顺序进行出现 在XML模式中创建元素和属性组时,关键字()同一个时刻只能使用组中子元素的其中之一
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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