用Prim算法求下列连通的带权图的最小代价生成树,在算法执行的某刻,已选取的顶点集合U={1,2,5},边的集合TE={(1,2),(2,5)},要选取下一条权值最小的边,应当从()组中选取。
下列各类调度算法中,哪些调度算法适用于交互式操作系统?()
按某种算法从后备队列中选择一个作业并为之建立进程的操作称为()。
在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下:任意取一个元素r,用划分操作确定其在数组中的位置,假设元素r为第k小的数。若i等于k,则返回该元素值;若i小于k,则在划分的前半部分递归进行划分操作找第i小的数;否则在划分的后半部分递归进行划分操作找第k-i小的数。该算法是一种基于()策略的算法。
对顺序表上的插入、删除算法的时间复杂性分析来说,通常以()为标准操作来考虑。
遗传算法的复制操作可以通过随机方法来实现,可使用计算机,也可使用轮盘赌的转盘。
哪种遗传算法的操作,能够从种群中淘汰适应度值小的个体()。
3DES算法的加密过程就是用同一个密钥对待加密的数据执行三次DES算法的加密操作。
以下排序算法中,在一趟排序过程中,除了其它相关操作外,只进行一次元素间的交换的算法是()。
在遗传算法中,复制操作可以通过()的方法来实现
凡是递归定义的数据结构都可以用递归算法来实现它的操作。
顺序结构是一种最简单的控制结构,在顺序结构中,算法的每一个操作是按从上到下的线性顺序执行的。
遗传算法的复制操作有严格的程序,不能通过随机方法来实现。
哪种遗传算法的操作,可以从父代双亲中继承部分遗传信息,传给子代()。
算法是求解某个问题所用的一系列操作规则的精确描述。一个算法必须具有()、确定性、可行性和输入输出。
下列哪项不是遗传算法中的基本遗传操作
6、利用冒泡排序算法对一个大小为N的一维数组进行排序,在第M轮外循环中(M从1开始),内循环需要()次比较操作。
一个算法的时间复杂度是用该算法()的多少来度量的,一个算法的空间复杂度是用该算法在运行过程中所占用的存储空间的大小来度量的。
()是最常见的算法图形化表达,也称为程序框图,它使用美国国家标准化学会规定的一组几何图形来描述算法,在图形上使用简明的文字和符号表示各种不同性质的操作,用流程线指示算法执行方向
快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待排序数组划分成两个部分,前面一部分元素值小于基准元素,而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述,快速排序算法采用了(此空作答 )算法设计策略。已知确定着基准元素操作的时间复杂度为 O(n) ,则快速排序算法的最好和最坏情况下的时间复杂度为()
在STL中,()被广泛用作算法中子操作的参数,使算法变得更加通用。
数据结构里,括号匹配算法中,扫描到)要从栈里弹出一个(,称为出栈,则出栈操作一般记为()
快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待排序数组划分成两个部分,前面一部分元素值小于等于基准元素,而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述,快速排序算法采用了()算法设计策略。已知确定基准元素操作的时间复杂度为Θ(n),则快速排序算法的最好和最坏情况下的时间复杂度为()
试借助基本的几何作图操作描述一个算法过程,实现“过直线外一点作其平行线”的功能。