试题详情
- 简答题设有一个整数序列d{40，28，6，72，100，3，54}依次取出序列中的数，构造一棵二叉排序树。并对上述二叉排序树，在等概率条件下，求成功查找的平均查找长度。
-
（1）
（2）ASL=（1×1+2×2+3×3+4）/7=18/7 关注下方微信公众号，在线模考后查看
热门试题
- 简述广义表和线性表的区别和联系。
- 广义表A（（a，b，c），（d，e，f）
- 设有一个20阶的对称矩阵A（第一个元素为
- 如图若从顶点a出发按深度优先搜索法进行遍
- “一棵二叉树若它的根结点的值大于左子树所
- 块查找又称为（），它是一种介于（）和折半
- 在C语言中，存储字符串"ABCD"需要占
- 以于说法正确的是（）。
- 以下有关栈的说法不正确的是（）。
- 将含有150个结点的完全二叉树从根这一层
- 树的深度或高度是指（）。
- 对稀疏矩阵进行压缩存储，矩阵中每个非零元
- 一个栈的进栈序列是a，b，c，d，则栈的
- n个元素进行冒泡法排序，通常需要进行（）
- 数据元素是数据的基本的单位，它（）。
- 队列的插入操作在（）进行。
- 设线性表为（6，10，16，4），以下程
- 一个递归算法必须包括（）。
- 数组a经初始化chara[]=“Engl
- 若让元素1，2，3依次进栈，则出栈顺序不