社区
其它技术问题
帖子详情
阿里在线笔试题
shixiazuike
2015-04-02 11:32:46
对有n个节点的二叉树,下面描述不正确的是_
1. 含有n个节点的二叉树无论前序、中序还是后序遍历,时间复杂度均为O(n)
2. 红黑树是二叉树的一种,应用场景广泛,关联数组(map)通常是红黑树实现的
3.普通的二叉排序树查找操作在最坏情况下时间复杂度是O(n)
4. n个节点的二叉树的最小深度是log(n);最大深度是n
5. 红黑树查找 的最坏时间复杂度是O(logn)
6. 红黑树的插入和删除操作时间复杂度也是O(log(n))
...全文
286
2
打赏
收藏
阿里在线笔试题
对有n个节点的二叉树,下面描述不正确的是_ 1. 含有n个节点的二叉树无论前序、中序还是后序遍历,时间复杂度均为O(n) 2. 红黑树是二叉树的一种,应用场景广泛,关联数组(map)通常是红黑树实现的 3.普通的二叉排序树查找操作在最坏情况下时间复杂度是O(n) 4. n个节点的二叉树的最小深度是log(n);最大深度是n 5. 红黑树查找 的最坏时间复杂度是O(logn) 6. 红黑树的插入和删除操作时间复杂度也是O(log(n))
复制链接
扫一扫
分享
举报
写回复
配置赞助广告
2 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
shixiazuike
2015-04-04
打赏
举报
回复
引用 1 楼 hnwyllmm 的回复:
第三个错了吧,排序查找树都是均衡过的,我猜的....
普通的二叉查找书不是平衡的,否则也不会有红黑树了。
羽飞
2015-04-03
打赏
举报
回复
第三个错了吧,排序查找树都是均衡过的,我猜的....
相关推荐
2015年
阿里
校招--系统工程师--
在线
笔试题
2015年
阿里
校招--系统工程师--
在线
笔试题
2014
阿里
校招研发岗位
在线
笔试题
+附加题
2014
阿里
校招研发岗位
在线
笔试题
+附加题
2015
阿里
校园招聘
在线
笔试题
(研发)
2015
阿里
校园招聘
在线
笔试题
,8月29日研发类,包括一整套题,40分钟单选,80分钟编程题。
2015
阿里
前端实习
在线
笔试题
今天做的
笔试题
。。。
阿里
笔试题
阿里
实习招聘信息)
阿里
巴巴2015研发工程师
笔试题
,带答案
阿里
巴巴2014年校园招聘(秋季招聘)
在线
笔试–测试研发工程师 - 看见阳光就微笑的专栏 - 博客频道 - CSDN.NET 2014
阿里
实习生招聘技术类
在线
笔试题
- 工作交流 - 好网论坛[好好学习天天上网] 本吊
阿里
在线
笔试题
目-CSDN论坛-CSDN.NET-中国最大的IT技术社区 2014
阿里
巴巴实习生(移动客户端)
在线
笔试
发帖
其它技术问题
其它技术问题
C/C++ 其它技术问题
复制链接
扫一扫
3880
社区成员
9064
社区内容
C/C++ 其它技术问题
社区管理员
加入社区
获取链接或二维码
帖子事件
创建了帖子
2015-04-02 11:32
社区公告
暂无公告