单选题

对20个的元素的线性表进行查找时,第一个元素的命中概率为0.5,其他元素命中概率一样,则平均查找长度为()

A. 5.5
B. 6
C. 7.5
D. 8

查看答案
该试题由用户583****90提供 查看答案人数:4396 如遇到问题请联系客服
正确答案
该试题由用户583****90提供 查看答案人数:4397 如遇到问题请联系客服
热门试题
对于一个具有n个元素的线性表 采用分块查找时,如某线性表中共有256个元素,查找每个元素的概率相同,假设采用顺序查找来确定元素所在的块,则每块包含()个元素时,平均查找长度最小。 某线性表常发生的操作为删除第一个数据元素和最后一个元素后添加新元素,采用____作为存储结构,能使其存储效率和时间效率最高() 含有n个元素的线性表采用顺序存储,等概率删除其中任一个元素,平均需要移动( )个元素。 对于顺序存储的长度为N的线性表,删除第一个元素和插入最后一个元素的时间复杂度分别对应为O(1)和O(N) 采用分块查找时,若线性表中共有625个元素,查找每个元素的概率相同,假设采用顺序查找来确定节点所在的块,每块应分________个节点最佳 线性表的特点是每个元素都有一个前驱和一个后继 采用分块查找时.若线性表中共有625个元素,查找每个元素的概率相同,假设采用顺序查找来确定结点所在的块时,每块应分()个结点最佳 采用分块查找时.若线性表中共有625个元素,查找每个元素的概率相同,假设采用顺序查找来确定结点所在的块时,每块应分()个结点最佳。 设线性表(顺序存储方式)的每个元素占8个存储单元。第一个单元的存储地址为100,则第6个元素占用的最后一个存储单元的地址为()。 设线性表(顺序存储方式)的每个元素占8个存储单元。第一个单元的存储地址为100,则第6个元素占用的最后一个存储单元的地址为() 线性表中每个元素都有一个直接前驱和直接后继 采用分块查找时,若线性表中共有324个元素,查找每个元素的概率相同,假设采用顺序查找来确定结点所在的块,每块应分( )个结点最佳。 当用new ArrayList()创建一个ArrayList时, 该数组线性表中没有任何元素. 采用分块查找时,若线性表中共有625个元素,查找每个元素的概率相同,假设采用顺序查找来确定结点所在的块时,每块应分( )个结点为最佳。 在一个长度为n的顺序存储结构的线性表中,向第i个元素(1≤i≤n+1)位置插入一个元素时,需要后移()个元素 在长度为n的线性表中查找一个表中不存在的元素,需要的比较次数为 【1】 。 表长为n的顺序存储的线性表,当在任何位置上删除一个元素的概率相等时,删除一个元素所需移动元素的平均个数为()。 从一个数组a[7]中顺序查找元素时,假定查找第一个元素 a[0]的概率为1/3,查找第二个元素a[1]的概率为1/4, 查找其余元素的概率均相同,则在查找成功时同元素的平均 比较次数为( )。 在线性结构中,第一个结点__前驱元素,其余每个元素有且只有1个前驱元素;最后一个元素__后继元素,其余每个元素有且只有1个后继元素()
购买搜题卡会员须知|联系客服
会员须知|联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于聚题库网站及系列App

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

    支付方式

     

     

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