首 页
大学试题
CMS专题
工学
经济学
专升本
法学
教育学
历史学
更多分类
搜索
题库考试答案搜索网 > 题目详情
当前位置:
首页
>
用顺序查找法对具有n个结点的线性表查找一个结点所需的平均查找时间为()。
>
题目详情
问题题干
答案解析
相关问题
热门问题
最新问题
问题详情
用顺序查找法对具有n个结点的线性表查找一个结点所需的平均查找时间为()。
A、O(n*(以2为底n的对数))
B、O(n)
C、O(以2为底n的对数)
D、O(n*n)
时间:2022-01-05 14:57
关键词:
计算机程序设计综合练习
计算机科学技术
答案解析
B
相关问题
对表长为n的顺序表进行顺序查找,在查找概率相等的情况下,查找成功的平均查找长度为( )。
. 已知一个顺序存储的线性表,设每个结点需占m个存储单元,若第一个结点的地址为da1,则第I 个结点的地址为( )。
. 从一个具有n个结点的单链表中查找其值等于x的结点时,在查找成功的情况下,需平均比较( )个元素结点。
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
在长度为n的线性表中进行顺序查找,在最快情况下,所需要的比较次数为( )。
最新问题
已知一个线性储存的线性表设每个结点需要占n个存储单元,若第一个结点地址为xul,则第i个结点的地址为()。
在各种查找方法中,平均查找承担与结点个数n无关的查找方法是()。
用二分查找法对具有n个节点的线性表查找一个节点所需的平均比较次数为( )。
在具有n个元素的顺序存储结构的线性表中查找某个元素,平均需要比较()次。
从一个包含2000个结点的散列表A[1..2000]中查找结点的平均比较次数( )从一个包含200个结点的散列表B[1..200]中查找结点的平均比较次数。
采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为()。
采用折半查找法查找长度为n的线性表时,每个元素的平均查找长度为()。
采用顺序查找法查找长度为n的线性表时,每个元素的平均查找长度为( ),
采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为______。
对长度为n的线性表进行顺序查找,在等概率情况下,平均查找长度为()。
别人在看