itgle.com

下列属于设备文件排序的是()排序。A、随机图样B、设备维修C、依据性D、开箱验收

题目
下列属于设备文件排序的是()排序。

A、随机图样

B、设备维修

C、依据性

D、开箱验收

相似考题

1.（ 13 ）在待排序文件已基本有序的前提下，下列排序方法中效率最高的是A ）直接插入排序B ）直接选择排序C ）快速排序D ）归并排序

2.下列说法哪个是不正确的()。A快速排序属于不稳定排序。B希尔排序属于不稳定排序。C直接插入D堆排序属于不稳定排序。

3.在待排序文件已基本有序的前提下，下列排序方法中效率最高的是______。A．直接插入排序B．直接选择排序C．快速排序D．归并排序

4.（ 15 ）在待排序文件已基本有序的前提下，下列排序方法中效率最高的是A ）起泡排序B ）直接选择排序C ）快速排序D ）归并排序

更多“下列属于设备文件排序的是()排序。 ”相关问题

  • 第1题：

    在待排序文件已基本有序的前提下，下列排序方法中效率最高的是

    A．起泡排序

    B．直接选择排序

    C．快速排序

    D．归并排序


    正确答案：A
    解析：直接选择排序是对文件进行n-1次扫描，第i次扫描从剩下的n-i+1个记录中选出关键码值最小的记录与第i个记录交换。时间复杂度为O(n(n-1)／2)。起泡排序和快速排序均为交换排序，但快速排序空间复杂度较高。归并排序要求待排序文件已经部分排序。在待排序文件已基本有序的前提下，起泡排序效率最高。

  • 第2题：

    按排序策略分类，冒泡排序属于(59)。对n个记录的文件进行排序时，如果待排序文件中的记录初始时为所要求次序的逆序，则冒泡排序过程中需要进行(60)次元素值的比较。

    (50)

    A．插入排序

    B．选择排序

    C．交换排序

    D．归并排序


    正确答案：C

  • 第3题：

    下列属于稳定的排序方法是（）。

    A．冒泡排序

    B．快速排序

    C．归并排序

    D．堆排序


    直接插入

  • 第4题：

    下列叙述中错误的是（ ）。

    A.冒泡排序属于交换类排序

    B.快速排序属于选择类排序

    C.堆排序属于选择类排序

    D.希尔排序属于插入排序


    正确答案：B
    冒泡排序和快速排序都属于交换类排序，堆排序属于选择类排序，希尔排序的基本思想是把记录按下标的一定增量分组，对每组记录使用插入排序，随增量的逐渐减小，所分成的组包含的记录越来越多，到增量的值减小到1时，整个数据合成一组，构成一组有序记录，故其属于插入排序方法。所以答案应为B。

  • 第5题：

    在下列排序方法中，属于稳定排序的是（)

    A．快速排序

    B．堆排序

    C．直接插入排序

    D．希尔排序


    直接插入

相关内容