首页
登录
公务员类
以下那种结构,平均来讲获取任意一个指定值最快( )。A.二叉排序树 B.队列
以下那种结构,平均来讲获取任意一个指定值最快( )。A.二叉排序树 B.队列
admin
2022-08-02
73
问题
以下那种结构,平均来讲获取任意一个指定值最快( )。A.二叉排序树B.队列C.栈D.哈希表
选项
A.二叉排序树
B.队列
C.栈
D.哈希表
答案
D
解析
二叉排序树中,查找的平均时间复杂度是 O(logn);对于栈和队列来说,查找就意味着把元素挨个出栈或者出队,故平均时间复杂度是 O(n);而哈希表,直接通过关键码查找元素,平均为 O(1);故哈希表速度是最快。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2556833.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
以刺激为基础的模式中,()属于组织结构和气候的压力源因素。A.晋升过快 B.
结构化面试问题的类型包括()。A.背景性问题 B.知识性问题 C.思维性问
当组织人力资源出现结构失衡时,正确的供需平衡方法是()。A.缩短工作时间或降低
可按照承担法律责任要件对劳动争议案例进行分析,其思维结构包括()。A.分析确定
在组织结构类型中,被称为“虚拟组织”的是()A.网络型 B.多维立体型 C
下列哪种工资结构比较适用于各工作之间的责、权、利明确的企业()。A.以绩效为导
领导者更愿意界定自己和下属的工作任务和角色,以完成组织目标的是()。A.结构维
组织结构中的纵向结构指的是()。A.职能结构 B.层次结构 C.部门结构
在不同的部门结构模式中,以关系为中心的部门结构通常出现在下列哪项之中?()A.
“你怎么看待北京房产价格直线上涨的现象?”这是结构化面试中的()。A.前景性问
随机试题
(41)______[br](45)______blue,green
Mostofus【B1】______takingcertainthingsforgranted.Wetendtoassumetha
TourisminChileThebiggestproblemfacingChile,asitpro
Mostofthewaiters,waitresses,andcooksinrestaurantsarenotemployedo
()ustheinformation,wewouldhavebeen
网络故障需按照协议层次进行分层诊断,找出故障原因并进行相应处理。查看端口状态、协
李红,女,24岁,中等体力劳动,日推荐量摄入量2400kcal,现和父母同住,一
A.三阴交 B.委中 C.太溪 D.太冲 E.足三里体虚感冒者,宜加用
根据《国际伦理纲领、职业行为标准》对投资分析师执业行为操作规范要求,投资分析师的
(2018年真题)商业银行的内部控制措施包括()。A.针对不同活动的特点,
最新回复
(
0
)