哈尔滨工程大学考研-数据结构-10.doc
《哈尔滨工程大学考研-数据结构-10.doc》由会员分享,可在线阅读,更多相关《哈尔滨工程大学考研-数据结构-10.doc(3页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、一、选择题1下面给出的四种排序法中,( )排序法是不稳定性排序法。 A. 插入 B. 冒泡 C. 二路归并 D. 堆积2下列排序算法中( )不能保证每趟排序至少能将一个元素放到其最终的位置上。A.快速排序 B. shell排序 C. 堆排序 D.冒泡排序 3下列排序算法中,在待排序数据已有序时,花费时间反而最多的是( )排序。 A 冒泡 B. 希尔 C. 快速 D. 堆 4. 就平均性能而言,目前最好的内排序方法是( )排序法。A. 冒泡 B. 希尔插入 C. 交换 D. 快速 5. 下列排序算法中,占用辅助空间最多的是:( ) 。A. 归并排序 B. 快速排序 C. 希尔排序 D. 堆排序二
2、、判断题1当待排序的元素很大时,为了交换元素的位置,移动元素要占用较多的时间,这是影响时间复杂度的主要因素。2内排序要求数据一定要以顺序方式存储。 3在初始数据表已经有序时,快速排序算法的时间复杂度为O(nlog2n )。4在待排数据基本有序的情况下,快速排序效果最好。5堆排序是稳定的排序方法。三、填空题1若不考虑基数排序,则在排序过程中,主要进行的两种基本操作是关键字的_和记录的_。2分别采用堆排序,快速排序,冒泡排序和归并排序,对初态为有序的表,则最省时间的是_算法,最费时间的是_算法。3. 在排序算法的最后一趟开始之前,所有元素都可能不在其最终位置上的排序算法是_。4. 用链表表示的数据
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 哈尔滨工程 大学 考研 数据结构 10
限制150内