试题详情
- 简答题假定一个线性表为（38，52，25，74，68，16，30，54，90，72），画出按线性表中元素的次序生成的一棵二叉排序树，求出其平均查找长度。
关注下方微信公众号，在线模考后查看
热门试题
- 设待排序文件各个记录的排序码序列为：19
- 设计将带表头的链表逆置算法。
- 线索二叉树是一种（）构。
- 已知一个稀疏矩阵如下图所示： 给
- 函数depth实现返回二叉树的高度，请在
- 串
- m阶B—树中任何一个结点的左右子树的高度
- 顺序表的存储结构是顺序存储的，则其查找第
- 在一个顺序表的表尾插一个元素的时间复杂性
- 画出对下面的5阶B树插入关键字37后的结
- 树是（）的逻辑关系。
- 简述树的四种常用表示方式。
- 已知散列函数H（k）=kmod12，键值
- 已知一棵二叉树的先序序列：ABDGJEH
- 对下图所示的3阶B—树，分别
- 设计在无头结点的单链表中删除第i个结点的
- 折半搜索只适用与有序表，包括有序的顺序表
- 若采用三元组压缩技术存储稀疏矩阵，只要把
- 基数排序
- 将关键字（45，87，30，33，63，