根据枢轴元素(或基准元素)划分序列而进行排序的是(42)。

admin2016-09-08 33

问题根据枢轴元素(或基准元素)划分序列而进行排序的是(42)。

选项 A、快速排序
B、冒泡排序
C、简单选择排序
D、直接插入排序

答案A

解析本题考查数据结构与算法基础知识。快速排序的基本思想是：通过一趟排序将待排的记录划分为独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，然后再分别对这两部分记录继续进行快速排序，以达到整个序列有序。划分时从待排序列中选一个元素作为枢轴元素，将不大于枢轴元素者和不小于枢轴元素者分开。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

XML文件的构架可以归结为一个______。
要创建一个E-mail地址的链接，下面正确的句法是______。
关于IP提供的服务，下列说法______是正确的。
通常，文件的逻辑结构可以分为两大类：无结构的(13)和有结构的记录式文件。(14)组织方式既适合于交互方式应用，也适合于批处理方式应用。
某局域网中约有500台被管理的网络设备(交换机、主机等)，若单个轮询所需的时间约为200ms，则在网络管理软件上设置的最小轮询时间间隔为(59)。
假设微处理器的主频为50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期是(6)ns，平均运算速度约为(7)MIPS。
＜base＞标记的属性target=“_blank”表示(51)。
E1线路可以同时传输(28)路语音信号，它的带宽是(29)Mb/s。
Thepresentationlayerisconcernedwiththe(71)andsemanticsoftheinformationexchangedbetweentwosystems.Theprocessesin
若线性表(24，13，31，6，15，18，8)采用散列(Hash)法进行存储和查找，设散列函数为H(Key)=Keymod11，则构造散列表时发生冲突的元素为(1)(其中的mod表示整除取余运算)。

随机试题

单臂吊架一般用来起吊500kg以下的物体。()
筒体有实腹筒和＿＿两种。
1岁婴儿，出牙3颗，多汗．前囟大小约2cm×2cm，方颅，血钙2mmol/L，血清25-(OH)-D3降低，诊断佝偻病。肌注维生素D330万IU，并口服钙剂，一个月后上述症状减轻。下一步治疗措施为
当某钢结构工程施工质量不符合规范要求，对其验收的说法，正确的是()。
广义的会计电算化包括()。
中国出入境检验检疫的包括(　　)
根据以下资料，回答下列问题。2011年利润增长最快的公司(前10名)中，利润比上一年增加最多的公司的利润增加了()亿美元。
人们普遍认为适量的体育运动能够有效降低中风的发生率，但科学家还注意到有些化学物质也有降低中风风险的效用。番茄红素是一种让番茄、辣椒、西瓜和番木瓜等果蔬呈现红色的化学物质。研究人员选取一千余名年龄在46至55岁之间的人，进行了长达12年的跟踪调查，发现其中番
这次到台湾访问交流，虽然行程匆匆，但是，看了不少地方，访了旧友，交了新知，大家走到一起，谈论的一个重要话题就是中华民族在21世纪的强盛。虽然祖国大陆、台湾的青年生活在不同的社会环境中，有着各自不同的生活经历，但大家的内心都深深铭刻着中华文化优秀传统的印记，
ENGLAND’SECONOMYINTHE16THCENTURY(1)Inthelasthalfofthe16thcenturyEnglandemergedasacommercialandmanufactu

最新回复(0)

根据枢轴元素(或基准元素)划分序列而进行排序的是(42)。

程序员上午基础知识考试

软考初级

XML文件的构架可以归结为一个______。

要创建一个E-mail地址的链接，下面正确的句法是______。

关于IP提供的服务，下列说法______是正确的。

通常，文件的逻辑结构可以分为两大类：无结构的(13)和有结构的记录式文件。(14)组织方式既适合于交互方式应用，也适合于批处理方式应用。

某局域网中约有500台被管理的网络设备(交换机、主机等)，若单个轮询所需的时间约为200ms，则在网络管理软件上设置的最小轮询时间间隔为(59)。

假设微处理器的主频为50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期是(6)ns，平均运算速度约为(7)MIPS。

＜base＞标记的属性target=“_blank”表示(51)。

E1线路可以同时传输(28)路语音信号，它的带宽是(29)Mb/s。

Thepresentationlayerisconcernedwiththe(71)andsemanticsoftheinformationexchangedbetweentwosystems.Theprocessesin

若线性表(24，13，31，6，15，18，8)采用散列(Hash)法进行存储和查找，设散列函数为H(Key)=Keymod11，则构造散列表时发生冲突的元素为(1)(其中的mod表示整除取余运算)。

单臂吊架一般用来起吊500kg以下的物体。()

筒体有实腹筒和＿＿两种。

1岁婴儿，出牙3颗，多汗．前囟大小约2cm×2cm，方颅，血钙2mmol/L，血清25-(OH)-D3降低，诊断佝偻病。肌注维生素D330万IU，并口服钙剂，一个月后上述症状减轻。下一步治疗措施为

当某钢结构工程施工质量不符合规范要求，对其验收的说法，正确的是()。

广义的会计电算化包括()。

中国出入境检验检疫的包括( )

根据以下资料，回答下列问题。2011年利润增长最快的公司(前10名)中，利润比上一年增加最多的公司的利润增加了()亿美元。

ENGLAND’SECONOMYINTHE16THCENTURY(1)Inthelasthalfofthe16thcenturyEnglandemergedasacommercialandmanufactu

中国出入境检验检疫的包括(　　)