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

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

A 选择 B 冒泡 C 归并 D 堆

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

A [] [] B [] []

C [] [] D [] []

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

A．下面的BCD都不对 B．

C． D．

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

A．() B ()

C．() D ()

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