• 所有问题

    • 在插入和选择排序中,初始数据基本正序则选用 ? 初始数据基本反序则选用?

    在插入和选择排序中,初始数据基本正序则选用 ? 初始数据基本反序则选用?还有他们的比较次数和移动次数分别是多少？

    举报该问题
    推荐答案   2017-11-28
    A。（在堆排序和快速排序中，若原始记录接近正序或反序，则选用_堆排序____，若原始记录无序，则最好选用__快速排序___。）
    C错了。C的原题是下列排序法中，时间复杂度不收数据初始状态影响，总是为O(n2）的是__直接选择排序 ____。
    和。表达式：I=I+IIR分流原理：
    温馨提示：答案为网友推荐，仅供参考
    其他回答
    第1个回答  2017-11-27
    perform Tai Chi
    相似回答
    在插入和选择排序中,若初始数据基本正序,则选用___;若初始数据基本反序...答：插入、选择是否正序对于选择排序的效率无影响而插入排序,正序排列效率很高 本回答由网友推荐 举报| 答案纠错 | 评论 6 0 其他回答 插入,选择 热心网友| 发布于2013-04-02 举报| 评论 2 0 为您推荐: 选择排序 快速排序 数据库索引 排序算法 数据库%和* 数据库多条件查询 折半排序演示 冒泡排序...
    06年十月自考数据结构导论试题的答案答：27.在插入和选择排序中，若初始数据基本正序，则选用___；若初始数据基本反序，则选用___。28.快速排序最好情况下的时间复杂度为___，最坏情况下的时间复杂度为___。三、应用题(本大题共5小题，每小题6分，共30分)29.已知一棵二叉树的中根序列和后根序列分别为B、D、C、E、A、F、H、...
    常用的数据排序算法有哪些,各有什么特点?举例结合一种排序算法并应用数...答：1、插入排序(直接插入排序、折半插入排序、希尔排序);2、交换排序(起泡排序、快速排序);3、选择排序(直接选择排序、堆排序);4、归并排序;5、基数排序;学习重点 1、掌握排序的基本概念和各种排序方法的特点,并能加以灵活应用;2、掌握插入排序(直接插入排序、折半插入排序、希尔排序)、交换排序(起泡排序、快速排序)...
    ...接近正序或反序,则选用堆排序,若初始记录无序则最好选用快速排序。这...答：1，堆排序的性能：时间复杂度总是Nlogn(N) 的。2，快速排序不属于原地排序，由于程序中使用了递归，需要递归调用栈的支持，而栈的长度取决于递归调用的深度。在平均情况下，需要O(logn) 的栈空间；最坏情况下，栈空间可达O(n) 。1 ）划分元素的选取是影响时间性能的关键。2 ）输入数据次序越乱，...
    插入排序--直接插入排序答：1，当初始序列为正序时，只需要外循环n-1次，每次进行一次比较，无需移动元素。此时比较次数（ ）和移动次数（ ）达到最小值。 =n-1 =0 此时时间复杂度为 。 2，当初始序列为反序时，需要外循环n-1次，每次排序中待插入的元素都要和[0,i-1]中的i个元素进行比较且要将这...
    排序- 各种内部排序方法的比较和选择(一)答：不同条件下 排序方法的选择 ( )若n较小(如n≤ ) 可采用直接插入或直接选择排序 当记录规模较小时 直接插入排序较好;否则因为直接选择移动的记录数少于直接插人 应选直接选择排序为宜 ( )若文件初始状态基本有序(指正序) 则应选用直接插人 冒泡或随机的快速排序为宜;( )若n较大 则应采用时间...
    求各排序方法的特点答：* (1)若n较小(如n≤50),可采用直接插入或直接选择排序。* 当记录规模较小时,直接插入排序较好;否则因为直接选择移动的记录数少于直接插人,应选直接选择排序为宜。* (2)若文件初始状态基本有序(指正序),则应选用直接插人、冒泡或随机的快速排序为宜;* (3)若n较大,则应采用时间复杂度为O(nlgn)的排序...
    谁可以给我解释一下这个?答：因为是反的，所以要用选婿来进行排序
    实验题【实验四题目1】答：简单选择排序的基本思想是:第1趟,在待排序记录r[1„n]中选出最小的记录,将它与r[1]交换;第2趟,在待排序记录r[2„n]中选出最小的记录,将它与r[2]交换;以此类推,第i趟,在待排序记录r[i„n]中选出最小的记录,将它与r[i]交换,使有序序列不断增长直到全部排序完毕。 r[0]留空,初始时赋为0...
    大家正在搜
    数据库正序排列和倒序正序排列和逆序排列正序排列倒序排列正序排序什么是正序和逆序贴吧怎么默认正序排序正序加逆序和是贴吧如何设置正序排序正序和负序
    相关问题
    在插入和选择排序中，若初始数据基本正序，则选用_______...
    18．在直接插入和简单选择排序中，若初始数据基本有序，则选用...
    谁可以给我解释一下这个？
    06年十月自考数据结构导论试题的答案