<acronym id="6i0ao"><small id="6i0ao"></small></acronym>
<acronym id="6i0ao"><center id="6i0ao"></center></acronym>
首页资源大厅技术方案

习题16(排序)【精品】文库吧文档共享平台

2019-05-04 格式:DOC

《习题16(排序)【精品】文库吧文档共享平台》提供在线全文查看,更多与《习题16(排序)【精品】文库吧文档共享平台》相关内容,请进入www.gokv.tw查看。

1、序时,堆排序所需要的附加存储空间是( )。 A)O(logn) B)O() C)O(n) D)O(nlogn) , 有一组数据(,,,,,-,,),用堆排序的筛选方法建立的初始堆为 ( ) A)-,,,,,,, B)-,,,,,,, C)-,,,,,,, D)A,B,C均不对 , 对一组记录的关键码{,,,,,}采用堆排序,则初始化堆后最后一个元素是( )。 A) B) C) D) ,用二分法插入排序方法进行排序,被排序的表(或序列)应采用的数据结构是( )。 A)单链表 B)数组 C)双向链表 D)散列表 ,在所有排序方法中,关键码比较的次数与记录的初始排序次序无关的是( ) A)希尔排序 B)冒泡排序 C)直接插入排序 D)直接选择排序 ,用归并排序方法,最坏情况下,所需时间为( ) A)O(n) B)O(n) C)O(nlogn) D)O(nlogn) ,具有个记录的序列,采用冒泡排序最少的比较次数是( ) A。

2、下列排序算法中的( )的两趟排序后的结果。 A)选择排序 B)冒泡排序 C)插入排序 D)堆排序 ,数据序列(,,,,,,,)只能是下列排序算法中的( )的两趟排序后的结果。 A)快速排序 B)冒泡排序 C)选择排序 D)插入排序 ,对数据(,,,,)排序,数据的排列次序在排序的过程中的变化为() () () () 。则采用的是 ( ) 排序。 A)选择 B)冒泡 C)快速 D)插入 ,对序列{,,,,,-,}进行一趟( )排序后,数据的排列变为{,,-,,,,}。 A)选择 B)快速 C)希尔 D)冒泡 ,若用某种排序(分类)方法对线性表(,,,,,,,,)进行排序时,结点序列的变化情况依次为: () () () () 。那么,所采用的排序方法是( )。 A)选。

3、 A),,,,, B),,,,, C),,,,, D),,,,, ,对下列关键字序列用快速排序法进行排序时,速度最快的情形是( )。 A){,,,,,,} B){,,,,,,} C){,,,,,,} D){,,,,,,} ,快速排序方法在被排序的数据( )情况下最不利于发挥其长处 A)数据量太大 B)含有多个相同值 C)已基本有序 D)数目为奇数 ,以下关键字序列用快排序法进行排序,速度最慢的是( ) A){,,,,,,} B){,,,,,,} C){,,,,,,} D){,,,,,,} ,在快速排序过程中,?#30475;?#23558;表划分成左,右两个子表,考虑这两个子表,下列结论正确的是( )。 A)左,右两个子表都已各自排好序 B)左边子表中的元素都不大于右边子表中的元素 C)左边子表的长度小于右边子表的长度 D)左,右两个子表中元素的平均值相等 ,设关键码序列(,,,,,,,,,),要按关键码?#26723;?#22686;的顺序排序,采取以第一个关键码为分界元素的快速排序法,第一趟排序完成后关键。

4、的关键字构成的堆是( )。 ,对一组记录(,,,,,,,,)进行直接插入排序,当把第个记录插入到有序表时,为寻找插入位置需比较( )次。 ,在利用快速排序方法对一组记录(,,,,,,,,)进行快速排序时,递归调用而使用的栈所能达到的最大深度为( ),共需递归调用的次数为( ),其中第二次递归调用是对( )一组记录进行快速排序。 ,在插入排序,希尔排序,选择排序,快速排序,堆排序,归并排序和基数排序中,平均比较次数最少的排序是( ),需要内存容量最多的是( )。 ,快速排序的非递归算法实现,除了可以借助于栈结构解决外,( )也可以用来解决这个问题。 ,分别采用堆排序,快速排序,插入排序和归并排序算法对初始状态为递增序列的表按递增顺序,最省时间的是( ),最费时间的是( )。如果加入冒泡排序方法,结果又如何。( ) ,对一个由n个整数组成的序列,借助排序过程?#39029;?#20854;中的最大值,希望比较次数和移动次数最少,对归并排序,直接插入排序和直接选择排序,应选用哪一种方法( )。 ,不受待排序初始序列的影响,时间复杂度为O(N)的排序算法是( ),在排序。

