首页
有n个数据存在在一维数组a中,进行顺序查找时,这n个数据的排列有序或无序其平均查找长度不同。
精华吧
→
答案
→
知到智慧树
→
未分类
有n个数据存在在一维数组a中,进行顺序查找时,这n个数据的排列有序或无序其平均查找长度不同。
A.正确
B.错误
正确答案:错误
Tag:
数据
数组
排列
时间:2024-01-14 21:14:14
上一篇:
当在一个有序顺序存储表中查找一个数据时,既可用折半查找,也可以用顺序查找,但前者比后者的查找速度()。
下一篇:
n个结点的二叉排序树有多种形态,其中高度最小的二叉排序树是最佳的。
相关答案
1.
查找n个元素的有序表时,最有效的查找方法是()。
2.
完全二叉树肯定是平衡二叉树。
3.
将10个元素散列到长度为100000的哈希表中,则()产生冲突。
4.
下面关于哈希查找的说法正确的是()。
5.
具有12个关键字的有序表,折半查找的平均查找长度是()。
6.
若查找每个元素的概率相等,则在长度为 n 的顺序表上查找任一元素的平均查找长度为()。
7.
二叉排序树的左右子树都是二叉排序树。
8.
对于长度为 18 的顺序存储的有序表,若采用折半查找,则查找第 15 个元素的比较次数为()。
9.
对具有 n 个元素的有序表采用折半查找,则算法的时间复杂度为()。
10.
从具有 n 个结点的二叉排序树中查找一个元素时,在最坏情况下的时间复杂度为()。
热门答案
1.
若根据查找表(23,44,36,48,52,73,64,58)建立哈希表,采用 h(K)=K%13 计算哈希地址,则元素 64 的哈希地址为()。
2.
若根据查找表建立长度为 m 的哈希表,采用线性探测法处理冲突,假定对一个元素第一次计算的哈希地址为 d,则下一次的哈希地址为()。
3.
有序表为{1,3,9,12,32,41,45,62,75,77,82,95,100},当用二分法查找值82的结点时,()次比较后查找成功。
4.
下列关于无向连通图的叙述中,正确的是()。所有顶点的度数之和是偶数边数大于顶点数减1至少有一个顶点的度是1
5.
对于一个有n个顶点,e条边的有向图,采用邻接表存储,对其进行广度优先搜索,算法的时间复杂度是()。
6.
G是一个非连通无向图,有28条边,则G至少有()个顶点。
7.
对一个无向图进行深度优先搜索时,得到的搜索序列是唯一的。
8.
在有向图的邻接表存储结构中,顶点v在链表中出现的次数是()。
9.
n个顶点的完全有向图含有边的数目是()。
10.
有n-1条边的图肯定都是生成树。