第三章以下哪种排序用的是蛮力法？( )
答案:冒泡排序
集合｛Ａ，Ｂ｝的幂集合为( )。可以用（ ）求得一个图的连通分量。蛮力法是一种简单直接地解决问题的方法。( )对于同样的输入，选择排序和冒泡排序比较的次数是一样的。 ( )蛮力字符串匹配算法将文本中的字符从右向左比较不会比从左向右比较更有优势。( )最近对问题的输入规模为集合中点的个数n，基本操作是计算欧几里得距离，该问题的蛮力算法的时间复杂度除依赖于n外，还依赖于输入。( )如果S是凸的，它的凸包是它本身。( )一根直线将平面分成两个半平面，其中一个半平面中的点都满足：ax+by≥c，而另一个半平面的点都满足：ax+by≥c。( )蛮力法生成整数1,2,…,n的全部排列的算法时间复杂度为O(n!)。( )
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
