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

admin2021-01-13 27

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

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

答案D

解析

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

采用虚拟存储器的目的是___________。
在Windows的命令窗口输入命令C：＼>arp-s192．168．10．3500-50-ff-16-fc-58这个命令的作用是_____________。
下面是在HTML中使用“”标签编写的列表在浏览器中的显示效果，列表内容应放置在_________标记内。
家庭网络中，下面IP地址()能被DHCP服务器分配给终端设备。
如果指定的网络地址是192．168．1．21／24，则其默认网关可以是(32)。
学生成绩表如下表所示。若要计算学生各科成绩、总分和平均分各项的最高分，可先在C10单元格中输入(1)，并(2)拖动填充柄至H10单元格，则可自动算出这些学生各科成绩、总分和平均分的最高分。（1）
动态主机配置协议(DHCP)的作用是(1)；DHCP客户机如果收不到服务器分配的IP地址，则(2)。(2)
以下关于CSMA／CD协议的描述中，正确的是__________(22)。按照CSMA／CD协议中的二进制指数后退算法，每次后退的时延大小是_________(23)。(22)
IEEE　802.11定义了无线局域网的两种工作模式，其中的(44)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持，用无线网卡连接的设备之间可以直接通信。IEEE　802.11的物理层规定了三种传输技术，即红外技术、直接序列扩频(DSSS)和
设某单总线LAN，总线长度为1000　m，数据率为10　Mb/s，数字信号在总线上的传输速度为2c/3(c为光速)，则每个信号占据的介质长度为(1)m。当使用CSMA/CD(非IEEE　802.3标准)访问方式时，如只考虑数据帧而忽略其他一切因素，则最小时

随机试题

下列关于控制测试的说法中，不正确的有()。
慢性羊水过多时，错误的是
男孩，8岁，因父亲患结核病住院要求检查。无任何不适主诉。PPD试验结果为红晕10mm，72小时后反应消失。根据实验结果应考虑
患者，男，55岁，高血压病史6年，阵发性心前区疼1周，持续疼痛3h来诊。依据下列心电图表现(图2)，应诊断为
A、消费者的权利B、经营者的义务C、生产者的权利D、消费者协会的义务依照《中华人民共和国消费者权益保护法》以广告、产品说明表明商品或服务状况的，应当保证其提供的商品或者服务的实际质量与表明的质量状况相符的为
资产负债表中确认的资产都是企业拥有的。()
A、是个科盲B、电脑坏了C、想买台电脑D、想念儿子了A
A、It’snotimportanthowhedances.B、It’stoocrowdedtodanceanyway.C、Ifhe’scareful,noonewillnotice.D、Nooneknowsth
Forthepasttwoyears,______.(我一下忙着准备考试).
ItisnotunusualforChinesechildrentogetmoneyfromtheirparents,grandparentsorrelativesduringtheSpringFestival.Th

最新回复(0)

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

程序员上午基础知识考试

软考初级

采用虚拟存储器的目的是___________。

在Windows的命令窗口输入命令C：＼>arp-s192．168．10．3500-50-ff-16-fc-58这个命令的作用是_____________。

下面是在HTML中使用“”标签编写的列表在浏览器中的显示效果，列表内容应放置在_________标记内。

家庭网络中，下面IP地址()能被DHCP服务器分配给终端设备。

如果指定的网络地址是192．168．1．21／24，则其默认网关可以是(32)。

学生成绩表如下表所示。若要计算学生各科成绩、总分和平均分各项的最高分，可先在C10单元格中输入(1)，并(2)拖动填充柄至H10单元格，则可自动算出这些学生各科成绩、总分和平均分的最高分。（1）

动态主机配置协议(DHCP)的作用是(1)；DHCP客户机如果收不到服务器分配的IP地址，则(2)。(2)

以下关于CSMA／CD协议的描述中，正确的是__________(22)。按照CSMA／CD协议中的二进制指数后退算法，每次后退的时延大小是_________(23)。(22)

设某单总线LAN，总线长度为1000 m，数据率为10 Mb/s，数字信号在总线上的传输速度为2c/3(c为光速)，则每个信号占据的介质长度为(1)m。当使用CSMA/CD(非IEEE 802.3标准)访问方式时，如只考虑数据帧而忽略其他一切因素，则最小时

下列关于控制测试的说法中，不正确的有()。

慢性羊水过多时，错误的是

男孩，8岁，因父亲患结核病住院要求检查。无任何不适主诉。PPD试验结果为红晕10mm，72小时后反应消失。根据实验结果应考虑

患者，男，55岁，高血压病史6年，阵发性心前区疼1周，持续疼痛3h来诊。依据下列心电图表现(图2)，应诊断为

资产负债表中确认的资产都是企业拥有的。()

A、是个科盲B、电脑坏了C、想买台电脑D、想念儿子了A

A、It’snotimportanthowhedances.B、It’stoocrowdedtodanceanyway.C、Ifhe’scareful,noonewillnotice.D、Nooneknowsth

Forthepasttwoyears,______.(我一下忙着准备考试).

ItisnotunusualforChinesechildrentogetmoneyfromtheirparents,grandparentsorrelativesduringtheSpringFestival.Th

以下关于CSMA／CD协议的描述中，正确的是__(22)。按照CSMA／CD协议中的二进制指数后退算法，每次后退的时延大小是_(23)。(22)

设某单总线LAN，总线长度为1000　m，数据率为10　Mb/s，数字信号在总线上的传输速度为2c/3(c为光速)，则每个信号占据的介质长度为(1)m。当使用CSMA/CD(非IEEE　802.3标准)访问方式时，如只考虑数据帧而忽略其他一切因素，则最小时