试题详情
- 简答题设有一个整数序列{40，28，6，72，100，3，54}依次取出序列中的数，构造一棵二叉排序树。并对上述二叉排序树，在等概率条件下，求成功查找的平均查找长度。
-
（1）
（2）ASL=（1x1+2x2+3x3+4）/7=18/7 关注下方微信公众号，在线模考后查看
热门试题
- 对n个元素进行冒泡排序，通常要进行n-1
- 巳知某二叉树的后序遍历序列是deb
- 在一个单向链表中p所指结点之后插入一个s
- 串函数StrCat（a，b）的功能是进行
- 根据搜索方法的不同，图的遍历有（）、（）
- 图的深度优先遍历算法类似于二叉树的（）遍
- 对二叉排序树进行（）遍历，遍历所得到的序
- 如图所示的二叉树，其先序遍历序列为（）。
- 一棵哈夫曼树有n个叶子结点（终端结点），
- 循环队列队头指针在队尾指针（）位置，队列
- 次把待排序的区间划分为左、右两个子区间，
- 如图所示的二叉树，其后序遍历序列为（）。
- 图的深度优先搜索遍历类似于树的（）遍历。
- 从一个栈顶指针为h的链栈中删除一个结点时
- 设有一个长度为n的顺序表，要在第i个元素
- 设查找表为（20，19，24，57，68
- 对数据元素序列（49，72，68，13，
- 巳知某二叉树的后序遍历序列是debca，
- 在一个链队中，设f和r分别为队头和队尾指
- 一个队列的入队序列是1，2，3，4。则队