itgle.com

9、选择合适的排序方法应综合考虑下列因素：①待排序的记录数目n；②记录的大小（规模)；③关键字的结构及其初始状态；④对稳定性的要求；⑤语言工具的条件；⑥存储结构；⑦时间和辅助空间复杂度等。

题目

9、选择合适的排序方法应综合考虑下列因素：①待排序的记录数目n；②记录的大小（规模)；③关键字的结构及其初始状态；④对稳定性的要求；⑤语言工具的条件；⑥存储结构；⑦时间和辅助空间复杂度等。

相似考题

1.编写算法,对n个关键字取整数值的记录序列进行整理,以使所有关键字为负值的记录排在关键字为非负值的记录之前,要求: ① 采用顺序存储结构,至多使用一个记录的辅助存储空间; ② 算法的时间复杂度为O(n)。

2.顺序文件采用顺序结构实现文件的存储，对大型的顺序文件的少量修改，要求重新复制整个文件，代价很高，采用()的方法可降低所需的代价。A、附加文件B、按关键字大小排序C、按记录输入先后排序D、连续排序

3.按排序策略分类，冒泡排序属于(59)。对n个记录的文件进行排序时，如果待排序文件中的记录初始时为所要求次序的逆序，则冒泡排序过程中需要进行(60)次元素值的比较。(50)A．插入排序B．选择排序C．交换排序D．归并排序

4.内排序方法的稳定性是指()。A、该排序算法不允许有相同的关键字记录B、该排序算法允许有相同的关键字记录C、平均时间为O(nlog2n)的排序方法D、以上都不对

