柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
在排序过程中,每一次数据元素的移动会产生新的逆序的排序方法是( )。
A.快速排序
B.冒泡排序
C.简单插入排序
D.以上说法均不正确
热度🔥1,185
参考答案:A
解析:
在数据元素的序列中,对于某个元素,如果其后存在一个元素小于它,则称之为存在一个逆序。冒泡排序只交换相邻元素,不是每次移动都产生新的逆序。简单插入排序每一次比较后最多移掉一个逆序。快速排序是选出一个结点,然后将大于该结点的数据移到后面,将小于该结点的数据移到前面,所以会产生一个新的逆序,当不会有新的逆序产生时,本轮比较结束。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
VBA 表达式 19.5 Mod 2*2 的运算结果是
有以下程序: # include main() { unsigned char a=2, b=4, c=5, d; d = a | b; d &= c; printf("%d\n", d); } 程序运行后的输出结果是( )。
设有选课(学号,课程号,成绩)关系,插入一条记录到“选课”表中,学号、课程号和成绩分别是“02080111”、“103”和80,正确的SQL语句是( )。
下列各种事件中,不属于I/O中断的事件是
在Telnet中使用NVT的目的是
标签
计算机二级Office
逆序
元素
新的
产生