判断题

假定一个顺序表的长度为40,并假定搜索每个元素的概率都相同,则在搜索成功情况下的平均搜索长度为20.5

查看答案
该试题由用户870****85提供 查看答案人数:48912 如遇到问题请 联系客服
正确答案
该试题由用户870****85提供 查看答案人数:48913 如遇到问题请联系客服

相关试题

换一换
判断题
假定一个顺序表的长度为40,并假定搜索每个元素的概率都相同,则在搜索成功情况下的平均搜索长度为20.5
答案
主观题
假定对长度n=100的线性表进行索引顺序搜索,并假定每个子表的长度均为,则进行索引顺序搜索的平均搜索长度为________
答案
判断题
在顺序表中进行顺序搜索时,若各元素的搜索概率不等,则各元素应按照搜索概率的降序排列存放,则可得到最小的平均搜索长度()
答案
主观题
对n个元素的表进行顺序查找时,若查找每个元素的概率相同,则平均查找长度为()。
答案
主观题
对n个元素的表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为
答案
主观题
对于长度为18 的有序顺序表,若采用折半搜索,则搜索第15 个元素的搜索长度为
答案
单选题
顺序表中第一个元素的地址为1000,每个元素的长度为20,则第5个元素的地址是()
A.1100 B.1080 C.1000 D.1200
答案
主观题
若查找每个元素的概率相等,则在长度为n的顺序表上查找任一元素的平均查找长度为(  )
答案
主观题
从一个数组a[7]中顺序查找元素时,假定查找第一个元素 a[0]的概率为1/3,查找第二个元素a[1]的概率为1/4, 查找其余元素的概率均相同,则在查找成功时同元素的平均 比较次数为( )。
答案
主观题
在长度为n的顺序表中插入一个元素时,等概率情况下的平均移动元素的次数是( )
答案
热门试题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。 一个顺序存储线性表的第一个元素的存储地址是90,每个元素的长度是2,则第6个元素的存储地址是________ 长度为10的顺序存储线性表中,当在任何位置上插入一个元素的概率都相等时,插入一个元素所需移动元素的平均个数为 在一个长度为n的顺序表的第i个元素之前插入一个元素,需要后移个元素 线性表L=(a1,a2,…,an)用数组表示,假定删除表中任一元素的概率相同,则删除一个元素平均需要移动元素的个数是(__)。 对长度为4的顺序表进行查找,若第一个元素的概率为1/8,第二个元素的概率为1/4,第三个元素的概率为3/8,第四个元素的概率为1/4,则查找任一元素的平均查找长度为() 对长度为4的顺序表进行查找,若第一个元素的概率为1/8,第二个元素的概率为1/4,第三个元素的概率3/8,第四个元素的概率为1/4,则查找任一元素的平均查找长度为______。 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动()个元素。 向一个有 127个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动 ______ 个元素 。 向一个有127个元素的顺序表中插入一个新元素,并保持原来的顺序不变,平均要移动()个元素 一个有131个元素的顺序表,插入一个新元素并保持原来的顺序不变,平均要移动()个元素,删除一个元素平均需要移动()个元素 在一个长度为n的顺序表中为了删除第5个元素,从前到后依次移动了15个元素。则原顺序表的长度为() 在一个长度为n的顺序表中第i个元素()之前插入一个元素时,需向后移动个元素。 含有n个元素的线性表采用顺序存储,等概率删除其中任一个元素,平均需要移动( )个元素。 在一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动的元素为() 对顺序存储的线性表,设其长度为n,在任何位置插入或删除操作都是等概率的。删除一个元素时平均要移动表中的______个元素() 对于线性表的顺序存储,假定每个数据元素占用m个存储单元,每个数据元素第一个单元的存储位置为该数据元素的存储位置,第1个数据元素的存储位置为b,则第i个数据元素的存储位置为()? 在一个长度为100的顺序表中删除第10个元素时,需移动90个元素。() 向一个长度为n的顺序表中的第i个元素之前插入一个元素时,需要向后移动()个元素 在一个长度为n的顺序表中,在第i个元素之前插入一个新元素时,需向后移动个元素
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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