答题翼 > 问答 > 计算机类考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

用顺序查找法对具有n个节点的线性表查找一个节点所需的平均比较次数为()。A.O(n2)B.O(nlog2n)C.O(

用顺序查找法对具有n个节点的线性表查找一个节点所需的平均比较次数为()。

A、O(n2)

B、O(nlog2n)

C、O(n)

D、O(log2n)

参考答案

您可能感兴趣的试题

对具有n个结点的线性表进行顺序查找，最坏情况下需要的比较次数为_______。

答案解析
对具有n个结点的线性表进行顺序查找，最坏情况下需要的比较次数为_______。

答案解析
采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为______。A．nB．n／2C．（n＋1)／2D．（n

答案解析
用二分查找法对具有n个结点的线性表查找一个结点，所需的平均比较次数为（）。A．O（n2）B．O（nlog2n）C．

答案解析
采用顺序查找法对长度为n的线性表进行查找(不采用表尾设监视哨的方法) 最坏的情况下要进行( )次元素间的比较。

答案解析
对长度为n的无序线性表进行顺序查找则查找成功不成功时的平均数据比较次数分别为()。A.n/2 nB.n

答案解析
在表长为n的顺序表中进行线性查找它的平均查找长度为()。A.ASL=nB.ASL=(n+1)/2C.ASL=+1D.ASL=log

答案解析