答案查看网，轻松搜题/搜资源
登录
搜题/搜资源
没有搜到到结果？点击这里求解答/求资源。
【单选题】
若用冒泡排序方法对序列{10,14,26,29,41,52}从大到小排序，需进行（ ）次比较。

① 3
② 10
③ 15
④ 25
查看答案解析
【单选题】
若对n个元素进行直接插入排序，在进行第i趟排序时，假定元素r[i+1]的插入位置为r[j]，则需要移动元素的次数为（ ）。

① j-i
② i-j-1
③ i-j
④ i-j+1
查看答案解析
【单选题】
排序算法中，从尚未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较（要求比较次数尽量少），然后将其放入已排序序列的正确位置的方法是（ ）。

① A．折半插入排序
② B．直接插入排序
③ C．归并排序
④ D．选择排序
查看答案解析
【单选题】
若待排序序列在排序前已按关键字递增排列，则采用（ ）方法比较次数最多。

① A．直接插入排序
② B．归并排序
③ C．归并排序
④ D．直接选择排序
查看答案解析
【单选题】
在对n个元素进行冒泡排序的过程中，至少需要（ ）趟完成。

① 1
② n
③ n-1
④ n/2
查看答案解析
【单选题】
在对n个元素进行冒泡排序的过程中，第一趟排序至多需要进行（ ）对相邻元素之间的交换。

① n
② n-1
③ O(n的平方)
④ O(n)
查看答案解析
【单选题】
在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是

① 希尔排序
② 冒泡排序
③ 插入排序
④ 选择排序
查看答案解析
【判断题】
排序算法中，从未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较（要求比较次数尽量少），然后将其放入已排序序列的正确位置的方法是折半插入。

① 正确
② 错误
查看答案解析
【单选题】
冒泡排序对一维数组进行从大到小排序，一趟排序后会将数组中的（）排到最后

① 最大值
② 最小值
③ 下标最大的值
④ 下标最小的值
查看答案解析
【单选题】
排序算法中，从尚未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较，然后将其放入已排序序列的正确位置的方法是（ ）。

① A．冒泡排序
② B．直接插入排序
③ C．归并排序
④ D．选择排序
查看答案解析
首页 « 1 2 3 4 5 末页