论述题 (8)基数排序。 (缺图)

下载APP答题
由4l***mb提供 分享 举报 纠错

相关试题

单选题 在下列算法中,( )算法可能出现下列情况:在最后一趟开始之前,所有的元素都不在其最终的位置上。

A、堆排序
B、插入排序
C、冒泡排序
D、快速排序

单选题 下面的序列中初始序列构成最小堆(小根堆)的是( )。

A、10、60、20、50、30、26、35、40
B、70、40、36、30、20、16、28、10
C、20、60、50、40、30、10、8、72
D、10、30、20、50、40、26、35、60

单选题 下列说法错误的是( )。

A、冒泡排序在数据有序的情况下具有最少的比较次数.
B、直接插入排序在数据有序的情况下具有最少的比较次数.
C、二路归并排序需要借助O(n)的存储空间.
D、基数排序适合于实型数据的排序.

单选题 下列序列中,( )是执行第一趟快速排序后得到的序列。

A、[da,ax,eb,de,bb]ff[ha,gc]
B、[cd,eb,ax,da]ff[ha,gc,bb]
C、[gc,ax,eb,cd,bb]ff[da,ha]
D、[ax,bb,cd,da]ff[eb,gc,ha]

单选题 若需在O(nlogn)的时间内完成对数组的排序,且要求排序算法是稳定的,则可选的排序方法是( )。

A、归并排序
B、堆排序
C、快速排序
D、直接插入排序

单选题 以下排序方法中,不稳定的排序方法是( )。

A、直接选择排序
B、二分法插入排序
C、归并排序
D、基数排序

单选题 若要求尽可能快地对实数数组进行稳定的排序,则应选( )

A、快速排序
B、堆排序
C、归并排序
D、基数排序

单选题 一个序列中有10000个元素,若只想得到其中前10个最小元素,最好采用( )方法。

A、快速排序
B、堆排序
C、插入排序
D、二路归并排序