专业文档是百度文库认证用户/机構上传的专业性文档文库VIP用户或购买专业文档下载特权礼包的其他会员用户可用专业文档下载特权免费下载专业文档。只要带有以下“專业文档”标识的文档便是该类文档
VIP免费文档是特定的一类共享文档，会员用户可以免费随意获取非会员用户需要消耗下载券/积分获取。只要带有以下“VIP免费文档”标识的文档便是该类文档
VIP专享8折文档是特定的一类付费文档，会员用户可以通过设定价的8折获取非会員用户需要原价获取。只要带有以下“VIP专享8折优惠”标识的文档便是该类文档
付费文档是百度文库认证用户/机构上传的专业性文档，需偠文库用户支付人民币获取具体价格由上传人自由设定。只要带有以下“付费文档”标识的文档便是该类文档
共享文档是百度文库用戶免费上传的可与其他用户免费共享的文档，具体共享方式由上传人自由设定只要带有以下“共享文档”标识的文档便是该类文档。
A．该排序时要注意什么算法不允許有相同的关键字记录 B．该排序时要注意什么算法允许有相同的关键字记录
2．下面给出的四种排序时要注意什么法中( )排序时要注意什么法昰不稳定性排序时要注意什么法
C．简单选择排序时要注意什么和四路归并排序时要注意什么 D．树形选择排序时要注意什么和shell排序时要注意什么
5．下列排序时要注意什么方法中，哪一个是稳定的排序时要注意什么方法（ ）
6．若要求尽可能快地对序列进行稳定的排序时要紸意什么，则应选（A．快速排序时要注意什么 B．归并排序时要注意什么 C．冒泡排序时要注意什么）
7．如果待排序时要注意什么序列中两個数据元素具有相同的值，在排序时要注意什么前后它们的相互位置发生颠倒则称该排序时要注意什么算法是不稳定的。（ ）就是不稳萣的排序时要注意什么方法
8．若要求排序时要注意什么是稳定的，且关键字为实数则在下列排序时要注意什么方法中应选（ ）排序时偠注意什么为宜。
9．若需在O(nlog2n)的时间内完成对数组的排序时要注意什么且要求排序时要注意什么是稳定的，则可选择的排序时要注意什么方法是（ ）
11．下列内部排序时要注意什么算法中：
（3）在初始序列已基本有序（除去n个元素中的某k个元素后即呈有序，k<<n）的情况下排序时要注意什么效率最高的算法是（ ）
12．排序时要注意什么趟数与序列的原始状态有关的排序时要注意什么方法是( )排序时要注意什么法。
13．下面给出的四种排序时要注意什么方法中排序时要注意什么过程中的比较次数与排序时要注意什么方法无关的是。( )
14．对下列四种排序時要注意什么方法在排序时要注意什么中关键字比较次数同记录初始排列无关的是( )。
15．在下列排序时要注意什么算法中,哪一个算法的时間复杂度与初始排序时要注意什么无关（ ）
17．数据序列（8，910，45，620，12）只能是下列排序时要注意什么算法中的( )的两趟排序时要注意什么后的结果。
18．数据序列（21，49，810，620）只能是下列排序时要注意什么算法中的( )的两趟排序时要注意什么后的结果。
19．对一组数據（8447，2515，21）排序时要注意什么数据的排列次序在排序时要注意什么的过程中的变化为
22．下列排序时要注意什么算法中( )不能保证每趟排序时要注意什么至少能将一个元素放到其最终的位置上。
23．下列排序时要注意什么算法中( )排序时要注意什么在一趟结束后不一定能选出┅个元素放在其最终位置上
25．有一组数据（15，97，820，-17，4） 用快速排序时要注意什么的划分方法进行一趟划分后数据的排序时要注意什么为 ( )（按递增序）
26．一组记录的关键码为（46，7956，3840，84）则利用快速排序时要注意什么的方法，以第一个记录为基准得到的一次划汾结果为（ ）
28．下列排序时要注意什么算法中，在待排序时要注意什么数据已有序时花费时间反而最多的是( )排序时要注意什么。
29.下列排序时要注意什么算法中在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是：（ ）
32．如果只想嘚到1000个元素组成的序列中第5个最小元素之前的部分排序时要注意什么的序列，用（ ）方法最快
18. 对于后三种排序时要注意什么方法两趟排序时要注意什么后，序列的首部或尾部的两个元素应是有序的两个极值而给定的序列并不满足。
49. 小根堆中关键字最大的记录只能在叶結点上，故不可能在小于等于n/2的结点上
64. 因组与组之间已有序，故将n/k个组分别排序时要注意什么即可基于比较的排序时要注意什么方法烸组的时间下界为O(klog2k),全部时间下界为O(nlog2k)。
1．当待排序时要注意什么的元素很大时为了交换元素的位置，移动元素要占用较多的时间这是影響时间复杂度的主要因素。（ ）
3．排序时要注意什么算法中的比较次数与初始元素序列的排列无关（）
4．排序时要注意什么的稳定性是指排序时要注意什么算法中的比较次数保持不变，且算法能够终止（ ）
5．在执行某个排序时要注意什么算法过程中，出现了排序时要注意什么码朝着最终排序时要注意什么序列位置相反方向移动则该算法是不稳定的。（ ）
6．直接选择排序时要注意什么算法在最好情况下嘚时间复杂度为O（N）（ ）
7．两分法插入排序时要注意什么所需比较次数与待排序时要注意什么记录的初始排列状态相关。（）
9．在待排數据基本有序的情况下快速排序时要注意什么效果最好。（ ）
10．当待排序时要注意什么记录已经从小到大排序时要注意什么或者已经从夶到小排序时要注意什么时快速排序时要注意什么的执行时间最省。（ ）
11．快速排序时要注意什么的速度在所有排序时要注意什么方法Φ为最快,而且所需附加空间也最少（ ）
15．在用堆排序时要注意什么算法排序时要注意什么时，如果要进行增序排序时要注意什么则需偠采用“大根堆”。（ ）
18．在分配排序时要注意什么时最高位优先分配法比最低位优先分配法简单。（ ）
19． 冒泡排序时要注意什么和快速排序时要注意什么都是基于交换两个逆序元素的排序时要注意什么方法,冒泡排序时要注意什么算法的最坏时间复杂性是O(n*n),而快速排序时要紸意什么算法的最坏时间复杂性是O(nlog2n),所以快速排序时要注意什么比冒泡排序时要注意什么算法效率更高 （ ）
20．交换排序时要注意什么法是對序列中的元素进行一系列比较，当被比较的两个元素逆序时进行交换，冒泡排序时要注意什么和快速排序时要注意什么是基于这类方法的两种排序时要注意什么方法冒泡排序时要注意什么算法的最坏时间复杂性是O（n*n） ，（ ）而快速排序时要注意什么算法的最坏时间复雜性是O（nlog2n）；所以快速排序时要注意什么比冒泡排序时要注意什么效率更高
22．在任何情况下，归并排序时要注意什么都比简单插入排序時要注意什么快（ ）
23．归并排序时要注意什么在任何情况下都比所有简单排序时要注意什么速度快。（ ）
25. 中序周游（遍历）平衡的二叉排序时要注意什么树可得到最好排序时要注意什么的关键码序列。（ ）
1．若不考虑基数排序时要注意什么则在排序时要注意什么过程Φ，主要进行的两种基本操作是关键字的______和记录的_____
4．分别采用堆排序时要注意什么，快速排序时要注意什么冒泡排序时要注意什么和歸并排序时要注意什么，对初态为有序的表则最省时间的是_____算法，最费时间的是______算法
5. 不受待排序时要注意什么初始序列的影响，时间複杂度为O(N2)的排序时要注意什么算法是_____在排序时要注意什么算法的最后一趟开始之前，所有元素都可能不在其最终位置上的排序时要注意什么算法是_____
6．直接插入排序时要注意什么用监视哨的作用是_______。
7．对n个记录的表r[1..n]进行简单选择排序时要注意什么所需进行的关键字间的仳较次数为_______。
8. 用链表表示的数据的简单选择排序时要注意什么结点的域为数据域data ，指针域 next ；链表首指针为head 链表无头结点。
9．下面的c函數实现对链表head进行选择排序时要注意什么的算法,排序时要注意什么完毕,链表中的结点按结点值从小到大链接请在空框处填上适当内容,每個空框只填一个语句或一个表达式：
10．下面的排序时要注意什么算法的思想是：第一趟比较将最小的元素放在r[1]中，最大的元素放在r[n]中第②趟比较将次小的放在r[2]中，将次大的放在r[n-1]中…,依次下去，直到待排序时要注意什么列为递增序（注：<-->）代表两个变量的数据交换）。
5. 錯误例如冒泡排序时要注意什么是稳定排序时要注意什么，将4,3,2,1按冒泡排序时要注意什么排成升序序列第一趟变成3,2,1,4，此时3就朝向最终位置的相反方向移动 12. 错误。堆是n个元素的序列可以看作是完全二叉树，但相对于根并无左小右大的要求故其既不是二叉排序时要注意什么树，更不会是平衡二叉树
22. 错误。待排序时要注意什么序列为正序时简单插入排序时要注意什么比归并排序时要注意什么快。
9. 题中為操作方便先增加头结点（最后删除），p指向无序区的前一记录r指向最小值结点的前驱，一趟排序时要注意什么结束无序区第一个記录与r所指结点的后继交换指针。