对于线性表(由n个同类元素构成的线性序列),采用单向循环链表存储的特定之一是()
对于n个元素构成的降序顺序线性表,采用快速排序按照关键字升序排列时共需进行()次划分。
任何一个基于"比较"的内部排序的算法中,若对6个元素进行排序,在最坏情况下所需的比较次数至少为()
在对n个元素进行快速排序的过程中,若每次划分得到的左、右两个子区间中元素的个数相等或只差一个,则整个排序过程得到的含两个或两个元素的区间个数大致为()
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
对于n个元素构成的线性表,采用简单选择排序共需进行()趟排序。
对于n个元素构成的降序顺序线性表,采用冒泡排序按照关键字升序排列时共需进行()趟排序。
对n个元素的序列进行冒泡排序,在( )的情况下比较次数最多。
一个元素序列的排序码为46,79,56,38,40,84),采用快速排序(以位于最左位置的元素为基准,用教材上介绍的一个指针检测)而得到的第一次划分结果为()。
●n个记录直接插入排序所需的记录平均移动次数是 (49) 。(49)
对有n个元素的顺序表采用直接插入排序算法进行排序,在最坏情况下所需的比较次数是( );在最好情况下所需的比较次数是( )。<br/>A.n-1<br/>B.n+1<br/>C.n/2<br/>D.n(n-1)/2<br/>
在初始序列已基本有序(除去n 个元素中的某k 个元素后即呈有序,k<<n)的情况下,排序效率最高的算法是 。
在内部排序中,通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列 (541,132,984,746,518,181,946,314,205,827)进行从小到大的排序时,采用冒泡排序和简单选择排序时,若先选出大 元素,则第一次扫描结果分别是__(1)__,采用快速排序(以中间元素518为基准)的第一次扫描结果是__(2)__。 设被排序的序列有n个元
如果只想在一个有n个元素的任意序列中得到其中最小的第k(k<<n),个元素之前的部分排序序列,那
快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待排序数组划分成两个部分,前面一部分元素值小于基准元素,而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述,快速排序算法采用了(此空作答 )算法设计策略。已知确定着基准元素操作的时间复杂度为 O(n) ,则快速排序算法的最好和最坏情况下的时间复杂度为()
如果只想得到一个含有n个元素的序列中第k (k<<n)小元素之前的部分排序序列,最好采用什么排序方法?为什么?如有这样一个序列:{57,11,25,36,18,80.22}得到其第3个最小元索之前的部分序列{11,18,22},使用所选择的算法实现时,要执行多少次比较?
下列内部排序算法中,在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序,k<<n)的情况下,排序效率最高的算法是() A.快速排序 B.直接插入排序 C. 二路归并排序 D. 简单选择排序 E. 起泡排序 F. 堆排序
冒泡排序(BubbleSort)如果一个数组有6个元素,那么要从小到大排列,利用冒泡排序法需要几趟比较过程()
对以下几个关键字的序列进行快速排序,以第一个元素为基准,一次划分效果不好的是()
对下列4个序列做快速排序,各以序列第一个元素为基准进行第一次划分,则在该次划分过程中需要移动元素次数最多的序列为()。
在快速排序过程中,需要设立基准元素并划分序列来进行排序。若序列由元素{12,25,30,45,52,67,85}构成,则初始排列为()时,排序效率最高(令序列的第一个元素为基准元素)
快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待排序数组划分成两个部分,前面一部分元素值小于等于基准元素,而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述,快速排序算法采用了()算法设计策略。已知确定基准元素操作的时间复杂度为Θ(n),则快速排序算法的最好和最坏情况下的时间复杂度为()
为了保证快速排序在最坏情况也有较髙的排序效率,可选待排序序列的第一个元素、最后一个元素和位置位于最中间的一个元奈,在三者之中选择一个其值居中的元素,将其交换到待排序序列的第一个元素位置,再做一趟划分,若设整数数组A有n个元素,设计一个函数,实现上述三者取中并交换到待排序序列第一个元素位置的功能。
快速排序算法是,在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待排序数组划分成两个部分,前面一部分元素值小于基准元素,而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述,快速排序算法采用了 (请作答此空) 算法设计策略。已知确定着基准元素操作的时间复杂度为O(n),则快速排序算法的最好和最坏情况下的时间复杂度为 () 。