试题详情
- 单项选择题已知10个数据元素（50，30，15，35，70，65，95，60，25，40），按照依次插入结点的方法生成一棵二叉排序树后，在查找成功的情况下，查找每个元素的平均比较次数（又称平均查找长度）为（）。
A、2.5
B、3.2
C、2.9
D、2.7
关注下方微信公众号，在线模考后查看
热门试题
- 假定对有序表：（3，4，5，7，24，3
- 若INDEX（S，T）表示求T在S中的位
- 设数据集合a={1，12，5，8，3，1
- 给定一组权值，可以唯一构造出一棵哈夫曼树
- 查找相同结点的效率折半查找总比顺序查找高
- 写出下图中全部可能的拓扑排序序列。
- 数据结构里，定义结构体使用product
- 对给定文件（28，07，39，10，65
- 下列时间复杂度中最坏的是（）。
- 关键活动不按期完成就会影响整个工程的完成
- 一种逻辑结构（）。
- 常用的图的遍历方法有深度优先遍历和广度优
- （1）设根为第1层，对给定权值1，3，4
- 在所有结点的权都相等的情况下，只有最下面
- 数据结构里，结构体变量分为（）。
- 如下所示的二叉树，请写出先序、中序、后序
- 简述二叉排序树的插入和创建过程。
- 下面关于二分查找叙述正确的是（）
- 符号p->next出现在表达式中表示p所
- 在一个长度为n的顺序表中删除第i个元素，