单选题

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

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

查看答案
该试题由用户892****91提供 查看答案人数:36342 如遇到问题请 联系客服
正确答案
该试题由用户892****91提供 查看答案人数:36343 如遇到问题请联系客服

相关试题

换一换
单选题
用顺序查找法对具有n个结点的线性表查找一个结点所需的平均查找时间为()。
A.O(n*(以2为底n的对数)) B.O(n) C.O(以2为底n的对数) D.O(n*n)
答案
主观题
用顺序查找法对具有n个结点的线性表查找
答案
单选题
若n为静态查找表中结点的个数,则顺序查找一个结点的平均次数是 次()
A.(n+1)/2 B.n*n C.1 D.log2n
答案
主观题
采用分块查找时,若线性表中共有324个元素,查找每个元素的概率相同,假设采用顺序查找来确定结点所在的块,每块应分( )个结点最佳。
答案
单选题
采用分块查找时.若线性表中共有625个元素,查找每个元素的概率相同,假设采用顺序查找来确定结点所在的块时,每块应分()个结点最佳。
A.10 B.25 C.6 D.625
答案
单选题
采用分块查找时.若线性表中共有625个元素,查找每个元素的概率相同,假设采用顺序查找来确定结点所在的块时,每块应分()个结点最佳
A.10 B.25 C.6
答案
主观题
采用分块查找时,若线性表中共有625个元素,查找每个元素的概率相同,假设采用顺序查找来确定结点所在的块时,每块应分( )个结点为最佳。
答案
判断题
任一查找树的平均查找时间都小于顺序查找同样结点的线性表的平均查找时间。
A.对 B.错
答案
主观题
顺序表的一个存储结点仅仅存储线性表的一个
答案
单选题
从一个具有N个结点的单链表中查找其值等于X结点时,查找成功的情况下,需平均比较()结点。
A.N B.N/2 C.(N-1)/2 D.(N+1)/2
答案
热门试题
从一个具有n个结点的单链表中查找其值等于x结点时,在查找成功的情况下,需平均比较    个结点 从一个具有n个结点的单链表中查找其值等于k的结点时,在查找成功的情况下,需平均比较 ______个结点。 在线性表的________存储中,对每一个元素只能采用顺序查找 从一个具有n个结点的单链表中查找其值等于x结点时,在查找成功的情况下,需平均比较多少个结点() 中国大学MOOC: 从一个具有n个结点的单链表中查找值等于x的结点时,在查找成功的情况下,需要平均比较_ 个结点。 已知一个线性储存的线性表设每个结点需要占n个存储单元,若第一个结点地址为xul,则第i个结点的地址为( )。 采用顺序查找方法查找长度为n的线性表,平均查找长度为 【3】 。 已知一个顺序存储的线性表,设每个结点占c个单元,若第一个结点的地址为LOC(a0),则第i个结点的地址为()。 采用顺序查找方法查找长度为n的线性表时,成功查找时的平均查找长度为()。 对长度为n的线性表进行顺序查找,最坏情况下所需比较的次数为 【1】 。 采用顺序查找方法查找长度为n的线性表时,不成功查找的平均查找长度为() 采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为()。 采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为()。 采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为 采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为() 对长度为n的线性表进行顺序查找,在等概率情况下,平均查找长度为() 顺序查找法适合存储结构为()的线性表 顺序查找法适合于()结构的线性表。 对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______ 对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为_________。
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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