试题详情
- 简答题对于给定结点的关键字集合K={5，7，3，1，9，6，4，8，2，10}， （1）试构造一棵二叉排序树； （2）求等概率情况下的平均查找长度ASL。
关注下方微信公众号，在线模考后查看
热门试题
- 时间复杂度不受数据初始状态影响而恒为O（
- 已知线性表A={a1
- 已知一个图的邻接矩阵表示，删除所有从第一
- 单链表可以实现随机存取。
- 数据结构里，实参和形参的关系（）。
- 若要把n个顶点连接为一个连通图，则至少需
- 线索二叉链表是利用（）域存储后继结点的地
- 树在具体应用中采用多种不同的形式来表示。
- 设待排序的记录序列用单链表作存储结构，试
- 将一棵有100个结点的完全二叉树从上到下
- 数据元素
- 以下哪个数据结构不是多型数据类型（）
- 在n个结点的单链表中要删除已知结点*p，
- 对于采用顺序存储结构的串S，编写一个函数
- 设计在无头结点的单链表中删除第i个结点的
- 当采用分快查找时，数据的组织方式为（）。
- 以下论断正确的是（）。
- 若查找每个元素的概率相等，则在长度为n的
- 下列排序算法中，（）算法可能会出现：初始
- 在一个带头结点的双向循环链表中，若要在p