首页
登录
从业资格
已知有序数组a的前10000个元素是随机整数,现需查找某个整数是否在该数组中。以
已知有序数组a的前10000个元素是随机整数,现需查找某个整数是否在该数组中。以
考试题库
2022-08-02
58
问题
已知有序数组a的前10000个元素是随机整数,现需查找某个整数是否在该数组中。以下方法中,( )的查找效率最高。A.二分查找法B.顺序查找法C.逆序查找法D.哈希查找法
选项
A.二分查找法
B.顺序查找法
C.逆序查找法
D.哈希查找法
答案
A
解析
对于有序序列的查找,二分法效率较高。
转载请注明原文地址:https://tihaiku.com/congyezige/2419963.html
本试题收录于:
中级 数据库系统工程师题库软件水平考试初中高级分类
中级 数据库系统工程师
软件水平考试初中高级
相关试题推荐
NAPT工作中使用那些元素进行转换?()A.MAC地址+端口号 B.IP地址
曼切斯特编码的特点是(请作答此空),它的编码效率是()A.在"0"比特的前沿有电
设数组a[1..10,5..15]的元素以行为主序存放,每个元素占用4个存储单元
数组是一种数据结构,对数组通常进行的两种基本操作是()。A.插入和删除 B.插
()不是通信协议的基本元素。A.格式 B.语法 C.传输介质 D.计时
对于二维数组a[0..4,1..5],设每个元素占1个存储单元,且以行为主序存储
一棵二叉树如下图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点(
一棵二叉树如下图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点(
已知n为一正整数,在下面的循环语句中,循环体的重复次数约为()。 s=0
对具有n个元素的有序序列进行二分查找时,()。A.查找元素所需的比较次数与元素的
随机试题
Completethetablebelow.WriteNOMORETHANTHREEWORDSforeachanswer.[img]2
Whoissuestheannouncement?[br]Whenistheoldvicepresidentretiring?Nextm
-MIBG显像的作用机制是A.化学吸附 B.细胞的吞噬和胞饮作用 C.代谢性
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
根据公司法律制度的规定,下列各项中,属于公司解散事由的有()。A.公司章
D第一组图形中,图一第一、三列黑色方块向上移动,第二、四列方向下移动,分别得到图二、图三;第二组图形同样遵循此规律。故答案为D。
有些边远地区的农村家庭为了减轻家庭负担,让女孩子没上完初中就辍学外出打工。这侵犯
根据《融资性担保公司管理办法》,融资性担保公司对单个被担保人提供的融资性担保责任
下列沟通协调内容中,属于施工进度计划协调的内容的是()。A.设备材料有序供应
斜坡堤混凝土护面块体目前常用的有( )。A.栅栏板 B.四脚空心方块 C.
最新回复
(
0
)