更多“有n个数存放在一维数组A[1..n]中,在进行顺序查找时,这n个数的排列有序或无序,其平均查找长度不同。”相关的问题
第1题
在各种查找方法中,平均查找长度与结点个数n无关的查找方法是()
A.哈希(Hash)查找
B.顺序查找
C.二分查找
D.分块查找
点击查看答案
第2题
当n足够大时,在有序顺序表中进行折半查找,假设顺序表中每个元素的查找概率相同,则查找成功的平均查找长度为 。
A.(n+1)/2
B.n/2
C.lg(n+1)-1
D.lg(n+1)
点击查看答案
第3题
在长度为n的查找表中做顺序查找,查找失败时的平均查找长度是()。
点击查看答案
第4题
在长度为n的查找表中做顺序查找,查找成功时的平均查找长度是()。
点击查看答案
第5题
在长度为n的查找表中做顺序查找,查找失败时的平均查找长度是()。
点击查看答案
第6题
用顺序查找方法在长度为n的线性表中进行查找,在等概率情况下,查找成功的平均查找长度为 。
A.n
B.n/2
C.(n-1)/2
D.(n+1)/2
点击查看答案
第7题
长度为12的有序表采用顺序存储结构,采用折半查找技术,在等概率情况下,查找成功时的平均查找长度是 ,查找失败时的平均查找长度是 。
A.37/12
B.62/13
C.39/12
D.49/13
点击查看答案
第8题
在哈希查找中,平均查找长度主要与()有关。
A.哈希表长度
B.元素个数
C.装填因子
D.处理冲突方法
点击查看答案
第9题
对于长度为11的有序表,按折半查找,在等概率情况下查找成功时,其平均查找长度是()。
点击查看答案
第10题
编程题: 定义一个含N个整数的一维数组。实现:该数组中的前面各数顺序向后移m个位置,最后m个数变成最前面的m个数。宏定义N,其值为小于30的任意值。键盘输入一维数组的N个整数和正整数m。(程序中只能定义和使用一个数组,m<N)
点击查看答案