Question

设一组初始记录关键字序列为(20,18,22,16,30,19)

设一组初始记录关键字序列为(20,18,22,16,30,19)设一组初始记录关键字序列为(20,18,22,16,30,19),则根据这些初始关键字序列建成的初始堆为

Answer 1

（16,18,19,20,32,22）

注：

1、第一个关键字做根结点。

2、每个关键字都与根结点比较，如果小于根结点就插入到左子树，否则插入到右子树。

等概率查找成功查找的平均查找长度的计算方法是（书上也有）：将每个记录关键字查找成功所需要的次数相加再除以记录的个数，所以题目中的平均查找长度ASL=(1+2+3+4+5+6+7)/7=4。

解释：比如从左向右查找，15关键字1次就找到，17需比较2次，18需比较3次，依次类推。

说明：顺序查找成功查找时的平均查找长度有公式：ASL=(n+1)/2

扩展资料：

根结点的深度为1。

在通信领域，根节点、叶节点之前，首先要了解一下以太网树形业务（E-TREE业务）。这种以太网业务是PTN以太网业务中的一种。E-TREE E-TREE为点到多点业务，如下图所示，业务的连通性在两个或多个点之间。这种类型的以太网业务主要应用在视频点播、银行系统等方面。

其中，客户的接入点称为UNI。E-TREE业务将UNI的属性分为根节点和叶节点，这就有如一颗大树，根可以同每一片叶联通，每一片叶也可以同根联通，但是叶与叶之间无法联通。对于E-TREE业务来说，根节点可以与其它根节点和叶节点通信。叶节点只能与根节点通信。

参考资料来源：百度百科-根结点

Answer 2

#include using namespace std; #define MAX_SIZE 6 typedef struct { int r[MAX_SIZE+1]; // 用于存储要排序数组，r[0]用作哨兵或临时变量 int length; // 用于记录顺序表的长度}SqList; // 交换L中数组r的下标为i和j的值void swap(SqList *L,int i,int j){ int temp=L->r[i]; L->r[i]=L->r[j]; L->r[j]=temp;} // 对顺序表L做直接插入排序 void insert_sort(SqList *L){ int i,j; for (i=2;ilength;i++) { if(L->r[i]r[i-1]){ L->r[0]=L->r[i]; // 设置哨兵 for(j=i-1;L->r[j]>L->r[0];j--) L->r[j+1]=L->r[j]; // 元素后移 L->r[j+1]=L->r[0]; // 将较小的元素插入刚才较大元素的位置 } }} void print(SqList *L){ int i; for (i =1; i length; i++) coutr[i]r[i]<

Answer 3

（16,18,19,20,32,22）
注：
1,第一个关键字做根结点.
2,每个关键字都与根结点比较,如果小于根结点,就插入到左子树,否则插入到右子树.