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

．对下列关键字序列用快速排序法进行排序时速度最快的情形是( )【北方交通大学 一 (分)】

A． {} B．{}

C． {} Ｄ．{}

．对关键码序列快速排序从小到大一次划分结果为( )【青岛大学 三 (分)】

A ()() B ()()

C ()() D ()()

．对n个记录的线性表进行快速排序为减少算法的递归深度以下叙述正确的是( )【北方交通大学 二 (分)】

A．每次分区后先处理较短的部分 B．每次分区后先处理较长的部分C．与算法每次分区后的处理顺序无关 D．以上三者都不对

．当n个整型数据是有序时对这n个数据用快速排序算法排序则时间复杂度是 ( )当用递归算法求n!时算法的时间复杂度是 ( )则()()=( )【南京理工大学 一()(分)】

A O(n) B O(nlogn) C O(n*n) D O(logn)

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []