首页
登录
公务员类
以下那种结构,平均来讲获取任意一个指定值最快( )。A.二叉排序树 B.队列
以下那种结构,平均来讲获取任意一个指定值最快( )。A.二叉排序树 B.队列
admin
2022-08-02
84
问题
以下那种结构,平均来讲获取任意一个指定值最快( )。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.前景性问
随机试题
HereisDr.Lee’ssuggestionthatyou______(stay)inbedfor2daysmore.(sho
Tolearnwithsuccessisnotaverydifficulttaskofsomefundamentalprin
The(grow)______ofonlineshoppingisproducingafundamentalchangeinconsumer
[originaltext]M:WhatdoyouplantodoforChristmas?W:Noconcreteplan,bu
自备发电机组的检测包括()。A启动及启动时间 B发电机组容量测试 C发电机组
建立民主平等的师生关系,创造民主和谐的教学氛围,鼓励学生质疑问难。这主要体现了(
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
下列关于企业职工、机关事业单位参加基本养老保险的说法,错误的是( )。A.基本养
非典型苯丙酮尿症(PKU)缺乏的酶不包括A.苯丙氨酸羟化酶 B.鸟苷三磷酸环化
(2019年真题)下列合同实施偏差处理措施中,属于合同措施的是()。A.变
最新回复
(
0
)