单项选择题
关于排序的选择法和冒泡法,下列说法不正确的是_。()
A.“选择法”和“冒泡法”都是每一轮次找出一个最小值元素,它们寻找最小值元素的方法是一样的;
B.“选择法”通过将所有未排序元素与当前轮次待寻找的最小值元素进行比较,获得当前轮次的最小值元素;而“冒泡法”通过相邻元素的两两比较,一个轮次完成也能获得一个最小值元素;
C.虽然“选择法”和“冒泡法”都是每一轮次找出一个最小值元素,但选择法每轮次仅比较,没有交换,直至找到最小值后做一次交换;而冒泡法每一轮次是通过相邻元素比较来找最小值,如果不满足排序,则交换相邻两个元素,交换可能频繁发生。这样来看,选择法比冒泡法要快一些;
D.“选择法”是对“冒泡法”的改进算法,效率更高。
点击查看答案&解析
相关考题
-
单项选择题
假定当前栈顶端指针top=10,欲将栈底的元素取出,其他的元素仍然保持在栈中,则需要进行__次出栈(POP)操作,____次入栈(PUSH)操作。()
A.11,8
B.2,1
C.10,9
D.10,0 -
单项选择题
有关栈数据结构的说法,不正确的()
A.栈按照先进先出(FIFO,FirstInFirstOut)的原理运作;
B.栈按照后进先出(LIFO,LastInFirstOut)的原理运作;
C.栈可以使用顺序存储结构作为存储结构;
D.栈可以使用链式存储结构作为存储结构。 -
判断题
冒泡排序与选择排序算法都是每一轮找到一个最值,所以它们的比较、交换的次数是一样的。
