判断题

在顺序表中进行顺序搜索时,若各元素的搜索概率不等,则各元素应按照搜索概率的降序排列存放,则可得到最小的平均搜索长度()

查看答案
该试题由用户288****93提供 查看答案人数:35600 如遇到问题请 联系客服
正确答案
该试题由用户288****93提供 查看答案人数:35601 如遇到问题请联系客服

相关试题

换一换
判断题
在顺序表中进行顺序搜索时,若各元素的搜索概率不等,则各元素应按照搜索概率的降序排列存放,则可得到最小的平均搜索长度()
答案
主观题
假定对长度n=100的线性表进行索引顺序搜索,并假定每个子表的长度均为,则进行索引顺序搜索的平均搜索长度为________
答案
单选题
采用顺序搜索方法查找长度为n的顺序表时,搜索成功的平均搜索长度为()。
A.(n-1)/2 B.(n+1)/2 C.n D.n/2
答案
判断题
在索引顺序结构的搜索中,对索引表既可以采取顺序搜索,也可以采用折半搜索。
A.对 B.错
答案
主观题
对于长度为18 的有序顺序表,若采用折半搜索,则搜索第15 个元素的搜索长度为
答案
单选题
采用顺序搜索方法查找长度为n的顺序表示,搜索成功的平均搜索长度为()。
A.n B.n/2 C.(n-1)/2 D.(n+1)/2
答案
单选题
顺序搜索算法适合于存储结构为的线性表()
A.A 散列存储 B.B 顺序存储或链接存储 C.C 压缩存储 D.D 索引存储
答案
判断题
假定一个顺序表的长度为40,并假定搜索每个元素的概率都相同,则在搜索成功情况下的平均搜索长度为20.5
答案
主观题
对n个元素的表进行顺序查找时,若查找每个元素的概率相同,则平均查找长度为()。
答案
单选题
对于长度为n的有序顺序表,若采用折半搜索,则对所有元素的搜索长度中最大的为的值的向下取整加一()
A.log2(n+1) B.log2n C.n/2 D.(n+1)/2
答案
热门试题
中国大学MOOC: 在有序表24,26,31,40,44,60,61,62,88,91上查找元素42,若执行顺序搜索需要至少比较______次查找失败;若执行对半搜索,需要比较_____次查找失败(答案请用半角逗号相隔,不要有空格)。 中国大学MOOC: 在有序表12,20,26,29,39,66,74,88,90,98上查找元素66,若执行顺序搜索需要至少比较______次查找成功;若执行对半搜索,需要比较_____次查找成功(答案请用半角逗号相隔,不要有空格)。 中国大学MOOC: 在有序表2,18,48,49,56,71,72,79,82,95上查找元素71,若执行顺序搜索需要至少比较______次查找成功;若执行对半搜索,需要比较_____次查找成功(答案请用半角逗号相隔,不要有空格)。 中国大学MOOC: 在有序表18,22,46,53,59,61,64,69,71,98上查找元素60,若执行顺序搜索需要至少比较______次查找失败;若执行对半搜索,需要比较_____次查找失败(答案请用半角逗号相隔,不要有空格)。 对n个元素的表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为 对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[3」的关键码等于给定值,此时元素比较顺序依() 对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[3」的关键码等于给定值,此时元素比较顺序依() 设有序顺序表为10,20,30,40,50,60,70,采用折半搜索时,搜索成功的平均搜索长度是 【2】 。 一个顺序表所占用存储空间的大小与______无关: 顺序表中元素各数据项的数据类型|顺序表中元素的数据类型|顺序表中各元素的存放序|顺序表的长度 设顺序存储的线性表共有123个元素,按分块查找的要求等分成3块。若对索引表采用顺序查找来确定块,并在确定的块中进行顺序查找,则在查找概率相等的情况下,分块查找成功时的平均查找长度为() 在搜索网站Google中输入石家庄市一中进行搜索,则表示()。 顺序查找n个元素的顺序表,当使用监视哨时,若查找失败,则比较次数为n+1 线性表采用顺序存储结构,若表长为 m,且在任何一个合法插入位置上进行插入操作的概率相同,则插入一个元素平均移动()个元素。 自然搜索和推广信息在神马搜索结果页可能出现的顺序是() 按照各元素与氧亲和能力大小,下列各元素的脱氧能力强弱顺序为() 若在线性表中进行顺序查找,则该线性表应该采用() 顺序查找n个元素的顺序表,若查找成功,则比较关键字的次数最多为()次。 搜索引擎的抓取顺序是() 在由n个元素组成的有序表上进行折半搜索时,对任一个元素进行搜索的长度(即比较次数)都不会大于log2n+1() 局部择优搜索与全局择优搜索的相同处与区别各是什么?
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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