试题详情
- 简答题设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（）。
- 2h-1
关注下方微信公众号，在线模考后查看
热门试题
- 设记录的排序码序列为：（49，38，65
- 不存在拓扑序列的（）是图中存在回路。
- 假定查找有序表A[25]中每一元素的概率
- 下列哪组序列是堆：（）
- 设有头指针为head的非空的单向链表，指
- 下面关于串的叙述中，（）是不正确的。
- 要求在n个数据元素中找值最大的元素，其基
- 线性结构中元素之间存在（）关系，树形结构
- 将数量级O（1），O（N），O（N2），
- 有向图G可拓扑排序的判别条件是（）。
- 下列四种排序中（）的空间复杂度最大。
- 若一组记录的排序码为（46，79，56，
- 在一个链队中，假设f和r分别为队头和队尾
- 简述索引文件的检索过程。
- 衡量算法正确性的标准通常是（）。
- 简述二叉排序树的查找过程。
- 编写算法，在二叉排序树上找出任意两个不同
- 在下面程序段中，s=s+p语句的执行次数
- 设有编号为1，2，3，4的四辆列车，顺序
- 链栈与顺序栈相比，比较明显的优点是（）