更多“希尔排序”相关问题
-
第1题：
希尔排序 名词解释参考答案：是插入排序的一种,又叫缩小增量排序,先按增量进行分组,组内插入排序,然后每次缩短增量,再进行分组和组内插入排序, 直到增量为1时,进行最后一次排序止。 -
第2题：
以下排序方法中,稳定的排序方法是()。:A直接插入排序和希尔排序
B直接插入排序和冒泡排序
C希尔排序和快速排序
D冒泡排序和快速排序
参考答案：B
-
第3题：
在基数排序、快速排列、堆排序、希尔排序中，排序方法稳定的是 ______。
正确答案：基数排序
基数排序 解析：在一个序列中相等的两个元素，在排序前后二者的相对位置没有发生变化的排序，称为稳定的，反之为不稳定的。通常排序过程中的“比较”是在相邻两个记录关键字间进行的排序方法是稳定的。 -
第4题：
下列各组排序法中，最坏情况下比较次数相同的是()。
A.冒泡排序与快速排序
B.简单插入排序与希尔排序
C.简单选择排序与堆排序
D.希尔排序与堆排序
正确答案：A
-
第5题：
以下排序方法，那种是稳定的（）
- A、希尔排序
- B、堆排序
- C、冒泡排序
- D、快速排序
正确答案:C -
第6题：
数据结构与算法中，关于希尔排序描述正确的是（）。
- A、希尔排序是不稳定排序
- B、希尔排序是属于插入排序
- C、希尔排序的时间复杂度是O（n3/2）
- D、希尔排序又称为缩小增量排序
正确答案:A,B,C,D -
第7题：
以下哪一种不是常用的排序算法（）
- A、归并排序
- B、快速排序
- C、希尔排序
- D、韦斯特排序
正确答案:D -
第8题：
下述几种排序方法中，要求内存最大的是（）。
- A、希尔排序
- B、快速排序
- C、归并排序
- D、堆排序
正确答案:C -
第9题：
下述几种排序方法中，（）是稳定的排序方法。
- A、希尔排序
- B、快速排序
- C、归并排序
- D、堆排序
正确答案:C -
第10题：
希尔排序属于（）
- A、交换排序
- B、归并排序
- C、选择排序
- D、插入排序
正确答案:D -
第11题：
希尔排序属于不稳定排序，而直接插入排序是稳定排序。
正确答案:正确 -
第12题：
多选题数据结构与算法中，关于希尔排序描述正确的是（）。A希尔排序是不稳定排序
B希尔排序是属于插入排序
C希尔排序的时间复杂度是O（n3/2）
D希尔排序又称为缩小增量排序
正确答案： A,C解析： 暂无解析 -
第13题：
下述几种排序方法中,()是稳定的排序方法。A.希尔排序
B、快速排序
C、归并排序
D、堆排序
参考答案：C
解释：不稳定排序有希尔排序、简单选择排序、快速排序、堆排序;稳定排序有直接插入排序、折半插入排序、冒泡排序、归并排序、基数排序。
-
第14题：
在单链表上难以实现的排序方法有希尔排序、【 】和堆排序。
正确答案：快速排序
快速排序 解析：在单链表上难以实现的排序方法有希尔排序、快速排序和堆排序。因为这三种排序方法均适合完成顺序结构的排序，可随机访问其中的元素。而单链表属于动态的数据结构，访问元素要通过指针来实现。 -
第15题：
数据表A中有10000个元素，如果仅要求求出其中最大的10个元素，则采用()最节省时间。
A.堆排序
B.希尔排序
C.快速排序
D.希尔排序
正确答案：B
-
第16题：
A.堆排序
B.快速排序
C.希尔排序
D.冒泡排序答案：A解析：堆排序无论是最好情况还是最坏情况，时间复杂度都是相等的。 -
第17题：
希尔排序又叫缩小增量排序，属于交换排序的一种。
正确答案:错误 -
第18题：
就排序记录所在位置而言，希尔排序排序属于（）。
- A、外排序
- B、内排序
- C、稳定排序
- D、交换排序
正确答案:B -
第19题：
希尔排序
正确答案: 是插入排序的一种，又叫缩小增量排序，先按增量进行分组，组内插入排序，然后每次缩短增量，再进行分组和组内插入排序，直到增量为1时，进行最后一次排序止。 -
第20题：
希尔排序是一种稳定的排序方法。
正确答案:错误 -
第21题：
在直接插入排序、希尔排序、起泡排序、快速排序中稳定的排序方法有（）和（）
正确答案:直接插入；起泡 -
第22题：
数据结构与算法中，以下的排序是内排序的是（）。
- A、希尔排序
- B、快速排序
正确答案:A,B -
第23题：
四种排序（）的空间复杂度最大。
- A、快速排序
- B、冒泡排序
- C、希尔排序
- D、堆
正确答案:A -
第24题：
名词解释题希尔排序正确答案： 是插入排序的一种，又叫缩小增量排序，先按增量进行分组，组内插入排序，然后每次缩短增量，再进行分组和组内插入排序，直到增量为1时，进行最后一次排序止。解析： 暂无解析