知识大全 数据结构考研分类复习真题 第十章 排序[2]
Posted 知
篇首语:常识是事物可能性的尺度,由预见和经验组成。本文由小常识网(cha138.com)小编为大家整理,主要介绍了知识大全 数据结构考研分类复习真题 第十章 排序[2]相关的知识,希望对你有一定的参考价值。
.下列排序方法中 哪一个是稳定的排序方法?( ) 【北方交通大学 一 ( 分)】
A.直接选择排序 B.二分法插入排序 C.希尔排序 D.快速排序
.若要求尽可能快地对序列进行稳定的排序 则应选(A.快速排序 B.归并排序 C.冒泡排序) 【北京邮电大学 一 ( 分)】
.如果待排序序列中两个数据元素具有相同的值 在排序前后它们的相互位置发生颠倒 则称该排序算法是不稳定的 ( )就是不稳定的排序方法 【清华大学 一 ( 分)】
A.起泡排序 B.归并排序 C.Shell排序 D.直接插入排序 E.简单选择排序
.若要求排序是稳定的 且关键字为实数 则在下列排序方法中应选( )排序为宜 【中科院计算所 一 ( 分)】
A.直接插入 B.直接选择 C.堆 D.快速 E.基数
.若需在O(nlog n)的时间内完成对数组的排序 且要求排序是稳定的 则可选择的排序方法是( ) 【中国科技大学 二 ( 分)】 【中科院计算所 二 ( 分)】
A 快速排序 B 堆排序 C 归并排序 D 直接插入排序
cha138/Article/program/sjjg/201311/22996相关参考
.就排序算法所用的辅助空间而言堆排序快速排序归并排序的关系是( )【西安交通大学三(分)】 A.堆排序〈 快速排序〈归并排序 B.堆排序
第十章 排序 一选择题 .某内排序方法的稳定性是指( )【南京理工大学 一(分)】 A.该排序算法不允许有相同的关键字记录 &
从节省存储空间考虑先选堆排序再选快速排序最后选择归并排序 从排序结果的稳定性考虑选择归并排序堆排序和快速排序都是不稳定排序 从平均情况下排序最快考虑先选择快速排序 ()堆排序快速排序归并排序
.对由n个记录所组成的表按关键码排序时下列各个常用排序算法的平均比较次数分别是:二路归并排序为( )直接插入排序为( )快速排序为( &nbs
.下面的排序算法中不稳定的是( )【北京工业大学一(分)】 A起泡排序 B折半插入排序 C简单选择排序 &
.算法模拟(分问题各分问题占分) 设待排序的记录共个排序码分别为 ()用直接插入排序试以排序码序列的变化描述形式说明排序全过程(动态过程)要求按递减顺序排序 ()用直接选择排序试以排序码序列
.有一随机数组()现采用某种方法对它们进行排序其每趟排序结果如下则该排序方法是什么?【武汉交通科技大学 二(分)】 初 始: 第一趟: 第
中序周游(遍历)平衡的二叉排序树可得到最好排序的关键码序列( )【中山大学一(分)】 .外部排序是把外存文件调入内存可利用内部排序的方法进行排序因此排序所花的时
.下面给出的四种排序方法中排序过程中的比较次数与排序方法无关的是( )【北京航空航天大学一(分)】 A.选择排序法  
.归并排序辅助存储为O()( )【青岛大学四(分)】 .在分配排序时最高位优先分配法比最低位优先分配法简单( )【上海交通大学一】 .冒泡排序和快速