首页
登录
公务员类
以下那种结构,平均来讲获取任意一个指定值最快( )。A.二叉排序树 B.队列
以下那种结构,平均来讲获取任意一个指定值最快( )。A.二叉排序树 B.队列
admin
2022-08-02
71
问题
以下那种结构,平均来讲获取任意一个指定值最快( )。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.前景性问
随机试题
Theterm"formallearning"isusedinthispapertorefertoalllearningwhic
Ifyoudon’tgo,IshallnotA、eitherB、tooC、alsoD、yetA本题考查副词辨析。either放在否定句句末,
Gulliver’sTravelswaswrittenbyA、DanielDefoe.B、CharlesDickens.C、JonathanS
孟某经营一家旅馆,除正常经营外,还与多个卖淫组织有联系,为卖淫女的卖淫行为提供住
属于药品质量缺陷的情况有()A:包装破损 B:标签脱落 C:软胶囊熔化 D
女,60岁。被家人发现其昏迷在浴室内,浴室使用的是燃气热水器。急诊入院。查体:皮
公司在开展投资顾问业务时应制定相关风险控制措施。包括的内容有( )。 Ⅰ.根
患者女,46岁。因双腿进行性水肿而就诊。检查血压正常,双踝呈凹陷性水肿。实验室检
银行一律不得为任何单位或者个人查询账户情况,不得为任何单位或者个人冻结、扣划款项
根据《建设工程质量管理条例》,建设工程竣工验收应具备的条件有()。A.有施
最新回复
(
0
)