答题翼 > 问答 > 大学本科 > 正文

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

采用顺序查找方法查找长度为n的顺序表时，在等概率时不成功查找的平均查找长度为（)。A.n／2B.（n－

采用顺序查找方法查找长度为n的顺序表时，在等概率时不成功查找的平均查找长度为()。

A.n/2

B.(n-1)/2

C.n

D.(n+1)/2

参考答案

您可能感兴趣的试题

采用顺序查找方法查找长度为n的顺序表时，在等概率时成功查找的平均查找长度为（)。A.n／2B.nC.（n

答案解析
采用二分查找方法查找长度为n的线性表时，每个元素的平均查找长度为（)。

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

答案解析
●采用顺序搜索方法查找长度为n的顺序表时搜索成功的平均搜索长度为 (36) 。(36) A.n B.n/2 C.(n-

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

答案解析
采用二分查找方法查找长度为n的线性表时每个元素的平均查找长度为______。A.O(log2n)B.O(n)C.O(n

答案解析
查找n个元素的有序表时最有效的查找方法是()A.顺序查找B.分块查找C.折半查找D.二叉排序树

答案解析