25、下列算法中,平均查找次数最少的是_______。
相似题目
-
8.假定在索引查找中,查找表长度为n,每个子表的长度相等,设为s,则进行成功查找的平均查找长度为____________。
-
下列关于算法和程序的叙述中,错误的是___。
-
当线性表为无序表,则无论其采用顺序存储结构或链式存储结构,均可采用顺序查找;顺序查找的比较次数最少_________次。(2.0分)
-
将两各有n个元素的有序表归并成一个有序表,其最少的比较次数是________。
-
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为______。
-
对n个记录文件进行插入排序,平均比较次数为_________。
-
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
-
从算法中选取对于一个算法来说是基本操作的原操作,以该基本操作重复执行的次数来讨论算法的_____空间复杂度时间复杂度 正确综合复杂度
-
以下算法假定以线性探测法解决冲突,在闭散列表HL中查找键值为K的结点,成功时回送该位置;不成功时回送标志-1。请分析程序,并在______上填充合适的语句。
-
以下各种加密算法中属于古典加密算法的是_________。
-
对长度为n的线性表进行顺序查找,在最坏的情况下所需要的比较次数为 ______。
-
当变量值较大而次数较多时,平均数接近于变量值较______的一方;当变量值较小而次数较多时,平均数靠近于变量值较______的一方。
-
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为______ 。
-
【填空题】顺序查找n个元素的顺序表,若查找成功,则比较关键字的次数最多 次;当使用监视哨时,若查找失败,则比较关键字的次数为_____。
-
在顺序表(8,11,15,19,25,26,30,33,42,48,50)中,用二分(折半)法查找关键码值20,需做的关键码比较次数为____.
-
下列算法中,平均查找次数最少的是_______。
-
5、以下是一个槽数为7的散列表,采用开放定址的线性探测: 7,14,21,__,25,18,11 查找数据项24时需要经过几次数据比对(计算槽号次数不计)?
-
13、用二分法对数组a[13]进行查找,在等概率的情况下,查找不成功的平均查找长度为________。
-
20、下列算法中,用于磁盘移臂调度的是_____。
-
顺序查找长度为n的线性表的平均查找长度为_____。
-
4、在有序表10,19,37,39,48,64,66,71,73,75上查找元素64,若执行对半搜索算法,需要依次与________进行比较,最终搜索成功。
-
在请求页式存储管理中,若采用FIFO页面淘汰算法,则当分配的页面数增加时,缺页中断的次数_____。
-
5、在有序表0,14,24,34,40,43,45,56,89,96上查找元素25,若执行对半搜索算法,需要依次与________进行比较,最终搜索失败。
-
17、在两个各有n个元素的递增有序顺序表归并成一个有序顺序表,其最少的比较次数为_______。