单选题

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

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

查看答案
该试题由用户583****90提供 查看答案人数:4396 如遇到问题请 联系客服
正确答案
该试题由用户583****90提供 查看答案人数:4397 如遇到问题请联系客服

相关试题

换一换
单选题
对20个的元素的线性表进行查找时,第一个元素的命中概率为0.5,其他元素命中概率一样,则平均查找长度为()
A.5.5 B.6 C.7.5 D.8
答案
主观题
一个线性表第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是( )。
答案
单选题
如果对含有n(n>1)个元素的线性表的运算只有4种,即删除第一个元素、删除尾元素、在第一个元素前面插入新元素、在尾元素的后面插入新元素,则最好使用_()
A.只有尾节点指针没有头节点的循环单链表 B.只有尾节点指针没有头节点的非循环双链表 C.只有开始数据节点指针没有尾节点指针的循环双链表 D.既有表头指针也有表尾指针的循环单链表
答案
主观题
在线性表的________存储中,对每一个元素只能采用顺序查找
答案
主观题
一个顺序存储线性表的第一个元素的存储地址是90,每个元素的长度是2,则第6个元素的存储地址是________
答案
单选题
如果对线性表的操作只有两种,即删除第一个元素,在最后一个元素的后面插入新元素,则最好使用___。
A.非循环双链表 B.循环双链表 C.只有表尾指针没有表头指针的循环单链表 D.只有表头指针没有表尾指针的循环单链表
答案
单选题
某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最节省运算时间
A.单链表 B.仅有尾指针的单循环链表 C.仅有头指针的单循环链表 D.双链表
答案
主观题
中国大学MOOC: 如果对非空线性表的运算只有如下4种:(1)删除第一个元素;(2)删除最后一个元素;(3)在第一个元素左边插入新元素;(4)在最后一个元素的右边插入新元素。那么,最合适的存储形式是_____。
答案
主观题
对于一个具有n个元素的线性表
答案
主观题
9.若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最节省运算时间
答案
热门试题
若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则最节省运算时间的存储方式是() 采用分块查找时,如某线性表中共有256个元素,查找每个元素的概率相同,假设采用顺序查找来确定元素所在的块,则每块包含()个元素时,平均查找长度最小。 某线性表常发生的操作为删除第一个数据元素和最后一个元素后添加新元素,采用____作为存储结构,能使其存储效率和时间效率最高() 含有n个元素的线性表采用顺序存储,等概率删除其中任一个元素,平均需要移动( )个元素。 对于顺序存储的长度为N的线性表,删除第一个元素和插入最后一个元素的时间复杂度分别对应为O(1)和O(N) 线性表的特点是每个元素都有一个前驱和一个后继 采用分块查找时,若线性表中共有625个元素,查找每个元素的概率相同,假设采用顺序查找来确定节点所在的块,每块应分________个节点最佳 线性表中每个元素都有一个直接前驱和直接后继 采用分块查找时.若线性表中共有625个元素,查找每个元素的概率相同,假设采用顺序查找来确定结点所在的块时,每块应分()个结点最佳。 采用分块查找时.若线性表中共有625个元素,查找每个元素的概率相同,假设采用顺序查找来确定结点所在的块时,每块应分()个结点最佳 设线性表(顺序存储方式)的每个元素占8个存储单元。第一个单元的存储地址为100,则第6个元素占用的最后一个存储单元的地址为() 设线性表(顺序存储方式)的每个元素占8个存储单元。第一个单元的存储地址为100,则第6个元素占用的最后一个存储单元的地址为()。 采用分块查找时,若线性表中共有324个元素,查找每个元素的概率相同,假设采用顺序查找来确定结点所在的块,每块应分( )个结点最佳。 当用new ArrayList()创建一个ArrayList时, 该数组线性表中没有任何元素. 在一个长度为n的顺序存储结构的线性表中,向第i个元素(1≤i≤n+1)位置插入一个元素时,需要后移()个元素 采用分块查找时,若线性表中共有625个元素,查找每个元素的概率相同,假设采用顺序查找来确定结点所在的块时,每块应分( )个结点为最佳。 在长度为n的线性表中查找一个表中不存在的元素,需要的比较次数为 【1】 。 表长为n的顺序存储的线性表,当在任何位置上删除一个元素的概率相等时,删除一个元素所需移动元素的平均个数为()。 在线性结构中,第一个结点__前驱元素,其余每个元素有且只有1个前驱元素;最后一个元素__后继元素,其余每个元素有且只有1个后继元素() 从一个数组a[7]中顺序查找元素时,假定查找第一个元素 a[0]的概率为1/3,查找第二个元素a[1]的概率为1/4, 查找其余元素的概率均相同,则在查找成功时同元素的平均 比较次数为( )。
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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