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