如果只想得到1 000个元素组成的序列中第5个最小元素之前的部分排序的序列，用( )方法最快。

admin2019-05-20 31

问题如果只想得到1 000个元素组成的序列中第5个最小元素之前的部分排序的序列，用( )方法最快。

选项 A、冒泡排序
B、快速排序
C、简单选择排序
D、堆排序

答案D

解析此题考查的知识点是各类排序算法的思想。冒泡排序和简单选择排序每次要比较n一i次，快速排序结束后才能得到结果，堆排序可以在选择5次后得到结果，每次比较元素次数为log₂n。所以应选D。

转载请注明原文地址:https://jikaoti.com/ti/iBGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
19世纪末中国维新变法思想的基本内容是什么?与18世纪法国启蒙思想相比，两者在促进社会变革的作用上有何不同?为什么?
下列关于20世纪历史的叙述，全部错误的是()。①朝鲜建国的时间早于中国②1948年3月，英国、法网、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年，周恩来到达莫斯科，中苏缔结了《中苏互不侵犯条约》，标志着社会主义阵
清廷实行厘金制度的时间是（）。
巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。
汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
如果X为负数，则已知[X]补求[一X]补的方法是()。

随机试题

“三个代表”重要思想的主要贡献是什么?
早期胃癌的概念是（）。
基托表面细磨时应保持湿润，其目的是
女，18岁。因大面积烧伤住院治疗3天，上腹疼l天，2小时内排柏油样便3次。查体：P96次／分，BP110／70mmHg，实验室检查：WBC11．8×109／L，血红蛋白92g／L。首选的治疗措施是
对于符合贷款条件的客户，如其资金周转存在一定的周期性，在准确把握其还款能力的基础上，也可以选择按月还息、按计划表还本的还款方式，但此种还款方式下的借款人必须在贷款发生后的第()个月开始偿还首笔贷款本金。
对于危险性较大的重点岗位，生产经营单位应当制定重点岗位的()。
某知名艺人刘某2009年两次在上海举行个人演唱会。其中，第一次票房收入很好，离演出还有一个月，门票就全部售光。于是，该艺人所在经纪公司决定一个月后再次在上海举办刘某个人演唱会，规模与第一次相当。然而，第二次票房收入很不理想，门票仅售出40％。以下
2012年8月，国家人口计生委发布《中国流动人口发展报告2012》。下列关于2011年我国流动人口状况表述错误的是()。
下列哪个语句是声明一个含有10个String对象的数组?()
有以下函数：Functionfun(xAsInteger,yAsInteger)AsIntegerDoWhilex>=yx=x-yLoopfun=xEndFuncti

最新回复(0)

如果只想得到1 000个元素组成的序列中第5个最小元素之前的部分排序的序列，用( )方法最快。

计算机408

学硕统考专业

在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()

19世纪末中国维新变法思想的基本内容是什么?与18世纪法国启蒙思想相比，两者在促进社会变革的作用上有何不同?为什么?

清廷实行厘金制度的时间是（）。

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

如果X为负数，则已知[X]补求[一X]补的方法是()。

“三个代表”重要思想的主要贡献是什么?

早期胃癌的概念是（）。

基托表面细磨时应保持湿润，其目的是

女，18岁。因大面积烧伤住院治疗3天，上腹疼l天，2小时内排柏油样便3次。查体：P96次／分，BP110／70mmHg，实验室检查：WBC11．8×109／L，血红蛋白92g／L。首选的治疗措施是

对于符合贷款条件的客户，如其资金周转存在一定的周期性，在准确把握其还款能力的基础上，也可以选择按月还息、按计划表还本的还款方式，但此种还款方式下的借款人必须在贷款发生后的第()个月开始偿还首笔贷款本金。

对于危险性较大的重点岗位，生产经营单位应当制定重点岗位的()。

2012年8月，国家人口计生委发布《中国流动人口发展报告2012》。下列关于2011年我国流动人口状况表述错误的是()。

下列哪个语句是声明一个含有10个String对象的数组?()

有以下函数：Functionfun(xAsInteger,yAsInteger)AsIntegerDoWhilex>=yx=x-yLoopfun=xEndFuncti