用某种排序方法对序列(25，84，21，47，15，27，68，35，20)进行排序，记录序列的变化情况如下： 15， 20， 21， 25， 47， 27， 68， 35， 84 15， 20， 21， 25， 35，

admin2009-03-15 27

问题用某种排序方法对序列(25，84，21，47，15，27，68，35，20)进行排序，记录序列的变化情况如下： 15， 20， 21， 25， 47， 27， 68， 35， 84 15， 20， 21， 25， 35， 27， 47， 68， 84 15， 20， 21， 25， 27， 35， 47， 68， 84 则采取的排序方法是

选项 A、直接选择排序
B、冒泡排序
C、快速排序
D、希尔排序

答案4

解析快速排序的基本思想是：通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，再分别对这两部分记录继续进行排序，以达到整个序列有序。从上述序列变化情况可以看出，这是一个快速排序方法。

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

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

用某种排序方法对序列(25，84，21，47，15，27，68，35，20)进行排序，记录序列的变化情况如下： 15， 20， 21， 25， 47， 27， 68， 35， 84 15， 20， 21， 25， 35，

二级VF

NCRE全国计算机二级

下列关于OSPF协议的描述中，错误的是()。

Winmail用户使用Outlook接收邮件时，不可能用到的协议是()。

已知IP地址172．2．14．33和172．2．14．34、172．2．14．65和172．2．14．66预留给RG与其它路由器互联，请根据下图所示网络结构回答下列问题。如果该网络采用Windows2003域用户管理功能来实现网络资源的访问控制，那

在Cisco路由器上进行SNMP设置时，如果指定当一个接口断开或连接时向管理站发出通知，那么在该接口的配置模式下正确的配置命令是()。

文件IN．DAT中存有200个整数，函数read_dat(intinBuf[MAX])负责将这200个数读到数组inBuf[]中。请编制程序，要求；求出数组inBuf[]中奇数的个数count1和偶数的个数count2。以及数组inBuf下标为奇数的元素

SQL语言中的“视图”(View)对应于数据库三级模式结构中的______。

使用视图之前，首先应该______。

设栈S和队列Q的初始状态为空。元素a、b、c、d、e、f依次通过栈S，并且一个元素出栈后即进入队列Q，若出队的顺序为b、d、c、f、e、a，则栈S的容量至少应该为

下列何种原因引起的缺氧不属于循环性缺氧

甲有限责任公司为修改公司章程召开股东会议，关于本次股东会决议的表述正确的是()。

在Windows中，截取当前桌面，可以用________来实现。

在图1-3所示双代号时标网络计划中，如果C、E、H三项工作因共用一台施工机械而必须顺序施工，则该施工机械在现场的最小闲置时间为(　　)周。

《证券交易委托代理协议书》对于客户与证券经纪商来说是(　　)。

下列关于无向连通图特性的叙述中，正确的是____。I．所有顶点的度之和为偶数Ⅱ．边数大于顶点个数减1Ⅲ．至少有一个顶点的度为1

[*]

NOTICEThefourparkinggaragesforMansfieldTowerswillbeclosedatvarioustimesduringthelastthreeweeksofJunefor

用某种排序方法对序列(25，84，21，47，15，27，68，35，20)进行排序，记录序列的变化情况如下： 15， 20， 21， 25， 47， 27， 68， 35， 84 15， 20， 21， 25， 35，

二级VF

NCRE全国计算机二级

下列关于OSPF协议的描述中，错误的是()。

Winmail用户使用Outlook接收邮件时，不可能用到的协议是()。

已知IP地址172．2．14．33和172．2．14．34、172．2．14．65和172．2．14．66预留给RG与其它路由器互联，请根据下图所示网络结构回答下列问题。如果该网络采用Windows2003域用户管理功能来实现网络资源的访问控制，那

在Cisco路由器上进行SNMP设置时，如果指定当一个接口断开或连接时向管理站发出通知，那么在该接口的配置模式下正确的配置命令是()。

文件IN．DAT中存有200个整数，函数read_dat(intinBuf[MAX])负责将这200个数读到数组inBuf[]中。请编制程序，要求；求出数组inBuf[]中奇数的个数count1和偶数的个数count2。以及数组inBuf下标为奇数的元素

SQL语言中的“视图”(View)对应于数据库三级模式结构中的______。

使用视图之前，首先应该______。

设栈S和队列Q的初始状态为空。元素a、b、c、d、e、f依次通过栈S，并且一个元素出栈后即进入队列Q，若出队的顺序为b、d、c、f、e、a，则栈S的容量至少应该为

下列何种原因引起的缺氧不属于循环性缺氧

甲有限责任公司为修改公司章程召开股东会议，关于本次股东会决议的表述正确的是()。

在Windows中，截取当前桌面，可以用________来实现。

在图1-3所示双代号时标网络计划中，如果C、E、H三项工作因共用一台施工机械而必须顺序施工，则该施工机械在现场的最小闲置时间为( )周。

《证券交易委托代理协议书》对于客户与证券经纪商来说是( )。

下列关于无向连通图特性的叙述中，正确的是____。I．所有顶点的度之和为偶数Ⅱ．边数大于顶点个数减1Ⅲ．至少有一个顶点的度为1

[*]

NOTICEThefourparkinggaragesforMansfieldTowerswillbeclosedatvarioustimesduringthelastthreeweeksofJunefor

在图1-3所示双代号时标网络计划中，如果C、E、H三项工作因共用一台施工机械而必须顺序施工，则该施工机械在现场的最小闲置时间为(　　)周。

《证券交易委托代理协议书》对于客户与证券经纪商来说是(　　)。