试题详情
- 简答题对于二个具有a个结点的二又树.当它为一裸（）二叉树时具有最小高度，即为（）当它为一裸单支树具有（）高度即为（）。
- 完成；【log2n】+1；最大；n
关注下方微信公众号，在线模考后查看
热门试题
- 试设计算法计算一棵给定二叉树上所有结点数
- 在一个具有n个顶点的有向图中，若所有顶点
- 写出下列中缀表达式的后缀表达式和栈的变化
- 在n个结点的线性表的数组实现中，算法的时
- 在二叉排序树中插入一个关键字值的平均时间
- 设二叉排序树中有n个结点，则在二叉排序树
- 在n个结点的单链表中要删除已知结点*p，
- 数据结构里，若已知一个栈的入栈序列是1，
- 设s和t是表示成单链表的两个串，试编写一
- 假设有二维数组A6×8，每个元素用相邻的
- 二路归并排序的时间复杂度是（）
- 简述散列文件的组织方法。
- 用树的前序遍历和中序遍历可以导出树的后序
- 栈的使用很广泛，在八皇后、迷宫问题、汉诺
- 假定有k个关键字互为同义词，若用线性探测
- 10个元素进行冒泡法排序，其中第5趟冒泡
- 请指出在顺序表{2、5、7、10、14、
- 线性表L（）情况下适用于使用链式结构实现
- 下列程序段的时间复杂度为（）
- 列举一些需要进行字符串模式匹配的应用场景