试题详情
- 判断题对于一棵具有n个结点,其高度为h的二叉树,进行任一种次序遍历的时间复杂度为O(n)。
关注下方微信公众号,在线模考后查看

热门试题
- 给定二叉树的先序序列和中序序列,能否重构
- 对于键值序列(12,13,11,18,6
- 对于一个具有n个顶点和e条边的无向图,采
- 算法的描述方法通常有()、()、()和(
- 树最适合于表示()
- 在逻辑上可以把数据结构分成:()。
- 设散列表中有m个存储单元,散列函数H(k
- 在一棵二叉树中,若编号为5的结点存在右孩
- 假定一个线性表为(12,23,74,55
- 对于一个具有n个顶点和e条边的连通图,其
- 设串s1=’ABCDEFG’,s2=’P
- 设串S=“IAMATEACHER!”,其
- 在数据的存放无规律而言的线性表中进行检索
- 这些链的链首指针构成一个指针数组,数组的
- 排序的稳定性是指排序算法中的比较次数保持
- 就平均性能而言,目前最好的内排序方法是(
- 下列四个说法哪个正确?()
- 简述排序的作用。
- 算法具有五个特性,分别是()、()、()
- 设计在单链表中删除值相同的多余结点的算法