首页
登录
公务员类
下列关于线性表,二叉平衡树,哈希表存储数据的优劣描述错误的是( )。A.哈希表是
下列关于线性表,二叉平衡树,哈希表存储数据的优劣描述错误的是( )。A.哈希表是
最全题库
2022-08-02
90
问题
下列关于线性表,二叉平衡树,哈希表存储数据的优劣描述错误的是( )。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.诚实守信的企业最
随机试题
WinstonChurchill’s______andstirringrhetoric,employedinmanyfamedspeeches,
NineMostAmazingGoogleSearchTricks[A]SearchingonGoogleca
Lindawas______theexperimentamonthago,butshechangedhermindatthelast
[originaltext]Thehomeisthecentralfocusofmostyoungpeople’slivesi
金融租赁公司的同业拆借比例不得超过资本净额的()。A.30% B.50
共用题干 LearnAboutLight1Ancientciviliz
2021年4月,我国本外币贷款余额187.85万亿元,同比增长12%;人民币贷款
已知某零件加工的过程能力指数Cp=1.67,Cpk=1.00。 该
我国各商业银行对个人贷款借款人都有限制性规定,一般为年龄在()周岁之间、具有完
当采用变动单价时,合同中可以约定合同单价调整的情况有()。A.工程量发生较
最新回复
(
0
)