试题详情
- 简答题已知一个顺序存储的有序表为（15，26，34，39，45，56，58，63，74，76），试画出对应的折半查找判定树，求出其平均查找长度。
关注下方微信公众号，在线模考后查看
热门试题
- （1）设根为第1层，对给定权值1，3，4
- 在所有结点的权都相等的情况下，只有最下面
- 设F是一个森林，B是由F变换得的二叉树。
- 已知线性表中的元素以值递增有序排列，并以
- 下列序列中，（）是执行第一趟快速排序的结
- 下面程序段的时间复杂度为（）
- 假定利用数组a[m]顺序存储一个栈，用t
- 假定对有序表：（3，4，5，7，24，3
- 下列有关图遍历的说法中不正确的是（）
- 设森林F对应的二叉树为B，它有m个结点，
- 在存储数据时，通常不仅要存储各数据元素的
- 组成数据的基本的单位是（）
- 一个算法一该具有（）这五种特性。
- 在各种查找方法中，平均查找长度与结点个数
- 假定一棵二叉树顺序存储在一维数组a中，但
- 数据结构中，数据元素之间的抽象关系称为（
- 画出无向图G1的邻接矩阵和邻接表示意图，
- 设计求结点在二叉排序树中层次的算法。
- 设一棵二叉树的先序序列： A B D F
- 设有一个空栈，栈顶指针为1000H，现有