试题详情
- 单项选择题已知10个数据元素(50,30,15,35,70,65,95,60,25,40),按照依次插入结点的方法生成一棵二叉排序树后,在查找成功的情况下,查找每个元素的平均比较次数(又称平均查找长度)为()。
A、2.5
B、3.2
C、2.9
D、2.7
关注下方微信公众号,在线模考后查看

热门试题
- 线性结构之队列的应用包括哪些()。
- 设计算法,将一个无向图的邻接矩阵转换为邻
- 若n为主串长,m为子串长,则串的古典(朴
- 假设以数组Q[m]存放循环队列中的元素,
- 在顺序表中访问任意一结点的时间复杂度均为
- 对于一棵具有n个结点,其高度为h的二叉树
- 数据分为原子类型(基本类型)和结构类型(
- 设二维数组A[m][n]按列优先存储,每
- (1) 设计二次多项式ax
- 具有12个关键字的有序表,折半查找的平均
- 当α的值较小时,散列存储通常比其他存储方
- 对于一个具有n个顶点的图,若采用邻接矩阵
- 分别写出图中所示二叉树的先序遍历、中序遍
- 对于长度为n的线性表,若采用分块查找(假
- 什么是数据的逻辑结构?什么是数据的物理结
- 从未排序序列中选择一个元素,该元素将当前
- 向一个有128个元素的顺序表中插入一个新
- 下列排序算法中,()不能保证每趟排序至少
- 通常称字符在序列中的序号为该字符在串中的
- 对于一个具有n个顶点和e条边的有向图和无