5、 ,给出如下关键字序列{,,,,,,,,,},试按链式基数排序方法,列出每一趟分配和收集的过程。 ,给定如下关键字序列:,,,,,,,,分别写出采用冒泡排序,简单选择排序,快速排序,希尔排序(增量为)以及路归并排序的第一趟排序结果。 ,全国有人参加物理竞赛,只录取成绩优异的前名,并将他们从高分到低分输出。而对落选的其他考生,不需排出名次,问此种情况下,用何种排序方法速度最快。为什么。 ,我们知道,对n个元素进行快速排序时,所需进行的比较次数与这n个元素的初始排序有关。问: () 当n=时,在最好情况下需进行多少次比较。请说明理由。 () 当n=时,给出一个最好情况的初始排序的实例。 () 当n=时,在最坏情况下需进行多少次比较。请说明理由。 () 当n=时,给出一个最坏情况的初始排序的实例。 ,设有个互不相同的元素a,b,c,d,e,能否通过次比较就将其排好序。如果能,请列出其比较过程,如果不能,则说明原因。 四,算法设计题 ,试以单链表为存储结构,实现简单选择排序算法。 ,有n个记录存储在带?#26041;?#28857;的双向链表中,现用双向冒泡排序法对其按上升序进行排序,请写出这种排序的算法。(注:双向冒泡排序即相邻两趟排序向相反方向冒泡)。 。

6、 () , } i++, } }//sort ,设用希尔排序对数组{,,-,,,,,,,}进行排序,给出的步长(也称增量序列)依次是,,则排序需( )趟,写出第一趟结束后,数组中数据的排列次序( )。 ,从平均时间性能而言,( )排序最?#36873;? ,对于个元素{,,,,,,}进行快速排序,具有最小比较和交换次数的初始排列次序为( )。 ,快速排序法在( )情况下最不利于发挥其长处,在( )情况下最易发挥其长处。 ,堆排序是一种( )类型的排序,它的一个基本问题是如何建堆,常用的建堆算法是年Floyd提出的( ),对含有n个元素的序列进行排序时,堆排序的时间复杂度是( ),所需要的附加结点是( )。关键码序列,,,,,,,是否满足堆的性质( )。 三,应用题 ,设待排序的关键字序列为{,,,,,,*,,,},试分别写出使用以下排序方法,每趟排序结束后关键字序列的状态。 ()直接插入排序 ()二路归并排序 ()希尔排序(增量选取,,) ()冒泡排序 ()快速排序 ()简单选择排序 。

7、 在插入排序和选择排序中,若初始数据基本正序,则选用( )。若数据基本反序,则选用( )。 , 关键码序列( Q,H,C,Y,Q,A,M,S,R,D,F,X),要按照关键码?#26723;?#22686;的次序进行排序,若采用初始步长为的Shell排序法,则一趟扫描的结果是( ),若采用以第一个元素为分界元素的快速排序法,则扫描一趟的结果是( )。 , 在插入排序,希尔排序,选择排序,快速排序,堆排序,归并排序和基数排序中,不稳定的有( )。 , 在堆排序,快速排序和归并排序中,若只从存储空间考虑,则应首先选取( )方法,其次选取( )方法,最后选取( )方法,若只从排序结果的稳定性考虑,则应选取( )方法,若只从平均情况下排序最快考虑,则应选取( )方法,若只从最坏情况下排序最快并且要节省内存考虑,则应选取( )方法。 , 快速排序,简单选择排序和直接插入排序三种排序方法中,当待排关键字序列基本有序时,运行效?#39318;?#39640;的是( ),比较次数与待排记录初始状态无关的是( )。 ,设有个元素的关键字序列为{,,,,,,,,},按堆排序思想选出当前序列的最大值和之后,所余个元素。

