试题详情
- 简答题假定一个线性表为（38，52，25，74，68，16，30，54，90，72），画出按线性表中元素的次序生成的一棵二叉排序树，求出其平均查找长度。
关注下方微信公众号，在线模考后查看
热门试题
- n个顶点的强连通有向图G，最多有（）条边
- 设带有头结点的单向循环链表的头指针变量为
- 设待排序文件各个记录的排序码序列为：19
- 在一棵具有n个结点的线索二叉树中，每个结
- 下面关于B和B+树的叙述中，不正确的是（
- 无向图的邻接矩阵是一个（），有向图的邻接
- 下面程序段中带下划线的语句的执行次数的数
- 对任何用顶点表示活动的网络（AOV网）进
- 设计算法把一个十进制整数转换为二至九进制
- 已知一个连通图如图所示，试给出图的邻接矩
- 队列是一种（）的线性表。
- 算法是一个独立的整体，数据结构也是一个独
- 线性表的逻辑顺序与存储顺序总是一致的。
- 对一个满二叉树，m个树叶，n个结点，深度
- 一种抽象数据类型包括（）和（）两个部分。
- 二叉树必须有左子树和右子树，不能只有右子
- 在9阶B—树中，除根结点以外其他非叶子结
- 通常来说，一个数据结构的DS可以表示为一
- 将线性表中的结点信息组织成平衡的二叉树，
- 排序方法中，从未排序序列中依次取出元素与