问题详情
答题翼
>
问答
>
计算机类考试
> 正文
目录:
标题
|
题干
|
答案
|
搜索
|
相关
对具有n个结点的线性表进行顺序查找,最坏情况下需要的比较次数为_______。
对具有n个结点的线性表进行顺序查找,最坏情况下需要的比较次数为_______。
参考答案
您可能感兴趣的试题
对具有n个结点的线性表进行顺序查找,最坏情况下需要的比较次数为_______。
答案解析
采用分块查找时,若线性表中共有625个元素,且查找每个元素的概率相同,假设采用顺序查找来确定结点所在的块,
答案解析
用二分查找法对具有n个结点的线性表查找一个结点,所需的平均比较次数为()。A.O(n2)B.O(nlog2n)C.
答案解析
用顺序查找法对具有n个节点的线性表查找一个节点所需的平均比较次数为()。A.O(n2)B.O(nlog2n)C.O(
答案解析
采用分块查找时 若线性表中共有324个元素 查找每个元素的概率相同 假设采用顺序查找来确定结点所在的块 每块应分()个结点最佳
答案解析
对线性表进行折半查找时 要求线性表必须()。A.以顺序方式存储B.以顺序方式存储 且结点按关键字有
答案解析
对长度为n的无序线性表进行顺序查找 则查找成功 不成功时的平均数据比较次数分别为()。A.n/2 nB.n
答案解析