排序方法中,从无序序列中选择关键字最小的记录,将其与无序区(初始

题目

排序方法中,从无序序列中选择关键字最小的记录,将其与无序区(初始为空)的第一个记录交换的排序方法,称为()。

  • A、希尔排序
  • B、归并排序
  • C、插入排序
  • D、选择排序
参考答案和解析
正确答案:D
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

排序方法中,将整个无序序列分割成若干小的子序列并分别进行插入排序的力法,称为 ______。

A.希尔排序

B.冒泡排序

C.插入排序

D.选择排序


正确答案:A
解析:希尔排序法的基本思想是:将整个无序序列分割成若干小的子序列分别进行插入排序。

第2题:

在对n个关键字进行直接选择排序的过程中,每一趟都要从无序区选出最小关键字元素,则在进行第i趟排序之前,无序区中关键字元素的个数为 ( )

A.i

B.i+1

C.n-i

D.n-i+1


正确答案:D

第3题:

在排序方法中,将整个无序序列分割成若干个小的子序列并分别进行排序的方法称为( ) 。

A.希尔排序

B.冒泡排序

C.插入排序

D.选择排序


正确答案:A
希尔排序属于插入类排序方法,它的基本思想是将整个无序的序列分割成若干个小的子序列分别进行插入排序。

第4题:

排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是()

  • A、折半插入排序
  • B、直接插入排序
  • C、归并排序
  • D、选择排序

正确答案:A

第5题:

数据结构与算法里,下列选项中关于稳定排序说法正确的是()。

  • A、稳定排序是指对于关键字相等的记录,排序前后相对位置不变
  • B、稳定排序是指对于关键字相等的记录,排序前后相对位置可以变化
  • C、稳定排序是指排序是指将记录变成无序的

正确答案:A

第6题:

在排序方法中,将整个无序序列分割成若干小的子序列并分别进行排序的方法,称为

A.希尔排序

B.冒泡排序

C.插入排序

D.选择排序


正确答案:A
解析:希尔排序法的基本思想是:先将整个待排元素序列分割成若干个子序列(由相隔某个增量h的元素组成的)分别进行直接插入排序,待整个序列中的元素基本有序(增量足够小)时,再对全体元素进行一次直接插入排序。

第7题:

排序过程中,每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置,直到全部排好序为止,该排序算法是()。

A直接插入排序

B快速排序

C冒泡排序

D选择排序


A

第8题:

排序方法中,将整个无序序列分割成若干小的子序列并分别进行插入排序的方法,称为__________。

A.希尔排序

B.冒泡排序

C.插入排序

D.选择排序


正确答案:A
解析:希尔排序的基本思想是:将整个无序序列分割成若干小的子序列分别进行插入排序。

第9题:

()排序方法能够每次从无序表中顺序查找出一个最小值。


正确答案:直接选择

第10题:

排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较,然后将其放入已排序序列的正确位置的方法是()

  • A、冒泡排序
  • B、直接插入排序
  • C、归并排序
  • D、选择排序

正确答案:B

更多相关问题