下列内部排序算法中,在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序,k<<n)的情况下,排序效率最高的算法是() A.快速排序 B.直接插入排序 C. 二路归并排序 D. 简单选择排序 E. 起泡排序 F. 堆排序
相似题目
-
排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的一端的方法,称为()排序。
-
排序方法中,从尚未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的一端的方法,称为()排序。
-
在待排序的元素序列基本有序的前提下,效率最高的排序方法是( )。
-
在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是__(1)__。从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为__(2)__。设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选用__(3)__排序法。空白(2)处应选择()
-
在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是__(1)__。从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为__(2)__。设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选用__(3)__排序法。空白(1)处应选择()
-
在待排序的元素序列基本有序的前提下,效率最高的排序方法是()。
-
在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是__(1)__。从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为__(2)__。设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选用__(3)__排序法。空白(3)处应选择()
-
当待排序序列初始有序时,快速排序的时间复杂性为O(n)。
-
当待排序序列初始有序时,简单选择排序的时间复杂性为O(n)。
-
在待排序的元素序列基本有序的前提下,效率最高的排序方法是 。
-
在下面冒泡排序算法中填入适当内容,使该算法在发现有序时能及时停止。void BubbleSort (int R[], int n){ for(i=1;i; i++){ exchange = 0;for(j=n;j>= ;j--)if(R[j]t = R[j-1];R[j-1] = R[j];R[j] = t;;}}}
-
设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用堆排序法进行排序,经过初始建堆后关键码值B在序列中的序号是( )
-
在初始序列已基本有序(除去n 个元素中的某k 个元素后即呈有序,k<<n)的情况下,排序效率最高的算法是 。
-
排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的一端的方法,称为()排序
-
在内部排序中,通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列 (541,132,984,746,518,181,946,314,205,827)进行从小到大的排序时,采用冒泡排序和简单选择排序时,若先选出大 元素,则第一次扫描结果分别是__(1)__,采用快速排序(以中间元素518为基准)的第一次扫描结果是__(2)__。 设被排序的序列有n个元
-
排序方法中,从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为()。
-
如果只想得到一个含有n个元素的序列中第k (k<<n)小元素之前的部分排序序列,最好采用什么排序方法?为什么?如有这样一个序列:{57,11,25,36,18,80.22}得到其第3个最小元索之前的部分序列{11,18,22},使用所选择的算法实现时,要执行多少次比较?
-
插入排序算法的主要思想是:每次从未排序序列中取出一个数据,插入已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法,请填空。
-
【填空题】不受待排序初始序列的影响,时间复杂度为O(N2)的排序算法是 ,在排序算法的最后一趟开始之前,所有元素都可能不在其最终位置上的排序算法是 。
-
从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为()
-
5、设一组初始记录关键字序列为(345,253,674,924,627),则用基数排序需要进行()趟的分配和回收才能使得初始关键字序列变成有序序列。
-
2、下列排序方法中,()在初始序列已基本有序的情况下,排序效率最高。
-
在排序方法中,从未排序序列中挑选记录,并将其依次放入已排序序列(初始时为空)的一端的方法,称为()。
-
3、当待排序列已经基本有序时,下面哪个排序算法效率最差
推荐题目
- 凡轴向止推采用滚动轴承的泵,其滚动轴承外围轴向间隙应留有()mm。
- 下列哪种最支持恶性肿瘤的形态()
- 关于"第三利润源"学说,下列说法正确的是()。
- 早期基督教思想有哪些主要内容?
- 威士忌杯和()是烈性酒类载杯。
- 按照《原材料检验制度》中规定,从加严检查到正常检查,当进行加严检查时,要连续几批经初次检查(不包括再次提交检查批)合格,可从下一批检查转到正常检查?()
- 患者女性,46岁,心悸、气短,伴双下肢水肿4个月,体格检查发现心界向两侧扩大,心尖区可闻及3/6级粗糙的全收缩期吹风样杂音,超声心动图检查发现心脏四腔均增大且左侧增大明显,左心室壁变薄,室间隔、左心室后壁运动弥漫性减弱最可能的诊断是()
- 大脑是生物体内结构和功能最复杂的器官,同时也是高超、精巧和完善的信息处理系统。人类大脑的神经细胞总数约为1012个,相当于整个银河系星体的总数。此外,还有比神经细胞多10到50被的神经胶质细胞。大脑掌管着人类的语言、思维、感觉、情绪、运动等高级活动,这些都与大脑网络的神经元之间或者神经元集群之间的拓扑结构密切相关,它从本质上决定力整个大脑的功能。这段文字旨在说明:
- 下列选项不提示胎盘功能不良的是().
- ( )是消化系统和呼吸系统的共同部分。