首页/ 题库 / [单选题]当待排序的整数是有序序列时,采用( )方的答案

当待排序的整数是有序序列时,采用( )方法比较差,达到最坏情况下时间复杂度为O(n2)。

单选题
2021-09-01 23:52
A、快速排序
B、冒泡排序
C、归并排序
D、直接选择排序
查看答案

正确答案
A

试题解析

感兴趣题目
Every deliberate act of wrongdoing by the master or any of the crew against the ship or cargo,without the authorization or privity of the Shipowner or his agent,is().
(), or drum is used for hauling in or letting out the wires or ropes which will fasten the ship to the shore.
A salvor may be()the whole or part of the payment due under Salvage Convention to the extent that the salvage operations have become necessary or more difficult because of fault or neglect on his part or if the salvor has been guilty of fraud or other dishonest conduct.
逻辑运算符(AND、NOT、OR)的运算顺序是AND→OR→NOT。
如果待排序序列中两个元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。(41)是稳定的排序方法,因为这种方法在比较相邻元
在待排序的元素序列基本有序的前提下,效率最高的排序算法是______。
对n个基本有序的整数进行排序,若采用插入排序算法,则时间和空间复杂度分别为(62);若采用快速排序算法,则时间和空间复杂度分别为(63)。
当待排序序列初始有序时,快速排序的时间复杂性为O(n)。
对于记录序列A[1]~A[n]可按如下如下方法实现奇偶交换排序:第一趟对所有的奇数i,将A[i]和A[i+1]进行比较,第二趟对所有的偶数i,将A[i]和A[i+1]进行比较,每次比较时若A[i]>A[i+1],则将二者交换,然后重复上述排序过程,直至整个数组有序。编写算法实现上述奇偶交换排序。
逻辑运算符(AND、NOT、OR)的运算顺序是AND→OR→NOT。
在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是__(1)__。从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为__(2)__。设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选用__(3)__排序法。空白(1)处应选择()
排序方法有许多种,()法从未排序的序列中依次取出元素,与已排序序列(初始时为空)中的元素作比较,将其放入已排序序列的正确位置上;()法从未排序的序列中挑选元素,并将其依次放入已排序序列(初始时为空)的一端; 交换排序方法是对序列中的元素进行一系列比较,当被比较的两元素逆序时,进行交换;()和()是基于这类方法的两种排序方法, 而()是比()效率更高的方法;()法是基于选择排序的一种排序方法,是完全二叉树结构的一个重要应用。
相关题目
boost的意思是:help or encourage to increase or improve
eloquent的意思是:fluent or persuasive in speaking or writing
若待排序列已基本有序,要使它们完全有序,从关键码比较次数和移动次数考虑,应当使用的排序方法是( )。
一组记录的排序码为(25,48,16,35,79,82,23,40,36,72),其中含有5个长度为2的有序表,按归并排序的方法对该序列进行一趟归归并后的结构为( )。
排序方法中,从未排序序列中依次取出元素与已排序序列(初始时为 1 )中的元素进行比较,将其放入已排序序列的正确位置的方法,称为【 】。
. )在待排序的元素序列基本有序的前提下,效率最高的排序方法是( )。
. 初始序列已经按键值有序时,用直接插入算法进行排序,需要比较的次数为( )。
当待排序的整数是有序序列时,采用( )方法比较差,达到最坏情况下时间复杂度为O(n2)。
已知用某种排序方法对关键字序列(51,35,93,24,13,68,56,42,77)进行排序时,前两趟排序的结果为 (35,51,24,13,68,56,42,77,93) (35,24,13,51,56,42,68,77,93) 所采用的排序方法是( )
用冒泡排序方法对n个记录按排序码值从小到大排序时,当初始序列是按排序码值从大到小排列时,与码值总比较次数是( )。
. 具有12个记录的序列,采用冒泡排序最少的比较次数是( )。
若待排序记录按关键字基本有序,则直采用的排序方法是( )。
系统中雷达状态包括Unknown、Operational(or ON)、Failed(or OFF)、Detached。
Shutdown price(or point,or rule) 停业价格(或停业点、停业原则)
翻译:With Average or With Particular Average(WA or WPA)()
常用布尔算符有:and、or、not等,当采用同义词进行检索时应当选用的算符是?
对二叉排序树进行()遍历,遍历所得到的序列是有序序列。
已知用某种排序方法对关键字序列(51,35,93,24,13,68,56,42,77)进行排序时,前两趟排序的结果为 (35,51,24,13,68,56,42,77,93) (35,24,13,51,56,42,68,77,93) 所采用的排序方法是 ( )
若对序列(tang, deng, an, wang, shi, bai, fang, liu)按字典顺序进行排序,采用的排序方法是选择排序法,那么,第二趟排序结束时,序列的状态是()
对初始状态为递增有序的序列进行排序,最省时间的是(),最费时间的是()。已知待排序序列中每个元素距其最终位置不远,则采用()方法最节省时间。
广告位招租WX:84302438

免费的网站请分享给朋友吧