在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下:任意取一个元素r,用划分操作确定其在数组中的位置,假设元素r为第k小的数。若i等于k,则返回该元素值;若i小于k,则在划分的前半部分递归进行划分操作找第i小的数;否则在划分的后半部分递归进行划分操作找第k-i小的数。该算法是一种基于()策略的算法。
A*算法是一种“最好优先搜索算法”,也是一种()式的算法。
ID3算法的策略是选择()的属性作为测试属性。
ID3算法以()作为测试属性的选择标准。
图的深度优先搜索是一种典型的回溯搜索的例子,可以通过递归算法求解。
ID3,C4.5,CART等分类算法均是在()的基础上改进得到。
16.图的________优先搜索遍历算法是一种递归算法,图的________优先搜索遍历算法需要使用队列。
将递归算法转换为非递归算法时,通常需要使用( )。
图的广度优先搜索算法通常采用非递归算法求解。( )
贪心算法的基本要素有两个,一个是贪心策略、另一个是_________________。
1.实现递归函数必须有递归算法和递归终止条件。
贪心算法是一种在每一步选择中都采取当前状态下最好或最优的选择,从而希望导致结果是最好或最优的算法。
根据下面的文字资料回答 57~61 题RSA是一种基于(1 )原理的公钥加密算法。网络上广泛使用的PGP协议采用RSA和IDEA两种加密算法组成链式加密体系,这种方案的优点是(2 )。POP还可以对电子邮件进行认证,认证机制是用MD5算法产生(3 ) 位的报文摘要,发送方用自己的RSA私钥对(4 )进行加密,附加在邮件中进行传送。如果发送方要向一个陌生人发送保密信息,又没有对方的公钥,那么他可以(5 )。第57题:文中(1 )处正确的答案是()。
16.图的________优先搜索遍历算法是一种递归算法,图的________优先搜索遍历算法需要使用队列
采用贪心算法的最优装载问题的主要计算量在于将集装箱依其重量从小到大排序,故算法的时间复杂度()
对所有问题,贪心算法不能都得到整体最优解。()
【判断题】递归算法是直接或间接地调用自身的算法。
【单选题】贪心算法基本要素有()和最优子结构性质。
【单选题】下面不是证明贪心算法证明方法的有()。
动态规划算法与贪心法的主要区别是()
请举出在数据结构课程中讲过的算法里用到贪心思想的算法。
将折半查找的算法改写为递归算法。
递归算法设计的关键在于找出递归关系和递归终止条件()
利用贪心算法将7/8表示成埃及分数之和的形式,正确的是()