知识大全 数据结构考研分类复习真题 第十章 排序[35]
Posted 元素
篇首语：归志宁无五亩园，读书本意在元元。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构考研分类复习真题 第十章 排序[35]相关的知识，希望对你有一定的参考价值。
．在执行某种排序算法的过程中出现了排序码朝着最终排序序列相反的方向移动 从而认为该排序算法是不稳定的 这种说法对吗？为什么？【燕山大学 三 ( 分)】
．设有 个互不相同的元素a b c d e 能否通过 次比较就将其排好序？如果能 请列出其比较过程;如果不能 则说明原因 【北方交通大学 五( 分)】
．对一个由n个关键字不同的记录构成的序列 能否用比 n 少的次数选出该序列中关键字取最大值和关键字取最小值的记录？请说明如何实现？在最坏的情况下至少进行多少次比较？【东南大学 一 ( 分)】
．利用比较的方法进行排序 在最坏的情况下 能达到的最好时间复杂性是什么？请给出详细证明 【上海交通大学 六 ( 分)】
．以下概念的区别 拓扑排序与冒泡排序 【大连海事大学 三 ( ) ( 分)】
．简述直接插入排序 简单选择排序 路归并排序的基本思想以及在时间复杂度和排序稳定性上的差别 【西北工业大学 二 ( 分)】
．快速排序 堆排序和希尔排序是时间性能较好的排序方法 也是稳定的排序方法 判断正误并改错 【燕山大学 二 ( 分)】
设LS是一个线性表 LS=(a a … an) 若采用顺序存储结构 则在等概率的前提下 插入一个元素需要平均移动的元素个数是多少？若元素插在ai与ai+ 之间( <=i<=n )的概率为(n i)/(n*(n+ )/ ) 则插入一个元素需要平均移动的元素个数又是多少？【西安电子科技大学 软件 二 ( 分)】
cha138/Article/program/sjjg/201311/22972相关参考
．就排序算法所用的辅助空间而言堆排序快速排序归并排序的关系是( )【西安交通大学三(分)】 A．堆排序〈 快速排序〈归并排序 B．堆排序
第十章 排序 一选择题 ．某内排序方法的稳定性是指( )【南京理工大学 一(分)】 A．该排序算法不允许有相同的关键字记录 &
从节省存储空间考虑先选堆排序再选快速排序最后选择归并排序 从排序结果的稳定性考虑选择归并排序堆排序和快速排序都是不稳定排序 从平均情况下排序最快考虑先选择快速排序 ()堆排序快速排序归并排序
．对由n个记录所组成的表按关键码排序时下列各个常用排序算法的平均比较次数分别是:二路归并排序为( )直接插入排序为( )快速排序为( &nbs
．下面的排序算法中不稳定的是( )【北京工业大学一(分)】 A起泡排序 B折半插入排序 C简单选择排序 &
．下列排序方法中哪一个是稳定的排序方法？( ) 【北方交通大学一(分)】 A．直接选择排序 B．二分法插入排序&n
．算法模拟(分问题各分问题占分) 设待排序的记录共个排序码分别为 ()用直接插入排序试以排序码序列的变化描述形式说明排序全过程(动态过程)要求按递减顺序排序 ()用直接选择排序试以排序码序列
．有一随机数组()现采用某种方法对它们进行排序其每趟排序结果如下则该排序方法是什么?【武汉交通科技大学 二(分)】 初 始: 第一趟: 第
中序周游(遍历)平衡的二叉排序树可得到最好排序的关键码序列( )【中山大学一(分)】 ．外部排序是把外存文件调入内存可利用内部排序的方法进行排序因此排序所花的时
．下面给出的四种排序方法中排序过程中的比较次数与排序方法无关的是( )【北京航空航天大学一(分)】 A．选择排序法