首页
登录
从业资格
已知有序数组a的前10000个元素是随机整数,现需查找某个整数是否在该数组中。以
已知有序数组a的前10000个元素是随机整数,现需查找某个整数是否在该数组中。以
admin
2022-08-02
85
问题
已知有序数组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)表示的正规集合中元素数目为(),()
随机试题
OnApril20,2000,inAccra,Ghana,theleadersofsixWestAfricancountries
【S1】[br]【S9】less→morewisdom是不可数名词,becomes为第三人称单数。less与for引导的原因状语从句在语义上矛盾;从句是在解
[originaltext]Thebankingprofessiondoesn’thaveaverygoodreputationfo
Completethetablebelow.WriteNOMORETHANTHREEWORDSforeachanswer.[img]2
Goodmorning!I’msoexcitedtobehere.Itwouldbeathrillforanyoneto
(2017年真题)商业银行可以长期独立运用的最稳定的资金来源是()。A.资本金
在年末统计房地产总量时,可引起房屋建筑面积减少的原因包括( )。A:拆除 B
某变电所内设露天6/0.4kV变压器、室内6kV中压柜及0.4kV低压开关柜等设
关于民事诉讼执行程序的说法,正确的是()。A.具有执行力的裁判文书只能由作
某水库工程等别为Ⅱ等,其大坝最大高度为205m,该水库大坝建筑物的级别应为()级
最新回复
(
0
)