对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是( )。

admin2012-06-21 86

问题对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是( )。

选项 A、70，75，82，90，23，16，10，68
B、70，75，68，23，10，16，90，82
C、82，75，70，16，10，90，68，23
D、23，10，16，70，82，75，68，90

答案A

解析快速排序第一趟划分的方法是：将第1个元素放在最终排好序列的最终位置上，则在这个位置右边小于该元素值的元素都移到其左边，则在这个位置左边小于该元素值的元素都移到其右边。故先A。

转载请注明原文地址:https://kaotiyun.com/show/nAxi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是( )。

计算机408

学硕统考专业

简要概括基督教的演变。

在1957年反右派运动严重扩大化过程中采取的错误斗争方式包括()。

决定把苏联由农业国变成工业国的主要目的是()

李鸿章奏请在天津设立的北洋水师学堂的落成时间是()。

到1869年为止，人类已发现了多少种化学元素()。

系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。

标志着南京国民政府在全国范围内形式上完成统一的事件是()。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

在一个双链表中，在p结点之前插入q结点的操作是()。

下列()属于项目管理承包商项目实施阶段的工作。

主机的IP地址为202．130．82．97，子网掩码为255．255．192．0，它所在的网络为()。

中学、小学校园周围()范围内不得设立互联网上网服务营业场所。

关于学生学籍管理，下列说法不正确的是()。

设试验的成功率p=20％，现在将试验独立地重复进行100次，则试验成功的次数介于16次和32次之间的概率a=_______．(Φ(1)=0．8413，Φ(3)=0．9987)

IsStanfordstillauniversity?TheWallStreetJournalrecentlyreportedthatmorethanadozenstudentshaveleftschooltowo

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是( )。

计算机408

学硕统考专业

简要概括基督教的演变。

在1957年反右派运动严重扩大化过程中采取的错误斗争方式包括()。

决定把苏联由农业国变成工业国的主要目的是()

李鸿章奏请在天津设立的北洋水师学堂的落成时间是()。

到1869年为止，人类已发现了多少种化学元素()。

系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。

标志着南京国民政府在全国范围内形式上完成统一的事件是()。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

在一个双链表中，在*p结点之前插入*q结点的操作是()。

下列()属于项目管理承包商项目实施阶段的工作。

主机的IP地址为202．130．82．97，子网掩码为255．255．192．0，它所在的网络为()。

中学、小学校园周围()范围内不得设立互联网上网服务营业场所。

关于学生学籍管理，下列说法不正确的是()。

设试验的成功率p=20％，现在将试验独立地重复进行100次，则试验成功的次数介于16次和32次之间的概率a=_______．(Φ(1)=0．8413，Φ(3)=0．9987)

IsStanfordstillauniversity?TheWallStreetJournalrecentlyreportedthatmorethanadozenstudentshaveleftschooltowo

在一个双链表中，在p结点之前插入q结点的操作是()。