文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 数据结构练习题 第十章 排序
侵权投诉

数据结构练习题 第十章 排序

数据结构练习题 第十章 排序

第10章 排序
一、选择题
1.某内排序方法的稳定性是指( )。 【南京理工大学 1997 一、10(2分)】
A.该排序算法不允许有相同的关键字记录 B.该排序算法允许有相同的关键字记录
C.平均时间为0(n log n)的排序方法 D.以上都不对
2.下面给出的四种排序法中( )排序法是不稳定性排序法。【北京航空航天大学 1999 一、10 (2分)】
A. 插入 B. 冒泡 C. 二路归并 D. 堆积
3.下列排序算法中,其中( )是稳定的。 【福州大学 1998 一、3 (2分)】
A. 堆排序,冒泡排序 B. 快速排序,堆排序
C. 直接选择排序,归并排序 D. 归并排序,冒泡排序
4.稳定的排序方法是( ) 【北方交通大学 2000 二、3(2分)】
A.直接插入排序和快速排序 B.折半插入排序和起泡排序
C.简单选择排序和四路归并排序 D.树形选择排序和shell排序
5.下列排序方法中,哪一个是稳定的排序方法?(  ) 【北方交通大学 2001 一、8(2分)】
A.直接选择排序 B.二分法插入排序 C.希尔排序 D.快速排序
6.若要求尽可能快地对序列进行稳定的排序,则应选(A.快速排序 B.归并排序 C.冒泡排序)。
【北京邮电大学 2001 一、5(2分)】
7.如果待排序序列中两个数据元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。( )就是不稳定的排序方法。【清华大学 1998 一、3 (2分)】
A.起泡排序 B.归并排序 C.Shell排序 D.直接插入排序 E.简单选择排序
8.若要求排序是稳定的,且关键字为实数,则在下列排序方法中应选( )排序为宜。
A.直接插入 B.直接选择 C.堆 D.快速 E.基数 【中科院计算所 2000 一、5(2分)】
9.若需在O(nlog2n)的时间内完成对数组的排序,且要求排序是稳定的,则可选择的排序方法是( )。
A. 快速排序 B. 堆排序 C. 归并排序 D. 直接插入排序
【中国科技大学 1998 二、4(2分)】 【中科院计算所 1998 二、4(2分)】
10.下面的排序算法中,不稳定的是( ) 【北京工业大学 1999 一、2 (2分)】
A.起泡排序 B.折半插入排序 C.简单选择排序 D.希尔排序 E.基数排序 F.堆排序。
11.下列内部排序算法中: 【北京工业大学 2000 一、1 (10分 每问2分)】
A.快速排序 B.直接插入排序 C. 二路归并排序 D. 简单选择排序 E. 起泡排序 F. 堆排序
(1) 其比较次数与序列初态无关的算法是( ) (2)不稳定的排序算法是( )
(3)在初始序列已基本有序(除

第1页

你可能喜欢

  • 数据结构试题及答案
  • 数据结构c语言版复习
  • 排序练习
  • 数据结构图的遍历
  • 概率论数理统计公式
  • 数据结构课程设计图书管理系统
  • 操作系统期末

热门文档

相关文档

  • 数据结构 第十章排序 习题

    数据结构 第十章排序 习题_计算机软件及应用_IT/计算机_专业资料。第 10 章 排序 一、选择题 1 .某内排序方法的稳定性是指 ( ) 。 【南京理工大学 1997 ...

  • 数据结构第十章排序练习及答案

    数据结构第十章排序练习及答案 数据结构(C语言版)严蔚敏 吴伟民 编著 清华大学出版社数据结构(C语言版)严蔚敏 吴伟民 编著 清华大学出版社隐藏>> 一、选择...

  • 《数据结构题集》答案 第10章 内部排序

    《数据结构题集》答案 第10章 内部排序_工学_高等教育_教育专区。C语言版,清华大学出版社出版内附两套答案第十章 内部排序 10.23 void Insert_Sort1(SqList ...

  • 数据结构课后习题解答第十章 内部排序

    数据结构课后习题解答数据结构课后习题解答隐藏>> 第十章 内部排序 10.23 void Insert_Sort1(SqList &L)//监视哨设在高下标端的插入排序算法 { k=L.length;...

  • 数据结构第十章排序

    2页 免费 数据结构练习题 第十章 ... 29页 免费喜欢此文档的还喜欢 百事...第10章 内部排序 10章排序( 排序(sorting) ) 排序( 排序(sorting)是计算机...

  • 数据结构第十章排序

    第十章数据结构之排序 13页 免费 数据结构第十章排序练习及... 2页 免费...简单地说,排序就是将一组杂乱无章 的数据按一定的规律排列起来(递增 或递减)...

  • 数据结构第十章排序

    26页 免费 《数据结构》第10章:排... 40页 免费 数据结构(c语言版)题集答... 13页 免费 第十章数据结构之排序 13页 免费喜欢此文档的还喜欢...

  • 目前最完整的数据结构1800题包括完整答案 第十章 排序_...

    数据结构习题大全,考研必做!隐藏>> 第10 章 排序一、选择题 1.某内排序方法的稳定性是指( )。 【南京理工大学 1997 一、10(2 分) 】 A. 该排序算法不...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email