8、 B)快速排序 C)希尔排序 D)堆排序 ,( )排序方法,?#30475;?#20174;未排序的记录中挑出最小的记录,加入到已排序记录的末尾。 A)选择 B)冒泡 C)插入 D)堆 ,直接插入排序在最好情况下的时间复杂度为( ) A)O(logn) B)O(n) C)O(n*logn) D)O(n) ,用shell对序列{,,,,,-,}排序,一趟后变为{,-l,,,,,},则采用的增量是( ) A)l B) C) D) ,归并排序中,归并的趟数是( )。 A)O(n) B)O(logn) C)O(nlogn) D)O(n*n) ,将两个各有N个元素的有序表归并成一个有序表,其最少的比较次数是( ) A)N B)N- C)N D)N- ,关键码序列(,,,,,)采用快速排序得到的一次划分结果为( )。

9、是( )。 A)插入排序 B)选择排序 C)快速排序 D)归并排序 ,排序方法中,从未排序序列中挑选元素,并将其放入已排序序列(初始为空)的一端的方法,称为( )。 A)希尔排序 B)起泡排序 C)插入排序 D)选择排序 ,对个不同的数排序至少需要比较( )次。 A) B) C) D) ,若只想得到序列中第I个元素之前的部分排序,最好采用( )排序方法。 A)快速排序 B)堆排序 C)插入排序 D)shell排序 ,如果待排序序列中两个数据元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。( )就是不稳定的排序方法。 A)起泡排序 B)归并排序 C)Shell排序 D)直接插入排序 E)简单选择排序 ,在下列排序算法中,哪一个算法的时间复杂度与初始排序无关( )。 A)直接插入排序 B)气泡排序 C)快速排序 D)直接选择排序 ,数据序列(,,,,,,,,)只能是。

10、习题(排序) 一,选择题 , 对n个不同的关键字由小到大进行冒泡排序,在下列( )情况下比较的次数最多。 A)?#26377;?#21040;大排列好的 B)从大到小排列好的 C)元素无序 D)元素基本有序 , 堆是一种( )排序。 A)插入 B)选择 C)交换 D)归并 , 堆的形状是一棵( )。 A)二叉排序树 B)满二叉树 C)完全二叉树 D)平衡二叉树 , 在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记?#21152;?#21487;能存储在( )位置上。 A)&#,n/&#, B)&#,n/&#, - C) D)&#,n/&#, + , 以下序列不是堆的是( )。 A)(,,,,,,,,,,) B)(,,,,,,,,,,) C)(,,,,,,,,,,) D)(,,,,,,,,,,) , 下列四个序列中,哪一个是堆( )。 A),,,,,,, B),,,,,,, C),,,,,,, D),,,,,,, , 在对n个元素的序列进行排。

11、) B) C) D) ,用冒泡排序对序列,,,,,,,,,,,,,进行排序,共进行( )次比较。 A) B) C) D) ,当初始序列已经按键值有序时,用直接插入算法进行排序,需要比较的次数为( ) A)n B)n logan C) logn D)n- ,下面四种内排序方法中,要求内存容量最大的是( ) A)插入排序 B)选择排序 C)快速排序 D)归并排序 ,在文件局部有序或文件长度较小的情况下,最佳的排序方法是( ) A)直接插入排序 B)冒泡排序 C)简单选择排序 D)都不对 ,若待排序列已基本有序,要使它完全有序,从关键码比较次数和移动次数考虑,应当使用 ( )。 A)归并排序 B)直接插入排序 C)直接选择排序 D)快速排序 ,设有个无序的元素,希望用最快的速度挑选出其中个最大的元素,最好的方法是( )。 A)起泡排序 B)快速排序 C)堆排序 D)基数排序 ,在待排序的元素序列基本有序的前提下,效?#39318;?#39640;的排序方法。