更多“9、选择合适的排序方法应综合考虑下列因素：①待排序的记录数目n；②记录的大小（规模)；③关键字的结构及其初始状态；④对稳定性的要求；⑤语言工具的条件；⑥存储结构；⑦时间和辅助空间复杂度等。”相关问题

  • 第1题：

    若待排序的记录数目较少且已按关键字基本有序，则宜采用______排序算法。

    A．快速排序

    B．插入排序

    C．选择排序

    D．冒泡排序


    正确答案：D
    解析：不同的排序方法各有优缺点，可根据需要运用到不同的场合。在选取排序算法时需要考虑以下因素：待排序的记录个数n、记录本身的大小、关键字的分布情况、对排序稳定性的要求、语言工具的条件及辅助空间的大小。依据这些因素可得以下结论：若待排序的记录数目n较小时，可采用插入排序和选择排序；若待排序记录按关键字基本有序，则宜采用直接插入排序或冒泡排序；当n很大且关键字的位数较少时，采用链式基数排序较好；若n较大，则应采用时间复杂度为O(nlogn)的排序方法——快速排序、堆排序、归并排序。

  • 第2题：

    设n个待排序的记录关键字，则在堆排序中需要()个辅助记录单元。

    A.1

    B.12

    C.60

    D.15


    正确答案：A

  • 第3题：

    下列排序算法中，其时间复杂度和记录的初始排列无关的是 ( )

    A．插入排序

    B．堆排序

    C．快速排序

    D．冒泡排序


    正确答案：B

  • 第4题：

    对n个记录的文件进行快速排序，所需要的辅助存储空间大致为()。


    答案：C
    解析：

  • 第5题：

    数据结构与算法中，在所有的排序方法中，关键字比较的次数与记录的初始排列次序无关的是（）。

    • A、希尔排序
    • B、冒泡排序
    • C、直接插入排序
    • D、简单选择排序

    正确答案:D

  • 第6题：

    当待排序的记录数较大，排序码较随机且对稳定性不作要求时，宜采用（）排序；当待排序的记录数较大，存储空间允许且要求排序是稳定时，宜采用（）排序。


    正确答案:快速；归并

  • 第7题：

    设初始记录关键字基本有序，则快速排序算法的时间复杂度为O（nlog2n）。


    正确答案:错误

  • 第8题：

    对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；


    正确答案: (1) 希尔、快速、堆、归并
    (2) 归并

  • 第9题：

    问答题
    对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；

    正确答案： (1) 希尔、快速、堆、归并
    (2) 归并
    解析： 暂无解析

  • 第10题：

    判断题
    设初始记录关键字基本有序，则快速排序算法的时间复杂度为O（nlog2n）。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第11题：

    单选题
    下述排序方法中，比较次数与待排序记录的初始状态无关的是（）。
    A

    插入排序和快速排序

    B

    归并排序和快速排序

    C

    选择排序和归并排序

    D

    插入排序和归并排序


    正确答案： D
    解析： 选择排序在最好、最坏、平均情况下的时间性能均为O（n2），归并排序在最好、最坏、平均情况下的时间性能均为O（nlog2n）。

  • 第12题：

    填空题
    当待排序的记录数较大，排序码较随机且对稳定性不作要求时，宜采用（）排序；当待排序的记录数较大，存储空间允许且要求排序是稳定时，宜采用（）排序。

    正确答案： 快速,归并
    解析： 暂无解析

  • 第13题：

    当待排序的记录数较大、排序码较随机且对稳定性不做要求时，宜采用快速排序;当待排序的记录数较大，存储空间允许且要求排序是稳定时，宜采用归并排序。

    此题为判断题(对，错)。


    正确答案：√

  • 第14题：

    下列排序算法中时间复杂度不受数据初始状态影响，恒为O(n2)的是

    A、堆排序

    B、起泡排序

    C、直接选择排序

    D、快速排序


    正确答案：C

  • 第15题：

    设有n个待排序的记录关键字，则在堆排序中需要()个辅助记录单元。


    答案：A
    解析：
    堆排序的辅助空间为0(1)。

  • 第16题：

    若待排序的文件中存在多个关键字相同的记录，经过某种排序方法排序后，具有相同关键字的记录间的相对位置保持不变，则这种排序方法是（）的排序方法。


    正确答案:稳定

  • 第17题：

    下述排序方法中，比较次数与待排序记录的初始状态无关的是（）。

    • A、插入排序和快速排序
    • B、归并排序和快速排序
    • C、选择排序和归并排序
    • D、插入排序和归并排序

    正确答案:C

  • 第18题：

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

    • A、希尔排序
    • B、归并排序
    • C、插入排序
    • D、选择排序

    正确答案:D

  • 第19题：

    某内排序方法的稳定性是指（）。

    • A、该排序算法不允许有相同的关键字记录
    • B、该排序算法允许有相同的关键字记录
    • C、平均时间为0（n log n）的排序方法
    • D、以上都不对

    正确答案:D

  • 第20题：

    目前以比较为基础的内部排序方法中，其比较次数与待排序的记录的初始排列状态无关的是（）

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

    正确答案:B

  • 第21题：

    填空题
    若待排序的文件中存在多个关键字相同的记录，经过某种排序方法排序后，具有相同关键字的记录间的相对位置保持不变，则这种排序方法是（）的排序方法。

    正确答案： 稳定
    解析： 暂无解析

  • 第22题：

    单选题
    排序方法中，从无序序列中选择关键字最小的记录，将其与无序区（初始为空）的第一个记录交换的排序方法，称为（）。
    A

    希尔排序

    B

    归并排序

    C

    插入排序

    D

    选择排序


    正确答案： D
    解析： 暂无解析

  • 第23题：

    单选题
    数据结构与算法中，在所有的排序方法中，关键字比较的次数与记录的初始排列次序无关的是（）。
    A

    希尔排序

    B

    冒泡排序

    C

    直接插入排序

    D

    简单选择排序


    正确答案： C
    解析： 暂无解析

  • 第24题：

    单选题
    某内排序方法的稳定性是指（）。
    A

    该排序算法不允许有相同的关键字记录

    B

    该排序算法允许有相同的关键字记录

    C

    平均时间为0（n log n）的排序方法

    D

    以上都不对


    正确答案： A
    解析： 暂无解析

相关内容