(判断题)
只有在初始数据为逆序时,冒泡排序所执行的比较次数最多。
A对
B错
正确答案
答案解析
略
相似试题
(判断题)
序列初始为逆序时,冒泡排序法所进行的元素之间的比较次数最多。
(填空题)
在冒泡、快速、直接插入三种排序方法中,排序的趟数与数据表的初始排列顺序无关的是()排序方法。
(判断题)
冒泡排序算法关键字比较的次数与记录的初始排列次序无关
(多选题)
在信息加工中,经常要对被处理的数值数据进行排序,数据的排序有多种方法,冒泡法是一种常用的排序方法,在排序时经常要进行数据的交换。下列四个选项中,()能正确地将X和Y两个变量中的数据进行交换。
(填空题)
在进行直接插入排序时,其数据比较次数与数据的初始排列()关;而在进行直接选择排序时,其数据比较次数与数据的初始排列()关。
(填空题)
当数据表初态基本有序的情况下,在冒泡、快速和简单选择排序方法中应选择()排序方法,从而使得排序的趟数最少。
(填空题)
排序方法有许多种,()法从未排序的序列中依次取出元素,与已排序序列(初始时为空)中的元素作比较,将其放入已排序序列的正确位置上;()法从未排序的序列中挑选元素,并将其依次放入已排序序列(初始时为空)的一端; 交换排序方法是对序列中的元素进行一系列比较,当被比较的两元素逆序时,进行交换;()和()是基于这类方法的两种排序方法, 而()是比()效率更高的方法;()法是基于选择排序的一种排序方法,是完全二叉树结构的一个重要应用。
(填空题)
在数据表初态为有序排列时,快速排序算法的执行效率最()(高/低)。
(填空题)
在快速排序方法中,进行每次划分时,是从当前待排序区间的()向()依次查找出处于逆序的元素并交换之,最后将基准元素交换到一个确定位置,从而以该位置把当前区间划分为前后两个子区间。