首页
、对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（）。
精华吧
→
答案
→
远程教育
→
国家开放大学
、对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（）。
正确答案：(n+1)/2
Tag：
元素
概率
顺序
时间：2023-11-20 00:00:57
上一篇：
对于二叉排序树的查找，若根结点元素的键值大于被查元素的键值，则应该在二叉树的回答上继续查找。
下一篇：
如果要求一个线性表既能较快的查找，又能适应动态变化的要求，最好采用查找法。
相关答案
1.
哈希函数有一个共同的性质，即函数值应当以（）取其值域的每个值。
2.
顺序查找方法适合于存储结构为（）的线性表。
3.
（）查找又称为二分查找。使用该查找算法的前提条件是，查找表中记录相应的关键字值必须按升序或降序排列
4.
设哈希表长为14，哈希函数是H(key)=key%11，表中已有数据的关键字为15，38，61，84共四个，现要将关键字为49的元素加到表中，用二次探测法解决冲突，则放入的位置是（）。
5.
（）查找是一种最简单的查找方法
6.
在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为0右孩子的平衡因子为1，则应作（）型调整以使其平衡。
7.
在堆排序和快速排序中，若原始记录无序，则最好选用回答。
8.
如果待排序的记录数目很大，无法一次性调入内存，整个排序过程就必须借助外存分批调入（）才能完成
9.
在对一组记录（50，40，95，20，15，70，60，45，80）进行直接插入排序时，当把第7个记录60插入到有序表时，为寻找插入位置需要比较（）次
10.
由1个结点可以构造出多少种不同的二叉树？（）
热门答案
1.
树的先根遍历序列等同于该树对应的二叉树中序遍历序列。
2.
在只有度为0和度为k的结点的k叉树中，设度为0的结点有n0个，度为k的结点有nk个，则有n0=nk+1。
3.
给定一组权值，可以唯一构造出一棵哈夫曼树。
4.
有向图是一种非线性结构。
5.
有向图顶点V的度等于其回答和出度之和。
6.
无向图G中极大连通子图称为G的回答。
7.
设x，y是图G中的两顶点，〈x，y〉与〈y，x〉是回答的两条弧。
8.
一个具有n个顶点的无向完全图包含（）条边。
9.
在无向图中，如果从顶点v到顶点v′有路径，则称v和v′是回答。
10.
若连通网络上各边的权值均不相同，则该图的最小生成树有回答棵。