A.冒泡排序每一轮都选出最小的数据下沉到底部 B.冒泡排序在比较数据时有时可以不进行数据的交换 C.冒泡排序法不属于交换排序法 D.n个数据的冒泡排序要进行n轮“比较-交换”的操作
单项选择题关于冒泡排序算法的基本思想,下列说法正确的是()。
A.一个轮次一个轮次地处理。将元素分成已排序元素集合和未排序元素集合两部分。开始时已排序元素集合为空,在每一轮次,从未排序元素集合中找出最小值的元素,将其移入已排序元素集合,直到未排序元素集合为空时则算法结束 B.一个元素一个元素地处理。先从第一个元素处理,依次与其它元素比较后放入到正确排序的位置,再处理下一个元素,直到处理完所有元素则算法结束 C.一个轮次一个轮次地处理。在每一轮次中依次对待排序数组元素中相邻的两个元素进行比较,根据排序要求决定是否交换两个元素,直到某一轮次没有元素交换则算法结束 D.一个元素一个元素地处理。先从最后一个元素处理,依次与其它元素比较后放入到正确排序的位置,再处理下一个元素,直到处理完所有元素则算法结束
单项选择题有一组数据:42、31、12、68、16,用冒泡法从小到大排序,第2轮“比较-交换”完成后数据的顺序是()。
A.12、42、16、68、31 B.12、16、31、68、42 C.12、16、42、31、68 D.12、31、16、42、68
单项选择题阅读下列算法: (1)输入n的值; (2)设i的值为1; (3)如果i<=n,则执行第(4)步,否则转到第(7)步执行; (4)计算sum+i,并将结果赋给sum; (5)计算i+1,并将结果赋给i; (6)返回到第(3)步继续执行; (7)输出sum的结果。 上述算法()。
A.能够正确计算sum=1+2+3+4+…+n B.不能正确计算sum=1+2+3+4+…+n,因为未画出算法的流程图 C.不能正确计算sum=1+2+3+4+…+n,因为未将变量sum初始化为0 D.不能正确计算sum=1+2+3+4+…+n,因为未编写出实现算法的程序
单项选择题执行下面的语句后,A的值是:()。 A=2B=9ifA<BA←BB←APrint A= ;A
A.2 B.11 C.7 D.9
单项选择题对于鸡兔同笼问题,小明分析如下:设鸡兔共有x只头,y只脚,则鸡+兔=x,2鸡+4兔=y;计算出鸡=(4x-y) 2只,兔=(y-2x) 2只。这种求解问题的方法属于()。
A.枚举法 B.解析法 C.递归法 D.递推法