计算机基础计算机网络基础
常见的查找算法包括（）。A、顺序查找B、折半查找C、分块查找D、哈希表查找
题目
常见的查找算法包括（）。
- A、顺序查找
- B、折半查找
- C、分块查找
- D、哈希表查找
如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
试写出折半查找的递归算法。
参考答案：
[算法描述]
int BinSrch(rectype r[ ]，int k，low，high)
//在长为n的有序表中查找关键字k，若查找成功，返回k所在位置，查找失败返回0。
{if(low≤high) //low和high分别是有序表的下界和上界
{mid=(low+high)/2;
if(r[mid].key==k)return (mid);
else if(r[mid].key>k)return (BinSrch(r,k，mid+1，high));
else return (BinSrch(r,k，low，mid-1));
}
else return (0);//查找失败。
}//算法结束
[算法描述]
int BinSrch(rectype r[ ]，int k，low，high)
//在长为n的有序表中查找关键字k，若查找成功，返回k所在位置，查找失败返回0。
{if(low≤high) //low和high分别是有序表的下界和上界
{mid=(low+high)/2;
if(r[mid].key==k)return (mid);
else if(r[mid].key>k)return (BinSrch(r,k，mid+1，high));
else return (BinSrch(r,k，low，mid-1));
}
else return (0);//查找失败。
}//算法结束
第2题：
常见的查找算法包括()。
A.顺序查找
B.折半查找
C.分块查找
D.哈希表查找
参考答案：A,B,C,D
第3题：
●衡量查找算法效率的主要标准是 (15) 。
(15) A．元素个数
B．所需的存储量
C．平均查找长度
D．算法难易程度
正确答案：C
【解析】此题是考查数据结构的查找效率问题，答案为C。元素的个数，并不与查询效率有多大的关系，因为查找本来就是找元素；所需要的存储量，算法的难度是权衡算法的，并不是衡量效率的主要指标。
【解析】此题是考查数据结构的查找效率问题，答案为C。元素的个数，并不与查询效率有多大的关系，因为查找本来就是找元素；所需要的存储量，算法的难度是权衡算法的，并不是衡量效率的主要指标。
第4题：
与顺序查找算法相比，折半查找算法的时间复杂性有多大程度的降低？它是如何提高算法的效率的？
正确答案: 顺序查找的时间是O（n），折半查找O（logn）降低了一个数量级。
采用分治策略，每一次比较可以排除一半的数据。
第5题：
数据结构与算法里，顺序表的查找有（）
- A、顺序查找
- B、折半查找
- C、随机查找
- D、索引查找
正确答案:A,B
第6题：
常见的推荐系统算法包括()。
A.基于流行度的推荐算法
B.基于内容的推荐算法
C.协同过滤推荐算法
正确答案:ABC
第7题：
衡量查找算法效率的主要标准是(15)。
A．元素个数
B．所需的存储量
C．平均查找长度
D．算法难易程度
正确答案：C
解析：此题是考查数据结构的查找效率问题，答案为C。元素的个数，并不与查询效率有多大的关系，因为查找本来就是找元素；所需要的存储量、算法的难度是权衡算法的，并不是衡量效率的主要指标。
解析：此题是考查数据结构的查找效率问题，答案为C。元素的个数，并不与查询效率有多大的关系，因为查找本来就是找元素；所需要的存储量、算法的难度是权衡算法的，并不是衡量效率的主要指标。
第8题：
二分查找算法要求被查找的表是键值_________．
正确答案：
有序的顺序表
有序的顺序表
第9题：
数据结构与算法里，查找没有查找失败的可能性。
正确答案:错误
第10题：
数据结构与算法里，顺序表的查找分为：顺序查找和折半查找。
正确答案:正确