单选题

用顺序查找法对具有n个结点的线性表查找一个结点所需的平均查找时间为()。

A. O(n*(以2为底n的对数))
B. O(n)
C. O(以2为底n的对数)
D. O(n*n)

查看答案
该试题由用户892****91提供 查看答案人数:36342 如遇到问题请联系客服
正确答案
该试题由用户892****91提供 查看答案人数:36343 如遇到问题请联系客服
热门试题
从一个具有n个结点的单链表中查找其值等于x结点时,在查找成功的情况下,需平均比较    个结点 从一个具有n个结点的单链表中查找其值等于k的结点时,在查找成功的情况下,需平均比较 ______个结点。 在线性表的________存储中,对每一个元素只能采用顺序查找 从一个具有n个结点的单链表中查找其值等于x结点时,在查找成功的情况下,需平均比较多少个结点() 已知一个线性储存的线性表设每个结点需要占n个存储单元,若第一个结点地址为xul,则第i个结点的地址为( )。 中国大学MOOC: 从一个具有n个结点的单链表中查找值等于x的结点时,在查找成功的情况下,需要平均比较_ 个结点。 采用顺序查找方法查找长度为n的线性表,平均查找长度为 【3】 。 已知一个顺序存储的线性表,设每个结点占c个单元,若第一个结点的地址为LOC(a0),则第i个结点的地址为()。 采用顺序查找方法查找长度为n的线性表时,成功查找时的平均查找长度为()。 对长度为n的线性表进行顺序查找,最坏情况下所需比较的次数为 【1】 。 采用顺序查找方法查找长度为n的线性表时,不成功查找的平均查找长度为() 采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为()。 采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为()。 采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为 采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为() 对长度为n的线性表进行顺序查找,在等概率情况下,平均查找长度为() 对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为_________。 对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______ 顺序查找法适合存储结构为()的线性表 顺序查找法适合于()结构的线性表。
购买搜题卡会员须知|联系客服
会员须知|联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于聚题库网站及系列App

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

    支付方式

     

     

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