单选题

下列关于线性表,二叉平衡树,哈希表存储数据的优劣描述错误的是( )。

A. 哈希表是一个在时间和空间上做出权衡的经典例子。如果没有内存限制,那么可以直接将键作为数组的索引。那么所有的查找时间复杂度为 O(1)
B. 线性表实现相对比较简单
C. 平衡二叉树的各项操作的时间复杂度为 O(logn)
D. 平衡二叉树的插入节点比较快

查看答案
该试题由用户580****51提供 查看答案人数:47921 如遇到问题请 联系客服
正确答案
该试题由用户580****51提供 查看答案人数:47922 如遇到问题请联系客服

相关试题

换一换
单选题
下列关于线性表,二叉平衡树,哈希表存储数据的优劣描述错误的是( )。
A.哈希表是一个在时间和空间上做出权衡的经典例子。如果没有内存限制,那么可以直接将键作为数组的索引。那么所有的查找时间复杂度为 O(1) B.线性表实现相对比较简单 C.平衡二叉树的各项操作的时间复杂度为 O(logn) D.平衡二叉树的插入节点比较快
答案
主观题
下列数据结构中, ( )不是数据逻辑结构。: 二叉树 存储器物理结构 树结构 线性表结构
答案
判断题
二叉树不属于线性数据结构,队列、线性表、栈属于线性数据结构。
答案
判断题
叉树不属于线性数据结构,队列、线性表、栈属于线性数据结构。
答案
单选题
将线性表中的结点信息组织成平衡的二叉树,其优点之一是总能保证任意检索长度均为log2n量级(n为线性表中的结点数目)()
A.对 B.错
答案
主观题
二叉树是非线性数据结构, ( )
答案
单选题
二叉树是非线性数据结构,所以()。
A.它不能用顺序存储结构存储; B.它不能用链式存储结构存储; C.顺序存储结构和链式存储结构都能存储; D.顺序存储结构和链式存储结构都不能使用
答案
单选题
二叉树是非线性数据结构,所以()。
A.顺序存储结构和链式存储结构都能存储 B.顺序存储结构和链式存储结构都不能使用 C.它不能用顺序存储结构存储 D.它不能用链式存储结构存储
答案
判断题
完全二叉树一定是平衡二叉树。
A.对 B.错
答案
判断题
梅克尔树(又叫哈希树)是一种二叉树
答案
热门试题
线性表的链式存储结构是可以用不连续的的存储单元来存储线性表中的数据元素。() 将线性表中的结点信息组织成平衡的二叉树,其优点之一是总能保证任意检索长度均为log2n量级(n为线形表中的结点数目)。 线性表的顺序存储结构和线性表的链式存储结构分别是() 线性表的顺序存储结构和线性表的链式存储结构分别是 ______ 。 线性表的顺序存储结构和线性表的链式存储结构分别是 ______ 。 线性表的顺序存储结构和线性表的链式存储结构分别是( ) 在以下的叙述中,正确的是: 线性表的链表存储结构优于顺序存储结构|线性表的链表存储结构适用于频繁插入/删除数据元素的情况|线性表的顺序存储结构优于链表存储结构|线性表的顺序存储结构适用于频繁插入/删除数据元素的情况 关于AVL(平衡二叉树),下列说法错误的是()。 线性表的设计顺序存储结构适合存储的数据是() 广度优先搜索算法中,OPEN表的数据结构实际是一个二叉树,深度优先搜索算法中,OPEN表的数据结构实际是一个二叉表。 (1)有序线性表能进行二分查找的前提是该线性表必须是 【1】 存储的。 下列对完全二叉树和满二叉树之间关系描述正确的是 关于线性表的顺序存储结构和链式存储结构的描述中,正确的是() 采用邻接表存储的图的深度优先遍历算法类似于二叉树的___。 采用邻接表存储的图的广度优先遍历算法类似于二叉树的___。 采用邻接表存储的图的深度优先遍历算法类似于二叉树的( )。 相对于线性表的顺序存储结构,线性表的链式存储结构有什么优点? 下列描述中正确的是: 循环队列是非线性结构|有序线性表既可以采用顺序存储结构,也可以采用链式存储结构|栈是“先进先出”的线性表|队列是“先进后出”的线性表 下列关于二叉树的描述中,正确的是 什么是平衡二叉树?
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    微信扫码登录 账号登录 短信登录
    使用微信扫一扫登录
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位