单项选择题关于冒泡排序算法的基本思想,下列说法正确的是()。

A.一个轮次一个轮次地处理。将元素分成已排序元素集合和未排序元素集合两部分。开始时已排序元素集合为空,在每一轮次,从未排序元素集合中找出最小值的元素,将其移入已排序元素集合,直到未排序元素集合为空时则算法结束
B.一个元素一个元素地处理。先从第一个元素处理,依次与其它元素比较后放入到正确排序的位置,再处理下一个元素,直到处理完所有元素则算法结束
C.一个轮次一个轮次地处理。在每一轮次中依次对待排序数组元素中相邻的两个元素进行比较,根据排序要求决定是否交换两个元素,直到某一轮次没有元素交换则算法结束
D.一个元素一个元素地处理。先从最后一个元素处理,依次与其它元素比较后放入到正确排序的位置,再处理下一个元素,直到处理完所有元素则算法结束


您可能感兴趣的试卷

你可能感兴趣的试题

1.单项选择题有一组数据: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

2.单项选择题

阅读下列算法:
(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,因为未编写出实现算法的程序

5.单项选择题一个递归算法必须包括()。

A.递归关系式
B.循环过程
C.递归关系式和终止条件
D.循环过程和终止条件

6.单项选择题关于递归算法,不正确的是()。

A.递归就是在过程或函数里调用自身
B.递归必须有一个明确的结束条件,即递归出口
C.递归调用可以无条件地进行
D.递归算法解题通常显得很简洁,但解题的运行效率较低

7.单项选择题关于“递归”,下列说法不正确的()。

A、“递归”源于数学上的递推式和数学归纳法
B、“递归”是自后项(第n项)向前项(第n-1项)代入,再从前项向后项计算,直至获得最终结果
C、“递归”是由前n-1项计算出第n项
D、“递归”是自第一项起,由前项依次计算后项,直至获得最终结果

9.单项选择题关于递推法,以下描述不正确的是()。

A.在递推问题中,每个数据项和它前面的数据项无关
B.顺推法是从已知条件出发,逐步推算出要解决的问题的方法
C.逆推法从已知问题的结果出发,用迭代表达式逐步推算出问题的开始的条件,即顺推法的逆过程
D.递推法的特征是化难为易、化繁为简

10.单项选择题关于递推法,以下描述正确的是()。

A.递推法包括穷举法和枚举法
B.递推的思路是通过数学推导将复杂的运算化解为若干重复的简单运算,以充分发挥计算机擅长重复处理的特点
C.逆推法不属于递推法的一种
D.顺推法不属于递推法的一种