数据表[tex=0.786x1.0]Yn3GgEZev6SOu2r4v1WnCw==[/tex]中有[tex=2.5x1.0]JbKXU+EIHrtSwJzkOhQeSg==[/tex]个元素,如果仅要求找出其中最大的[tex=1.0x1.0]5ll/4oTq8VGGY6gN6eTenQ==[/tex]个元素,则采用 方法最节省时间。
A: 堆排序
B: 希尔排序
C: 快速排序
D: 基数排序
A: 堆排序
B: 希尔排序
C: 快速排序
D: 基数排序
举一反三
- 数据表[tex=0.786x1.0]b4HkKtHXeHofHX/gJc8Agg==[/tex]中有 10000 个元素,如果仅要求求出其中最大的 10 个元素,则采用[input=type:blank,size:4][/input]方法最节省时间。 A: 堆排序 B: 希尔排序 C: 快速排序 D: 基数排序
- 数据表中有10000个元素,如果仅要求找出其中最大的前10个元素,则采用()算法最节省时间。 A: 冒泡排序 B: 快速排序 C: 希尔排序 D: 堆排序 E: 简单选择排序
- 编写子程序, 将内部[tex=2.5x1.0]onrf9CQRAgKpgFPkum9uyA==[/tex]区以[tex=1.857x1.0]/viOQ4qWV2+Og4vI+WZPaA==[/tex]为起始地址的连续[tex=1.0x1.0]5ll/4oTq8VGGY6gN6eTenQ==[/tex]个存储单元中的数据, 按照从小到大的顺序排序, 排序结果仍存放在原数据区。
- 某整型数组[tex=0.786x1.0]AOSTmhvIsOwsdZlGoks7dg==[/tex] 的 [tex=1.0x1.0]5ll/4oTq8VGGY6gN6eTenQ==[/tex]个元索值依次为 [tex=9.0x1.357]Hg8XSLBbrTI3XdCHd3QZS8enDdstRdB8ggjayCKoWmo=[/tex]。用下列各排序方法,将 [tex=0.786x1.0]AOSTmhvIsOwsdZlGoks7dg==[/tex] 中元素由小到大排序。[tex=1.286x1.357]VAHhaW1te0xvoqDVN54/dg==[/tex] 取第一个元素[tex=0.5x1.0]BhZ+18hz9Lz5rDhFQ34M8A==[/tex] 作为划分数据,试写出快速排序第一次划分操作后 [tex=0.786x1.0]as0RCzgUx1oS48cKHRAVVg==[/tex]中的结果。[tex=1.286x1.357]BEB68bP4vOVk/XYYizw11w==[/tex]用堆排序(用大根堆),试写出将第一个选出的数据放在 [tex=0.786x1.0]AOSTmhvIsOwsdZlGoks7dg==[/tex]的最后位置上,将[tex=0.786x1.0]AOSTmhvIsOwsdZlGoks7dg==[/tex] 调 整成堆后的[tex=0.786x1.0]AOSTmhvIsOwsdZlGoks7dg==[/tex] 中结果。[tex=1.857x1.286]5XR7zNOYx/ceQ2xW3UiHHA==[/tex]有基数为 [tex=0.5x1.0]/BQKP5E8YnupUQ2sDg7w1Q==[/tex] 的基数排序法,试写出第一次分配和收集后[tex=0.786x1.0]AOSTmhvIsOwsdZlGoks7dg==[/tex] 中的结果。
- 数据表中有10000个元素,如果仅求出最大的10个元素,则采用()算法最节省时间。 A: 堆排序 B: 希尔排序 C: 快速排序 D: 简单插入排序