试题详情
- 单项选择题已知10个数据元素(50,30,15,35,70,65,95,60,25,40),按照依次插入结点的方法生成一棵二叉排序树后,在查找成功的情况下,查找每个元素的平均比较次数(又称平均查找长度)为()。
A、2.5
B、3.2
C、2.9
D、2.7
- C
关注下方微信公众号,在线模考后查看
热门试题
- 由带权为,9、2.5,7,的四个叶子结点
- 哈夫曼树是带权路径长度()的树,通常权值
- 数据结构中,下列选项中是哪位科学家提出一
- 设矩阵A是一个对称矩阵,为了节省存储,将
- 头指针为head的不带头结点的单向链表为
- 假定一个顺序循环队列存储于数组a[n]中
- 求子串函数 的结果是()
- 以下表中可以随机访问的是()
- 在线性链表中删除中间的结点时,只需将被删
- 二维数组A的元素都是6个字符组成的串,行
- 设计将带表头的链表逆置算法。
- 堆排序属于下列哪类排序?()
- 串的逻辑结构和线性表极为相似,区别在于(
- strlen计算字符串长度时候计算’/0
- 数据结构按逻辑结构可分为两大类,它们分别
- 假定一棵二叉树顺序存储在一维数组a中,则
- 有n个叶子的哈夫曼树的结点总数为()。
- 向一个栈顶指针为HS的链中插入一个S所指
- 利用逐点插入法建立序列{50,72,43
- 线性表(a1,a2,…,an)以链接方式