首 页
大学试题
CMS专题
工学
经济学
专升本
法学
教育学
历史学
更多分类
搜索
题库考试答案搜索网 > 题目详情
当前位置:
首页
>
对初始状态为递增有序的序列进行排序,最省时间的是(),最费时间的是()。已知待排序序列中每个元素距其最终位置不远,则采用()方法最节省时间。
>
题目详情
问题题干
答案解析
相关问题
热门问题
最新问题
问题详情
对初始状态为递增有序的序列进行排序,最省时间的是(),最费时间的是()。已知待排序序列中每个元素距其最终位置不远,则采用()方法最节省时间。
时间:2022-05-09 08:37
关键词:
大学试题
工学
答案解析
插入排序 | 快速排序 | 插入排序
相关问题
一组记录的排序码为(25,48,16,35,79,82,23,40,36,72),其中含有5个长度为2的有序表,按归并排序的方法对该序列进行一趟归归并后的结构为( )。
对序列(49,38,65,97,76,13,47,50)采用直接插入排序法进行排序,要把第七个元素47插入到已排序中,为寻找插入的合适位置需要进行( )次元素间的比较。
排序方法中,从未排序序列中依次取出元素与已排序序列(初始时为 1 )中的元素进行比较,将其放入已排序序列的正确位置的方法,称为【 】。
. )在待排序的元素序列基本有序的前提下,效率最高的排序方法是( )。
. 初始序列已经按键值有序时,用直接插入算法进行排序,需要比较的次数为( )。
最新问题
排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的后面的方法,称为【 】。
当待排序的整数是有序序列时,采用( )方法比较差,达到最坏情况下时间复杂度为O(n2)。
对下列关键字序列进行快速排序时,所需进行比较次数最少的是( )
已知关键字序列{418,347,289,110,505,333,984,693,177},按递增排序,求初始堆(画出初始堆的状态)。
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较(64)次。
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较(50)次。
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较(59)次。
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较(38)次。
●将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较 (38) 次。
● 将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较 (24) 次。
别人在看