首页
登录
公务员类
下列关于线性表,二叉平衡树,哈希表存储数据的优劣描述错误的是( )。A.哈希表是
下列关于线性表,二叉平衡树,哈希表存储数据的优劣描述错误的是( )。A.哈希表是
最全题库
2022-08-02
74
问题
下列关于线性表,二叉平衡树,哈希表存储数据的优劣描述错误的是( )。A.哈希表是一个在时间和空间上做出权衡的经典例子。如果没有内存限制,那么可以直接将键作为数组的索引。那么所有的查找时间复杂度为 O(1)B.线性表实现相对比较简单C.平衡二叉树的各项操作的时间复杂度为 O(logn)D.平衡二叉树的插入节点比较快
选项
A.哈希表是一个在时间和空间上做出权衡的经典例子。如果没有内存限制,那么可以直接将键作为数组的索引。那么所有的查找时间复杂度为 O(1)
B.线性表实现相对比较简单
C.平衡二叉树的各项操作的时间复杂度为 O(logn)
D.平衡二叉树的插入节点比较快
答案
D
解析
平衡二叉树插入结点需要做平衡调整,会影响插入效率。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2556798.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
下列哪项是将对企业内外部条件各方面内容进行综合和概括,进而分析组织的优劣势、面临
关于工资指导线的作用,错误的是()。A.为企业集体协商确定年度工资增长水平提供
根据面试技巧,下列面试考官的做法错误的是()。A.面试前做好充分的准备 B.
正式评估的优点包括()。A.在数据和事实的基础上做出判断 B.使得评估结论更
以下关于成绩记录法的表述,错误的是()。A.需要聘请外部专家参与评估 B.由
关于劳动合同的续订与变更,说法错误的是()。A.提出劳动合同续订要求的一方应在
培训效果正式评估的优点包括()。A.在数据和事实的基础上作出判断 B.使得评
关于任务分工矩阵的说法,错误的是()。A.工作任务可以进一步分解到班组和岗位
关于社会保险的说法,错误的是()。A.社会保险当事人不能自行选择保险项目 B
关于诚信,说法错误的是()。A.诚实守信是市场经济法则 B.诚实守信的企业最
随机试题
Aftermakingaspeechabouttheschool,Mr.Whitewenton(show)______thevisito
【S1】[br]【S3】a→the序数同前一般用定冠词the,而不用不定冠词a/an,故应将a改为the。
[originaltext]W:I’mtiredofwatchingtelevision.Let’sgotothemoviestoni
TheEnglishnationalcharacterisdualistic:Oneaspectisconservative,the
生命素质指数是由一下3个指标通过指数计算综合得到的A.婴儿死亡率、平均期望寿命,
某排烟系统工作压力为450Pa,采用矩形排风管,下列哪几项风管漏风量值是错误的?
不属于白假丝酵母菌特性的是A.在沙氏培养基上形成酵母样菌落B.在玉米粉培养基上可
共用题干 FaceMasksMayNotProtectfromSu
爱因斯坦提出的广义相对论认为:由于有物质的存在,空间和时间会发生弯曲,而引力场实
下列事件的发生,已经或将造成工期延误,则按照《标准施工招标文件》中相关合同条件,
最新回复
(
0
)