试题详情
- 简答题在有n个叶子的哈夫曼树中，叶子结点总数为（），分支结点总数为（）。
- n；n-1
关注下方微信公众号，在线模考后查看
热门试题
- 当待排序序列初始有序时，快速排序的时间复
- 循环队列通常用指针来实现队列的头尾相接。
- 数据类型
- 深度为h的非空二叉树的第h层最多有2h-
- 已知无向图G的顶点数为n，边数为e，其邻
- 哈希函数是记录关键字的值与该记录（）之间
- 设计求结点在二叉排序树中层次的算法。
- 下面关于线性表的叙述错误的选项是（）
- （）是数据的基本*单位，在计算机程序中通
- 设顺序表L是一个递减有序表，试写一算法，
- 有向图G用邻接矩阵A[n][n]存储，其
- 在栈中，下列说法正确的是（）。
- 一种逻辑结构（）。
- 简述公共溢出区法解决冲突的基本思想。
- 假设用于通信的电文由字符集{a，b，c，
- 分析以下各程序段，并用大O记号表示其执行
- 在算法时间复杂度中，O（n3）表示平方阶
- 假设以二维数组g（1…m，1…n）表示一
- 静态查找表
- 分别采用堆排序，快速排序，冒泡排序和归并