知识大全 数据结构考研分类复习真题 第十章 排序[62]
Posted 序列
篇首语：运气不可能持续一辈子，能帮助你持续一辈子的东西只有你个人的能力。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构考研分类复习真题 第十章 排序[62]相关的知识，希望对你有一定的参考价值。
．快速分类算法中 如何选取一个界值(又称为轴元素) 影响着快速分类的效率 而且界值也并不一定是被分类序列中的一个元素 例如 我们可以用被分类序列中所有元素的平均值作为界值 编写算法实现以平均值为界值的快速分类方法 【石油大学 五 ( 分)】
．写出一趟快速排序算法 【山东师范大学 二 ( 分) 二 ( 分)】
类似本题的另外叙述有
( )某个待排序的序列是一个可变长度的字符串序列 这些字符串一个接一个地存储于唯一的字符数组中 请改写快速排序算法 对这个字符串序列进行排序 【西安电子科技大学 计应用 七( 分)】
( ) 若待排序列用单链表存储 试给出其快速排序算法 【北京邮电大学 七( 分)】
．设有一个数组中存放了一个无序的关键序列K K … Kn 现要求将Kn放在将元素排序后的正确位置上 试编写实现该功能的算法 要求比较关键字的次数不超过n (注 用程序实现)【南京航空航天大学 六( 分)】
．借助于快速排序的算法思想 在一组无序的记录中查找给定关键字值等于key的记录 设此组记录存放于数组r[l h]中 若查找成功 则输出该记录在r数组中的位置及其值 否则显示 not find 信息 请编写出算法并简要说明算法思想 【北京邮电大学 七( 分)】
cha138/Article/program/sjjg/201311/22944相关参考
第十章 排序 一选择题 ．某内排序方法的稳定性是指( )【南京理工大学 一(分)】 A．该排序算法不允许有相同的关键字记录 &
从节省存储空间考虑先选堆排序再选快速排序最后选择归并排序 从排序结果的稳定性考虑选择归并排序堆排序和快速排序都是不稳定排序 从平均情况下排序最快考虑先选择快速排序 ()堆排序快速排序归并排序
．对由n个记录所组成的表按关键码排序时下列各个常用排序算法的平均比较次数分别是:二路归并排序为( )直接插入排序为( )快速排序为( &nbs
．下面的排序算法中不稳定的是( )【北京工业大学一(分)】 A起泡排序 B折半插入排序 C简单选择排序 &
．下列排序方法中哪一个是稳定的排序方法？( ) 【北方交通大学一(分)】 A．直接选择排序 B．二分法插入排序&n
．算法模拟(分问题各分问题占分) 设待排序的记录共个排序码分别为 ()用直接插入排序试以排序码序列的变化描述形式说明排序全过程(动态过程)要求按递减顺序排序 ()用直接选择排序试以排序码序列
．有一随机数组()现采用某种方法对它们进行排序其每趟排序结果如下则该排序方法是什么?【武汉交通科技大学 二(分)】 初 始: 第一趟: 第
中序周游(遍历)平衡的二叉排序树可得到最好排序的关键码序列( )【中山大学一(分)】 ．外部排序是把外存文件调入内存可利用内部排序的方法进行排序因此排序所花的时
．下面给出的四种排序方法中排序过程中的比较次数与排序方法无关的是( )【北京航空航天大学一(分)】 A．选择排序法
．归并排序辅助存储为O()( )【青岛大学四(分)】 ．在分配排序时最高位优先分配法比最低位优先分配法简单( )【上海交通大学一】 ．冒泡排序和快速