12、择排序 B)希尔排序 C)归并排序 D)快速排序 ,下列排序算法中( )不能保证每趟排序至少能将一个元素放到其最终的位置上。 A)快速排序 B)shell排序 C)堆排序 D)冒泡排序 ,下列排序算法中( )排序在一趟结束后不一定能选出一个元素放在其最终位置上。 A)选择 B) 冒泡 C)归并 D)堆 ,( )排序算法,在每趟都能选出一个元素放到最终位置,并且其时间性能受数据初始特性的影响。 A)直接插入排序 B)快速排序 C)直接选择排序 D)堆排序 , 在下面的排序方法中,辅助空间为O(n)的是( ) 。 A)希尔排序 B)堆排序 C)选择排序 D)归并排序 ,下列排序算法中,在待排序数据已有序时,花费时间反而最多的是( )排序。 A)冒泡 B)希尔 C)快速 D)堆 ,下列排序算法中,?#21152;?#36741;助空间最多的是( ) A)归并排序 。

13、码被放到了第几个位置( )。 A) B) C) D) ,快速排序在下列( )情况下最易发挥其长处。 A)被排序的数据中含有多个相同排序码 B)被排序的数据已基本有序 C)被排序的数据完全无序 D)被排序的数据中的最大值和最小值相差悬殊 ,对n个关键字作快速排序,在最坏情况下,算法的时间复杂度是( )。 A)O(n) B)O(n) C)O(nlogn) D)O(n) 二,填空题 , 对下列两个表:L=(,,,,,,,,,,),L=(,,,,,,,,,,),使用直接选择排序和直接插入排序两种方法进行排序,( )方法对两个表所花费的时间相同。 , 若不考虑基数排序,则在排序过程中,主要进行的两?#21482;?#26412;操作是关键字的( )和记录的( )。 , 内部排序将待排序的记录存放在( )中进行排序,按排序过程中工作量来区分,可分为( ),( )和( )三类。 , 对n个元素进行起泡排序时,最少的比较次数是( )。 。

14、算法的最后一趟开始之前,所有元素都可能不在其最终位置上的排序算法是( )。 ,直接插入排序用监?#30001;?#30340;作用是( )。 ,对n个记录的表r[..n]进行简单选择排序,所需进行的关键字间的比较次数为( )。 ,下面的排序算法的思想是:第一趟比较将最小的元素放在r[]中,最大的元素放在r[n]中,第二趟比较将次小的放在r[]中,将次大的放在r[n-]中,…,依次下去,直到待排序列为递增序。(注:<,-->,代表两个变量的数据交换)。 void sort(SqList &,r,int n) { i=, while( () ) { min=max=, for (j=i+, () ,++j) { if( () ) min=j, else if(r[j].key>,r[max].key) max=j, } if( () ) r[min]<,--->,r[j], if(max。=n-i+) { if ( () ) r[min]<,--->,r[n-i+], else 。

本文标题是:习题16(排序)【精品】文库吧文档共享平台,欢迎您的阅读。

相关文件如下:

【offic文件】-习题16(排序)

习题16(排序)(序列版1)

习题16(排序)√已校正

习题16(排序)【可编辑版本】-www.gokv.tw

习题16(排序)【精品】文库吧文档共享平台

习题16(排序)-图文可编辑文库吧文档共享平台

【修订号**-习题16(排序)】文库吧文档共享平台

【WORD】-习题16(排序)精品

习题16(排序)【未删减版本】

【办公文件√习题16(排序)】

北京pk10双面盘预测
<acronym id="6i0ao"><small id="6i0ao"></small></acronym>
<acronym id="6i0ao"><center id="6i0ao"></center></acronym>
<acronym id="6i0ao"><small id="6i0ao"></small></acronym>
<acronym id="6i0ao"><center id="6i0ao"></center></acronym>
海南彩票中奖概率 河南快3网站 3的预测澳客网 p3试机号金码 浙江十一选五今天开的 3d彩票投注方法 刘伯温白小姐一马一′肖 11选5三角算法 15选5买13个号多少钱 福彩3d试机号后分析 江恩推算双色球蓝球 深圳风采2019058开奖结果 香港十二生肖开奖2019 福建31选7今天开奖结果 五行双色球中的规律