首页 > 建筑工程

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[单选题]

快速排序法的基本思想是对输入的数组按以下三个步骤进行排序（)。

A.分解，合并，递归求解

B.合并，递归求解，分解

C.递归求解，分解，合并

D.分解，递归求解,合并

答案

查看答案

发布时间：2022-10-13

更多“快速排序法的基本思想是对输入的数组按以下三个步骤进行排序()。”相关的问题

第1题

需在O（n*log2（n))的时间内完成对数组排序，且要求排序是稳定的，则可选择（)。

A.快速排序

B.堆排序

C.直接插入排序

D.归并排序

点击查看答案

第2题

想快速找出九年级学生体检表中身高最高的20名学生，合理的方法是（）

A．进行分类汇总

B．只能一条一条看

C．要求体检站工作人员在输入数据时按照身高从高到低录入

D．在体检表中按身高降序进行排序

点击查看答案

第3题

区域排序算法的基本思想是：在图像空间中，将待显示的所有多边形按深度值从小到大排序，用前面可见多边形去切割后面的多边形，最终使得每个多边形要么是完全可见，要么是完全不可见。（)

点击查看答案

第4题

列车运行等级顺序原则上按速度等级从高到低排序，同速度等级的列车原则上按以下等级顺序：（1)动车组列车;（2)特快旅客列车;（3)快速旅客列车;（4)路用列车;（5)普通旅客列车。（)

点击查看答案

第5题

有一个已经排好序的数组，编写程序，实现输入一个数，并按原来的排序次序将该数插入到数组中。

点击查看答案

第6题

对平均性能而言，以下最好的内排序方法是（)。

A.冒泡排序

B.希尔排序

C.交换排序

D.快速排序

点击查看答案

第7题

小明想将自己一个月的购物消费情况制作成表格，然后按消费金额进行降序排列，以下正确的操作顺序是（）①建立包含日期、购物内容、消费金额等内容的Excel工作表②输入相应的内容③按消费金额进行排序④选择需要排序的数据区域

A.①②③④

B.①②④③

C.①③④②

D.①④③②

点击查看答案

第8题

以关键字序列(tim,kay,eva,roy,dot,jon,kim,ann,tom,jim,guy.amy)为例，手工执行以下排序算法(按字典序比较关键字的大小)，写出每一趟排字结束时的关键字状态! (1)直接插入排序:(2)冒泡排序:(3)直接选择排序: (4)快速排序:(5)归并排序:(6)基数排序。

以关键字序列（tim,kay,eva,roy,dot,jon,kim,ann,tom,jim,guy.amy)为例，手工执行以下排序算法（按字典序比较关键字的大小)，写出每一趟排字结束时的关键字状态! （1)直接插入排序:（2)冒泡排序:（3)直接选择排序: （4)快速排序:（5)归并排序:（6)基数排序。

点击查看答案

第9题

三数取中方法是对于快速排序方法的一个改进措施，目的是选择的中心点能是两部分均衡，下面的说法正确的是（)。

A.三数取中这一步骤会增加计算时间，所以总的时间也会增加

B.三数取中策略的使用，使得两个数组均衡，从而总的时间从概率是来讲会减少

C.通过三数取中，总能得到整个数组的中心

D.三数取中可以增加合并过程的效率

点击查看答案

第10题

对n个不同的记录按排序码值从小到大次序重新排列，用快速排序方法，在（)情况下与排序码值总比较次数最多。

A.按排序码值从小到大排列

B.按排序码值从大到小排列