- 1、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。。
- 2、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
- 3、文档侵权举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
查找与索引技术作业单项选择题若在线性表中采用折半查找法查找元素该线性表应该北方名校经典试题元素按值有序采用顺序存储结构元素按值有序且采用顺序存储结构元素按值有序且采用链式存储结构分析能采用折半查找法查找元素的线性表必须是有序表且是顺序存储的不能是链式存储这题由于折半查找要求能够直接定位线性表中任一元素而链式结构无法做到这一点答案在下列查找方法中平均查找速度是快的是顺序查找折半查找分块查找二叉排序树查找分析顺序查找的平均时间复杂度为分块查找的平均时间复杂度为或都比折半查找平均时间复杂度大虽然二叉排
查找与索引技术
作业8
单项选择题
1.若在线性表中采用折半查找法查找元素,该线性表应该( )。(北方名校经典试题)
A)元素按值有序 B)采用顺序存储结构
C)元素按值有序,且采用顺序存储结构
D)元素按值有序,且采用链式存储结构
【分析】能采用折半查找法查找元素的线性表,必须是有序表,且是顺序存储的,不能是链式存储。这题由于折半查找要求能够直接定位线性表中任一元素,而链式结构无法做到这一点。
【答案:C】
2.在下列查找方法中,平均查找速度是快的是( )。
A)顺序查找 B)折半查找 C)分块查找 D)二叉排序树查找
【分析】顺序查找的平均时间复杂度为O(n2),分块
您可能关注的文档
最近下载
- 中学地理学科课程标准与教材研究教学大纲.pdf VIP
- 中建X局各类建筑工程技术经济指标.docx VIP
- 我们的手上有多少细菌?.doc VIP
- 第一单元 观察物体 大单元教学设计2025数学人教版三年级上册(新教材).pdf
- 年东北财经大学国际商学院(校本部) 联招联考项目招生指南.pdf VIP
- 驾驶员安全生产操作规程 - 生产安全.docx VIP
- 公务员(国考)之行政职业能力测验题库附答案(基础题)收藏.docx VIP
- 全册部编版六年级上册全册道德与法治教学课件.pptx
- 第二章-空气流动压力及阻力.pptx VIP
- 2025年全国农产品质量安全检测技能竞赛理论知识考试题库(含答案.docx VIP
文档评论(0)