一组记录的排序码为(46，79，56，38，40，84)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为( )。

admin2013-02-27 56

问题一组记录的排序码为(46，79，56，38，40，84)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为( )。

选项 A、38，40，46，56，79，84
B、40，38，46，79，56，84
C、40，38，46，56，79，84
D、40，38，46，84，56，79

答案2

解析快速排序的思想是：从线性表中选取一元素，如本题中的46，将线性表后面小于46的元素移到前边，而前面大于46的元素移到后边。本题中46是第一个元素，因此只需将线性表后面小于46的元素移到前边。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

若有如下定义：charps[]={＂aa＂，＂bb＂，＂cc＂，＂dd＂}；，则以下叙述中正确的是()。
有以下程序：#include＜stdio．h＞unsignedfun(unsignednum){unsignedk=1：do{k*=num％10；num／=10；}while(num)；returnk；}main(){u
在结构化方法中，软件功能属于软件开发中的()阶段。
以下叙述中正确的是()。
对软件系统总体结构图，下面描述中错误的是()。
支持子程序调用的数据结构是()。
下面不能作为结构化方法软件需求分析工具的是()。
在一个单链表中，若p所指结点不是最后结点，则删除p所指结点的后继结点的正确操作是______。
按照逻辑结构分类，数据结构可分为线性结构和非线性结构，栈属于【】。

随机试题

Ⅱ型呼吸衰竭最主要的发生机制是
背景资料：某城市桥梁工程，上部结构为预应力混凝土连续梁，基础为直径1200mm钻孔灌注桩，桩基地质结构为软岩。A公司中标该工程。投标时钢筋价格为4500元／t，合同约定市场价在投标价下浮动10％内不予调整；上下浮动超过10％时，对超
计算机病毒具有潜伏性，仅在某些特定的日子才发作。（）
下列各项关于无形资产的说法中，不正确的有()。
【2015年吉林辽源】小强的腿有残疾，但具有接受普通教育的能力。该上学了，当地普通学校以小强腿有残疾为由，拒绝其人校学习，该做法()。
为了提高服务质量，从群众中收集意见和建议，领导让你负责针对乡镇基层人员的服务对象开展一次调查。你如何开展?
人工智能听起来很遥远，其实已经______到我们的日常工作和生活中了。人工智能的应用，让生活更便捷、更有乐趣，节约时间、解放体力，甚至未来机器将______人类进行一些基础性的劳作，这个场景令人憧憬。
简述组织的生命周期。
再读“国家聚集”专栏有关印度的例子，并请回答下列问题：普遍存在的公有制企业和政府的大量干预会如何影响：第一。国有企业和私有企业的效益；第二，1947～1990年印度新企业形成的格局。你认为这些因素对该期间印度的经济增长率会产生什么影响?
ManycountrieswillnotallowcigaretteadvertisingintheirnewspapersoronTVespeciallysincetheadvertisementsareusually

最新回复(0)

一组记录的排序码为(46，79，56，38，40，84)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为( )。

二级C

NCRE全国计算机二级

若有如下定义：charps[]={＂aa＂，＂bb＂，＂cc＂，＂dd＂}；，则以下叙述中正确的是()。

有以下程序：#include＜stdio．h＞unsignedfun(unsignednum){unsignedk=1：do{k*=num％10；num／=10；}while(num)；returnk；}main(){u

在结构化方法中，软件功能属于软件开发中的()阶段。

以下叙述中正确的是()。

对软件系统总体结构图，下面描述中错误的是()。

支持子程序调用的数据结构是()。

下面不能作为结构化方法软件需求分析工具的是()。

在一个单链表中，若p所指结点不是最后结点，则删除p所指结点的后继结点的正确操作是______。

按照逻辑结构分类，数据结构可分为线性结构和非线性结构，栈属于【】。

Ⅱ型呼吸衰竭最主要的发生机制是

计算机病毒具有潜伏性，仅在某些特定的日子才发作。（）

下列各项关于无形资产的说法中，不正确的有()。

【2015年吉林辽源】小强的腿有残疾，但具有接受普通教育的能力。该上学了，当地普通学校以小强腿有残疾为由，拒绝其人校学习，该做法()。

为了提高服务质量，从群众中收集意见和建议，领导让你负责针对乡镇基层人员的服务对象开展一次调查。你如何开展?

人工智能听起来很遥远，其实已经______到我们的日常工作和生活中了。人工智能的应用，让生活更便捷、更有乐趣，节约时间、解放体力，甚至未来机器将______人类进行一些基础性的劳作，这个场景令人憧憬。

简述组织的生命周期。

ManycountrieswillnotallowcigaretteadvertisingintheirnewspapersoronTVespeciallysincetheadvertisementsareusually

人工智能听起来很遥远，其实已经到我们的日常工作和生活中了。人工智能的应用，让生活更便捷、更有乐趣，节约时间、解放体力，甚至未来机器将人类进行一些基础性的劳作，这个场景令人憧憬。