在实现下列的主存空间分配算法中,需要对空闲区按大小进行排序的算法是()算法。
在循环首次适应算法中,要求空闲分区按()顺序链接成空闲分区链;在最佳适应算法中是按()顺序形成空闲分区链。
在可变分区内存管理中,倾向于优先使用低地址空闲区的算法是()。
在动态分区算法中,()倾向与优先利用内存中的低地址部分的空闲分区,从而保留了高地址部分的大空闲分区。
动态分区式内存管理中,首次适应算法要求空白区是()。
在可变式分区分配方案中,最佳适应算法是将空闲区在空闲区表中按()次序排列
对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到__(1)__,快速排序(选第一个记录为基准元素)得到__(2)__,基数(基数为10)排序得到__(3)__,二路归并排序得到__(4)__,堆排序得到__(5)__。空白(3)处应选择()
对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到__(1)__,快速排序(选第一个记录为基准元素)得到__(2)__,基数(基数为10)排序得到__(3)__,二路归并排序得到__(4)__,堆排序得到__(5)__。空白(2)处应选择()
对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到__(1)__,快速排序(选第一个记录为基准元素)得到__(2)__,基数(基数为10)排序得到__(3)__,二路归并排序得到__(4)__,堆排序得到__(5)__。空白(5)处应选择()
对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到__(1)__,快速排序(选第一个记录为基准元素)得到__(2)__,基数(基数为10)排序得到__(3)__,二路归并排序得到__(4)__,堆排序得到__(5)__。空白(4)处应选择()
在可变分区存储管理中,最优适应分配算法要求对空闲区表项按()进行排列。
在动态分区分配方式中,可利用哪些分区分配算法?
在动态分区分配方式中,应如何将各空闲分区链接成空闲分区链?
最坏适应算法是按()顺序形成空闲分区表。
当分区采用首次适应算法时,自由主存队列必须按()排序。
在动态分区分配的算法中,首次适应算法倾向于优先利用内存中的_____部分的空闲分区,从而保留了_____部分的空闲分区。
在采用首次适应算法的可变分区内存管理方案中,内存大小为1024MB,其中操作系统占用128MB。若按下表所列时刻进行调度,当时刻7完成后,系统中剩余的最大空闲分区是在采用首次适应算法的可变分区内存管理方案中,内存大小为1024MB,其中操作系统占用128MB。若按下表所列时刻进行调度,当时刻7完成后,系统中剩余的最大空闲分区是
在动态分区式内存分配算法中,倾向于优先使用低地址部分空闲区的算法是首次适应算法;能使内存空间中空闲区分布较均匀的算法是循环首次()
在动态分区分配算法中,首次适应算法倾向于优先利用内存中的()部分的空闲分区,从而保留了()部分的大空闲区。
当分区采用最佳适应算法时,自由主存队列必须按()排序。
可变分区管理中采用最佳适应算法时,宜把空闲区按()次序登记在空闲区表中。
设某多道程序系统中有用户使用内存1000M,打印机1台。系统采用可变分区动态分配算法管理内存,而对打印机采用静态分配。假设输入输出操作时间忽略不计,采用最短剩余时间优先的进程调度算法,进程最短剩余时间相同时采用先来先服务的算法,进程调度时机选择在进程执行结束或新进程创建时,现有进程如下:
在 n 个数的数组中确定其第 i(1 ≤ i ≤ n) 小的数时,可以采用快速排序算法中的划分思想 , 对 n 个元素划分,先确定第 k 小的数,根据 i 和 k 的大小关系 , 进一步处理,最终得到第 i 小的数。划分过程中,最佳的基准元素选择的方法是选择待划分数组的(此空作答 )元素。此时,算法在最坏情况下的时间复杂度为(不考虑所有元素均相等的情况)()
28、下列排序算法中,第一趟排序结束后其最大或最小元素一定在其最终位置上的算法是()