试题详情
- 简答题对于给定结点的关键字集合K={5，7，3，1，9，6，4，8，2，10}， （1）试构造一棵二叉排序树； （2）求等概率情况下的平均查找长度ASL。
关注下方微信公众号，在线模考后查看
热门试题
- 下图所示的森林： 将此森林转换为相应的
- 试仿照三元组的抽象数据类型分别写出抽象数
- 线性表的逻辑结构是（）结构，其所含结点的
- 在索引顺序表中，首先查找（），然后再查找
- 请解释结点的度、树的度、结点的层、树的深
- 设有一个递归算法如下：
- 20个元素进行冒泡法排序，通常第6趟冒泡
- 在一个具有n个顶点的有向图中，若所有顶点
- 设有一个14阶的对称矩阵A（第一个元素为
- 多维数组是向量的推广。
- 对二叉链表的访问只能从（）指针开始.若二
- 空间复杂度记为：S（n）=O（f（n））
- 对链表，以下叙述中正确的是（）
- 设查找表为： （1）画出对上述查找表进
- 数据结构按逻辑结构可分为两大类，它们分别
- 散列函数
- 关键字集为（47，7，29，11，16，
- 设顺序线性表中有n个数据元素，则删除表中
- 常见的算法时间复杂度用大O记号表示为：常
- 平衡因子