下列关于冒泡排序的描述,正确的是()
A.冒泡排序是不断地比较数组中相邻的两个元素
B.冒泡排序比较的总轮次是"数组长度-1"轮
C.冒泡排序中会涉及到元素位置的置换
D.其余选项都不对
- · 有5位网友选择 B,占比62.5%
- · 有2位网友选择 D,占比25%
- · 有1位网友选择 C,占比12.5%
A.冒泡排序是不断地比较数组中相邻的两个元素
B.冒泡排序比较的总轮次是"数组长度-1"轮
C.冒泡排序中会涉及到元素位置的置换
D.其余选项都不对
A、一个元素一个元素的处理。每次处理一个元素,通过与当前已排序元素的比较,将该元素放入到当前正确排序的位置。直到最后一个元素则算法结束
B、一个轮次一个轮次的处理。将元素集合分成两个部分,已排序元素集合和未排序元素集合,开始时已排序元素集合为空。在每一轮次,从未排序元素集合中找出最小值的元素,将其移入已排序元素集合;直到未排序元素集合为空时则算法结束
C、一个轮次一个轮次的处理。在每一轮次中依次对待排序数组元素中相邻的两个元素进行比较:如不符合排序关系,则交换两个元素。直到某一轮次没有元素交换发生则结束
D、上述说法都不正确
A、运算规模为N的冒泡排序,有可能出现时间复杂度为O(N)的排序效率,但这种情况仅出现在数据已被排序的情况。
B、对于近似正序的数据和近似逆序的数据,冒泡排序会展现出相同的排序效率。
C、对于近似正序的数据和近似逆序的数据,冒泡排序会展现出完全不同的排序效率。
D、在数据完全随机的情况下,冒泡排序的时间效率正比于N的平方。
A、“选择法”和“冒泡法”都是每一轮次找出一个最小值元素,只是寻找最小值元素的方法不一样,在效率方面没有什么差别
B、“选择法”通过将所有未排序元素与当前轮次待寻找的最小值元素进行比较,获得当前轮次的最小值元素;而“冒泡法”通过相邻元素的两两比较,一个轮次完成也能获得一个最小值元素
C、虽然“选择法”和“冒泡法”都是每一轮次找出一个最小值元素,但选择法每轮次仅比较,没有交换,直至找到最小值后做一次交换;而冒泡法每一轮次是通过相邻元素比较来找最小值,如果不满足排序,则交换相邻两个元素,交换可能频繁发生。这样来看,选择法比冒泡法要快一些
D、对于n个元素来说,选择法和冒泡法排序都需要经过n-1次排序过程,每次排序时采用的排序策略不同
A、一个轮次一个轮次的处理。在每一轮次中依次对待排序数组元素中相邻的两个元素进行比较:如不符合排序关系,则交换两个元素。直到某一轮次没有元素交换发生则结束。
B、一个元素一个元素的处理。每次处理一个元素,通过与当前已排序元素的比较,将该元素放入到当前正确排序的位置。直到最后一个元素则算法结束
C、一个轮次一个轮次的处理。将元素集合分成两个部分,已排序元素集合和未排序元素集合,开始时已排序元素集合为空。在每一轮次,从未排序元素集合中找出最小值的元素,将其移入已排序元素集合;直到未排序元素集合为空时则算法结束。
D、其它三项说法都不对
A、静态变量指的是被static修饰的变量
B、静态变量是随着类的加载而加载
C、静态变量可以被所有的实例对象共享
D、静态变量同成员变量一样,都需要通过实例对象来调用
A、JDK 8中新增了一个特性Lambda表达式,这种表达式只针对有一个抽象方法的接口实现
B、Lambda表达式也简化了对集合以及数组数据的遍历、过滤和提取等操作
C、Lambda表达式主体部分不能省略大括号
D、Lambda表达式中的->可以省略
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!