首页
登录
从业资格
已知有序数组a的前10000个元素是随机整数,现需查找某个整数是否在该数组中。以
已知有序数组a的前10000个元素是随机整数,现需查找某个整数是否在该数组中。以
admin
2022-08-02
67
问题
已知有序数组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)表示的正规集合中元素数目为(),()
随机试题
Itmaystarttosoundlikethesameoldhe-said,she-saidstory,butgender
将许多类似的但不会同时发生的风险集中起来考虑,从而使这一组合中发生风险损失的部分
当样本容量比较大时,样本比率P近似服从正态分布,且有P的数学期望就是总体比率π,
下列做法中,符合对抵债资产管理原则的是( )。A.收取抵债资产后,债务人、担保
用复利法计算第n期末终值的计算公式为()。A.FV=PV(1+in) B.P
违反有关城市生活垃圾污染环境防治的规定,由县级以上地方人民政府环境卫生行政主管部
尿中出现哪种蛋白对多发性骨髓瘤的诊断具有重要价值A.清蛋白B.糖蛋白C.球蛋白D
下列有关应收票据审计的表述中,正确的是( )。A.应收票据与应收账款的审计方法
辅佐抗原提高免疫原性或改变引起免疫应 答类型的物质称为A.调理素 B.半
在工程成本执行过程中,最理想的状态是()A.已完工作实际费用、计划工作费用、已完
最新回复
(
0
)