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

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

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

●采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为 (36) 。(36)

A、n

B、n／2

C、(n-1)／2

D、(n+1)／2

参考答案

您可能感兴趣的试题

若某线性表长度为n且采用顺序存储方式，则运算速度最快的操作是（）。 A.查找与给定值相匹配的元素

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

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

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

答案解析
对长度为N的线性表进行查找若采用顺序查找法那么在最坏情况下所需要的比较次数为(42);若采用折

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

答案解析
采用折半搜索法搜索长度为n的有序顺序表搜索每个元素的平均比较次数()对应二叉判定树的高度(设高度≥2)。

答案解析