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

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

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

查找n个元素的有序表时,最有效的查找方法是()

A.顺序查找

B.分块查找

C.折半查找

D.二叉排序树

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

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

答案解析
●对n 个元素的有序表A[1．．n]进行顺序查找，其成功查找的平均查找长度（即在查找表中找到指定关键码

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

答案解析
●对n 个元素的有序表A[1．．n]进行顺序查找，其成功查找的平均查找长度（即在查找表中找到指定关键码

答案解析
对含有16个元素的有序表进行二分查找关键字比较次数最多是（)A.3B.4C.5D.6

答案解析
采用折半查找法查找长度为n的线性表时每个元素的平均查找长度为()。A.O(n2)B.O(nlog2n)C.O(n)D.O

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

答案解析