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

admin2021-01-13 36

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

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

答案D

解析

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

在Windows"资源管理器”中，单击需要选定的第一个文件，按下(16)键，再用鼠标左键单击需要选定的最后一个文件，能够一次选定连续的多个文件。
在Windows的DOS窗口中键入命令ipconfig/?，其作用是(39)。
电子邮件通常使用的协议有(49)。
ISO定义的网络管理功能中，___________的功能包括初始化被管理对象、更改系统配置等。
计算机系统中采用_________技术执行程序指令时，多条指令执行过程的不同阶段可以同时进行处理。
Digitaldatacanalsoberepresentedby(71)signalsbyuseofamodem．Themodemconvertsaseriesofbinaryvoltage(72)into
某Excel成绩表如下所示，若在G13单元格中输入(3)，则G13单元格为平均成绩不及格的学生数。假设学生平均成绩分为优秀(平均成绩≥85)。及格(60≤平均成绩＜85)和不及格(平均成绩＜60)三个等级，那在H3单元格中输入(4)
在Windows系统中，进行域名解析时，客户端系统最先查询的是__________________。
一个由一台Windows　NT服务器管理的局域网，需要通过该台服务器连入Internet。为了方便管理、最大限度地使用Windows　NT域内的主机名等资源，又要让每一台机器具有合法的IP地址和Internet域名，并能与外界进行通信，可以通过如下的方法进
攻击者或者删除通过某一连接的所有PDU，或者将双方或单方的所有PDU加以延迟的攻击被称为______。

随机试题

在ASP.NET图书信息编辑页面中，我们使用DetailsView(id为dvBookList)控件展示图书数据信息，其中出版社的id用隐藏域(id为hfPublisherID)来存储，而出版社下拉框(id为ddlPublisher)中数据来子数据库。
A．肾上腺素B．促肾上腺皮质激素C．两者均是D．两者均非通过cGMP-蛋白激酶途径发挥作用的是
位于糖酵解、糖异生、磷酸戊糖途径、糖原合成和糖原分解各条代谢途径交汇点上的化合物是
胸部照片质量改进的焦点是
深圳某公司，2014年公司有关生产经营资料如下：(1)取得产品销售收入2300万元、提供餐饮服务取得收入120万元；(2)发生产品销售成本1100万元；发生销售费用430万元；当年支付残疾人工资为34万元，已按实际发生额计入当期成本费用
历史上，用“八荒争凑，万国威通”来形容的我省古都是()
试评价洋务运动。
空气污染阻断了植物与昆虫间的正常交流，这一点对于像蜜蜂之类的传粉昆虫来说影响更大。虽然，单就蜜蜂种群数量因此而受到的破坏程度，现阶段还没有谁能够拿出一个完整的监测数据，但研究发现，常见的植物挥发性物质月桂烯极易被柴油机废气所破坏，而月桂烯的缺失会让蜜蜂在寻
AskpeopletolisttheUnitedStatespresidents.MostpeoplewillremembertonameAbrahamLincolnandJohnF.Kennedy.Thesubject
Giventhechoicebetweenspendinganeveningwithfriendsandtakingextratimeforhisschool-work,AndyKliseadmitshewould

最新回复(0)

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

程序员上午基础知识考试

软考初级

在Windows"资源管理器”中，单击需要选定的第一个文件，按下(16)键，再用鼠标左键单击需要选定的最后一个文件，能够一次选定连续的多个文件。

在Windows的DOS窗口中键入命令ipconfig/?，其作用是(39)。

电子邮件通常使用的协议有(49)。

ISO定义的网络管理功能中，___________的功能包括初始化被管理对象、更改系统配置等。

计算机系统中采用_________技术执行程序指令时，多条指令执行过程的不同阶段可以同时进行处理。

Digitaldatacanalsoberepresentedby(71)signalsbyuseofamodem．Themodemconvertsaseriesofbinaryvoltage(72)into

某Excel成绩表如下所示，若在G13单元格中输入(3)，则G13单元格为平均成绩不及格的学生数。假设学生平均成绩分为优秀(平均成绩≥85)。及格(60≤平均成绩＜85)和不及格(平均成绩＜60)三个等级，那在H3单元格中输入(4)

在Windows系统中，进行域名解析时，客户端系统最先查询的是__________________。

攻击者或者删除通过某一连接的所有PDU，或者将双方或单方的所有PDU加以延迟的攻击被称为______。

在ASP.NET图书信息编辑页面中，我们使用DetailsView(id为dvBookList)控件展示图书数据信息，其中出版社的id用隐藏域(id为hfPublisherID)来存储，而出版社下拉框(id为ddlPublisher)中数据来子数据库。

A．肾上腺素B．促肾上腺皮质激素C．两者均是D．两者均非通过cGMP-蛋白激酶途径发挥作用的是

位于糖酵解、糖异生、磷酸戊糖途径、糖原合成和糖原分解各条代谢途径交汇点上的化合物是

胸部照片质量改进的焦点是

历史上，用“八荒争凑，万国威通”来形容的我省古都是()

试评价洋务运动。

AskpeopletolisttheUnitedStatespresidents.MostpeoplewillremembertonameAbrahamLincolnandJohnF.Kennedy.Thesubject

Giventhechoicebetweenspendinganeveningwithfriendsandtakingextratimeforhisschool-work,AndyKliseadmitshewould