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

．设要将序列(qhcypamsrdfx) 中的关键码按字母升序重新排序

()( )是初始步长为的shell排序一趟扫描的结果; ()( )是对排序初始建堆的结果;()( )是以第一个元素为分界元素的快速一趟扫描的结果

从下面供选择的答案中选出正确答案填入括号内 【厦门大学 六 (%/分)】

A f h c d p a m q r s y x B p a c s q d f x r h m y

C a d c r f q m s y p h x D h c q p a m s r d f x y

E h q c y a p m s d r f x

类似本题的另外叙述有

()在内排序的过程中通常需要对待排序的关键码进行多编扫描采用不同重新排序方法会产生不同的排序中间结果设要将序列<QHCYPAMSRDFX>中的关键码按字母序的升序排列则( )是冒泡排序一趟扫描的结果( )是初始步长为的希尔(SHELL)排序一趟扫描的结果( ) 是合并排序一趟扫描的结果( )是以第一个元素为分界元素的快速排序一趟扫描的结果( )是堆排序初始建堆的结果供选择的答案: 【上海海运学院 二 (分)】

:A fhcdpamqrsyx B pacsqdfxrhmy

C adcrfqmsyphx D hcqpamsrdfxy E hqcyapmsdrfx

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