早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

下列序列中,(8)是执行第一趟快速排序后得到的序列(排序的关键字类型是字符串)。A.[da,ax,eb,de,bb

题目

下列序列中,(8)是执行第一趟快速排序后得到的序列(排序的关键字类型是字符串)。

A.[da,ax,eb,de,bb]ff[ha,gc]

B.[cd,eb,ax,da]ff[ha,gc,bb]

C.[gc,ax,eb,cd,bb]ff[da,ha]

D.[ax,bb,cd,da]ff[eb,gc,ha]

参考答案
正确答案:A
解析:按照快速排序规则,BCD在第一趟排序后都有不符合项。