8.假定在索引查找中,查找表长度为n,每个子表的长度相等,设为s,则进行成功查找的平均查找长度为____________。
TSP-旅行商问题,是一个经典问题,如下图所示,描述为“有n个城市,任何两个城市之间的距离都是确定的,现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次,最后回到原出发城市,问如何事先确定好一条最短的路线使其旅行的费用最少”。关于TSP的贪心算法的求解思想,下列说法不正确的是_____。
下列关于算法和程序的叙述中,错误的是___。
当线性表为无序表,则无论其采用顺序存储结构或链式存储结构,均可采用顺序查找;顺序查找的比较次数最少_________次。(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,需做的关键码比较次数为____.
25、下列算法中,平均查找次数最少的是_______。
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个元素的递增有序顺序表归并成一个有序顺序表,其最少的比较次数为_______。