已知有序数组a的前10000个元素是随机整数，现需查找某个整数是否在该数组中。以下方法中，( )的查找效率最高。

admin2020-08-10 62

问题已知有序数组a的前10000个元素是随机整数，现需查找某个整数是否在该数组中。以下方法中，( )的查找效率最高。

选项 A、二分查找法
B、顺序查找法
C、逆序查找法
D、哈希查找法

答案A

解析

转载请注明原文地址:https://kaotiyun.com/show/QwTZ777K

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐

(2014下项管)以下关于入侵检测系统功能的叙述中，______是不正确的。
(2010下架构)在RUP中采用“4+1”视图模型来描述软件系统的体系结构。在该模型中，最终用户侧重于______(1)，系统工程师侧重于______(2)。(1)
(2014下项管)解决组织中多个项目之间的资源冲突问题，一般不宜采用的方法是______。
(2013下项管)(2005下软设)某软件工程项目各开发阶段工作量的比例如下表所示：假设当前已处于编码阶段，3000行程序已完成了1200行，则该工程项目开发进度已完成的比例是______。
(2010下项管)通过建设学习型组织使员工顺利地进行知识交流，是知识学习与共享的有效方法。以下关于学习型组织的描述，正确的包括______。①学习型组织有利于集中组织资源完成知识的商品化；②学习型组织有利于开发组织员工的团队合作精神；
(2014下项管)项目整体评估是把项目看成一个整体，权衡各种要素之间关系的评估，整体性体现在对______等方面的集成。
(2010下架构)某游戏公司欲开发一个大型多人即时战略游戏，游戏设计的目标之一是能够支持玩家自行创建战役地图，定义游戏对象的行为和之间的关系。针对该目标，公司应该采用______架构风格最为合适。
(2006上系分)电子政务根据其服务的对象不同，基本上可以分为四种模式。某市政府在互联网上提供的“机动车违章查询”服务，属于______模式。
(2006上系管)信息系统建成后，根据信息系统的特点、系统评价的要求与具体评价指标体系的构成原则，可以从三个方面对信息系统进行评价，这些评价一般不包括______。
由于软硬件故障可能造成数据库中数据被破坏，数据库恢复就是(14)。可用多种方法实现数据库恢复，如定期将数据库作备份；在进行事务处理时，对数据更新(插入、删除、修改)的全部有关内容写入(15)。(2008年5月试题14～15)(15)

随机试题

A、Becausetheyspeakdifferentlanguages.B、Becausetheyusedifferentgestures.C、Becausetheyunderstandthemeaningoftimed
Helooksasifhe______nothingaboutthenews.
A．改善血流动力学B．逆转左室重塑C．抗心律失常D．增加冠状动脉灌注E．抗平滑肌增生治疗慢性心衰时，利尿剂的主要作用是
患者，女性，28岁，头晕、心悸、齿龈出血、月经量过多半年余，曾在当地服止血药治疗未愈。近一周因呼吸道感染伴发热、齿龈出血加重来门诊检查，诊为慢性再生障碍性贫血。患者目前治疗采用丙酸睾酮，关于该药物的下列描述中不正确的是
癫痫大发作时护理措施错误的是
成熟为学前儿童的心理发展提供物质基础。()
反向物流
坚持和完善人民代表大会制度，理顺党与人大的关系，最主要的是()
下面不是键盘事件的是
MP3PlayersDespiteacloudofcontroversy/andlitigationoverthelegalityofsomewebmusicsites,/onlinemusicfilesa

最新回复(0)

已知有序数组a的前10000个元素是随机整数，现需查找某个整数是否在该数组中。以下方法中，( )的查找效率最高。

数据库系统工程师上午基础知识考试

软考中级

(2014下项管)以下关于入侵检测系统功能的叙述中，______是不正确的。

(2010下架构)在RUP中采用“4+1”视图模型来描述软件系统的体系结构。在该模型中，最终用户侧重于______(1)，系统工程师侧重于______(2)。(1)

(2014下项管)解决组织中多个项目之间的资源冲突问题，一般不宜采用的方法是______。

(2013下项管)(2005下软设)某软件工程项目各开发阶段工作量的比例如下表所示：假设当前已处于编码阶段，3000行程序已完成了1200行，则该工程项目开发进度已完成的比例是______。

(2014下项管)项目整体评估是把项目看成一个整体，权衡各种要素之间关系的评估，整体性体现在对______等方面的集成。

(2010下架构)某游戏公司欲开发一个大型多人即时战略游戏，游戏设计的目标之一是能够支持玩家自行创建战役地图，定义游戏对象的行为和之间的关系。针对该目标，公司应该采用______架构风格最为合适。

(2006上系分)电子政务根据其服务的对象不同，基本上可以分为四种模式。某市政府在互联网上提供的“机动车违章查询”服务，属于______模式。

(2006上系管)信息系统建成后，根据信息系统的特点、系统评价的要求与具体评价指标体系的构成原则，可以从三个方面对信息系统进行评价，这些评价一般不包括______。

由于软硬件故障可能造成数据库中数据被破坏，数据库恢复就是(14)。可用多种方法实现数据库恢复，如定期将数据库作备份；在进行事务处理时，对数据更新(插入、删除、修改)的全部有关内容写入(15)。(2008年5月试题14～15)(15)

A、Becausetheyspeakdifferentlanguages.B、Becausetheyusedifferentgestures.C、Becausetheyunderstandthemeaningoftimed

Helooksasifhe______nothingaboutthenews.

A．改善血流动力学B．逆转左室重塑C．抗心律失常D．增加冠状动脉灌注E．抗平滑肌增生治疗慢性心衰时，利尿剂的主要作用是

癫痫大发作时护理措施错误的是

成熟为学前儿童的心理发展提供物质基础。()

反向物流

坚持和完善人民代表大会制度，理顺党与人大的关系，最主要的是()

下面不是键盘事件的是

MP3PlayersDespiteacloudofcontroversy/andlitigationoverthelegalityofsomewebmusicsites,/onlinemusicfilesa

(2010下架构)在RUP中采用“4+1”视图模型来描述软件系统的体系结构。在该模型中，最终用户侧重于(1)，系统工程师侧重于(2)。(1)