首页
登录
从业资格
已知有序数组a的前10000个元素是随机整数,现需查找某个整数是否在该数组中。以
已知有序数组a的前10000个元素是随机整数,现需查找某个整数是否在该数组中。以
admin
2022-08-02
36
问题
已知有序数组a的前10000个元素是随机整数,现需查找某个整数是否在该数组中。以下方法中,( ) 的查找效率最高。A.二分查找法B.顺序查找法C.逆序查找法D.哈希查找法
选项
A.二分查找法
B.顺序查找法
C.逆序查找法
D.哈希查找法
答案
D
解析
本题考查常见查找算法的时间复杂度。顺序表查找:最好 O(1) 最坏 O(n) 最终 O(n)折半查找:最终logn二叉排序树:最终logn平衡二叉树:logn哈希表法(散列表):O(1),但是构建哈希表需要O(n)分块查找:O(logn)
转载请注明原文地址:https://tihaiku.com/congyezige/2418792.html
本试题收录于:
中级 数据库系统工程师题库软件水平考试初中高级分类
中级 数据库系统工程师
软件水平考试初中高级
相关试题推荐
对于n个元素的关键字序列{k1,k2,...,kn},当且仅当满足关系ki≤
数组是一种数据结构,对数组通常进行的两种基本操作是()。A.插入和删除 B.插
对于二维数组a[0..4,1..5],设每个元素占1个存储单元,且以行为主序存储
以下各图用树结构描述了7个元素之间的逻辑关系,其中()适合采用二分法查找元素。
一棵二叉树如下图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点(
元素3、1、2依次全部进入一个栈后,陆续执行出栈操作,得到的出栈序列为()。A.
对具有n个元素的有序序列进行二分查找时,()。A.查找元素所需的比较次数与元素的
已知N个数已存入数组A[1…M]的前N个元素中(N<M),为在A[i](1≤i≤
数组A[-5..5,0..8]按列存储。若第一个元素的首地址为100,且每个元
正规式(1|3|5)(202)(c|de)表示的正规集合中元素数目为(),()
随机试题
[originaltext]UniversityofHouston’associateprofessorTempleNorthuphas
Transplantingorgansbringslifetothedying.Butmostdonororgansarehar
关于混凝土分项工程,下列错误的表述是:()A.当混凝土强度低于C60时,对边
项目Ⅰ.Ⅱ.Ⅲ.Ⅳ的工期都是三年,在第二年末其挣值分析数据如下表所示。按此趋势,
根据现代生物进化理论,叙述正确的是( )。A.种群是生物进化的基本单位 B.
下列关于远期合约、期货合约、期权合约和互换合约区别的表述,不正确的是()
国家保护野生药材资源,鼓励A.研究中药 B.培育道地中药材 C.培育中
求助者将随自我经验的增长而逐渐改善,这样理解临床资料的学者可能是()。单选A.
关于局部麻醉药的不良反应正确的是( )。A.中枢神经系统的兴奋症状 B.引起
与采用激进型营运资本筹资策略相比,企业采用保守型营运资本筹资策略时( )。A.
最新回复
(
0
)