试题详情
- 单项选择题已知10个数据元素(50,30,15,35,70,65,95,60,25,40),按照依次插入结点的方法生成一棵二叉排序树后,在查找成功的情况下,查找每个元素的平均比较次数(又称平均查找长度)为()。
A、2.5
B、3.2
C、2.9
D、2.7
- C
关注下方微信公众号,在线模考后查看
热门试题
- n阶下三角矩阵,因为对角线的上方是同一个
- 哈夫曼树是带权路径长度最短的树,路径上权
- 一棵有5个叶结点的哈夫曼树,该树中总共有
- 4个元素按A、B、C、D、顺序连续进Sz
- 伪地址表示法,需要3k个存储单元。
- 逻辑关系是数据元素之间的()
- 线性表的顺序存储结构优于链接存储结构。
- 什么样的矩阵叫稀疏矩阵?稀疏矩阵压缩存储
- 对具有n个元素的有序表采用二分查找法,则
- 如果要求一个线性表既能较快的查找,又能适
- 一个好的哈希函数应使函数值均匀的分布在存
- 在一个长度为n的顺序表中,向第i个元素(
- 若已知一棵二叉树的前序遍历序列和后序遍历
- S1="good",S2="mornin
- 排序
- 将整型数组A[1..8,1..8]按行优
- 设有数据结构(D,R),其中D={d1,
- 函数重载要求()、()或()有所不同。
- 数据结构里,在顺序表中,插入和删除时移动
- 设栈S和队列Q的初始状态为空,元素e1,