数据结构考研分类复习真题 第十章 排序[6]

数据结构考研分类复习真题 第十章 排序[6]  

　　 ．下列排序算法中(    )排序在一趟结束后不一定能选出一个元素放在其最终位置上 【南京理工大学 一 ( 分)】【哈尔滨工业大学   二 ( 分)】

　　A 选择           B 冒泡           C 归并        D 堆

　　 ．下列序列中 (    )是执行第一趟快速排序后所得的序列   【福州大学 一   ( 分)】

　　A [ ]   [ ]       B [ ]   [ ]

　　C [ ]   [ ]       D [ ]   [ ]

　　 ．有一组数据( ) 用快速排序的划分方法进行一趟划分后数据的排序为 (    )(按递增序) 【南京理工大学   一 ( 分)】

　　A．下面的B C D都不对             B．

　　C．      D．

　　 ．一组记录的关键码为( ) 则利用快速排序的方法 以第一个记录为基准得到的一次划分结果为(    ) 【燕山大学 一 ( 分)】

　　A．( )         B ( )

　　C．( )         D ( )