试题详情
- 单项选择题一棵高度为h的平衡二叉树,最少含有()个结点。
A、2h
B、2h-1
C、2h+1
- B
关注下方微信公众号,在线模考后查看
热门试题
- 设一组初始记录关键字序列(5,2,6,3
- 算法有哪些特点?它和程序的主要区别是什么
- 从树中一个结点到另一个结点之间的分支构成
- 证明:只要适当地排列顶点的次序,就能使有
- 对一个算法的评价,不包括如下()方面的内
- 深度为k的二叉树中,所含叶子的个数最多为
- 已知单链表上一结点的指针为p,则在该结点
- 中序遍历一棵二叉排序树的结点就可得到排好
- 设输入序列是1、2、3、……、n,经过栈
- 已知深度为h的二叉树以一维数组[2
- 已知数组A[0..9,0..9]的每个元
- 当线性表的元素总数基本稳定,且很少进行插
- 队列
- 线性表可以用顺序存储结构实现,也可以采用
- 一个求从1到正整数n之间所有正整数之和的
- 算法
- 栈的特点(),队列的特点是(),栈和队列
- 不管堆栈采用何种存储结构,只要堆栈不空,
- 在n个结点的单链表中要删除已知结点*p,
- 设有一个长度为18的顺序表,要在第6个元