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

admin2023-02-06 53

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

妈妈注意到小红和小华、小贝一起玩时，他们时常会站在一起大声地议论着什么，但是当她仔细听时，发现三个人说的都是不同的内容，并且他们三个人只顾自己说，而没有注意到对方的感受。根据皮亚杰的认知阶段理论，这种现象属于()。
现代教学中采用多种辅助的教学组织形式。下列不属于辅助教学组织形式的是()。
1941年5月，毛泽东同志在延安高级干部会议上作()的报告，标志着整风运动的开始。
教学日记是教师对自己教学活动中具有教育价值的各种经验以及在此基础上所进行的创造性的理解和认识予以真实的书面记录和描写。常见的教学日记形式包括()。
根据下面资料，回答下列问题。【资料】上课了，章老师走进了八年级(1)班的教室，手里没拿书，只拿了一架已经折好的纸飞机和一张纸。同学们疑惑地看着张老师。有同学问：“老师，这节课我们不上课吗?”章老师坦然地说：“不上啦，我们玩纸飞机好吗?”同学们很高兴，
品德是由道德认识、道德情感、道德意志、道德行为等四个要素构成的综合体。下列关于四者关系的表述，正确的有()。
一个教师道德修养达到高度自觉程度的标志是()。
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
A、B两个乡镇分布于山谷两侧，山谷间有一条宽为2km的河道(如下图所示)。当地政府决定在两个乡镇间修建一条跨河公路促进旅游发展。由于架桥费用高昂，所以要求跨河公路中的桥梁路段长度最短。那么根据图中数据．从A镇前往B镇的最短距离为：
从键盘上输入一个逆波兰表达式，用伪码写出其求值程序。规定：逆波兰表达式的长度不超过一行，以$符作为输入结束，操作数之间用空格分隔，操作符只可能有+、-、*、／四种运算，例如：234-34+2*$。

随机试题

急性出血坏死型胰腺炎的局部并发症是
诉讼时效因当事人一方提出要求而中断，下列哪一情形不能产生诉讼时效中断的效力?
甲、乙在3月1日订立了一个效力未定的合同，则下列说法正确的是：
柔性短管外形应保持（），不能用做变径、天圆地方、弯头等。
订立合同的当事人依照有关法律对合同内容进行协商并达成一致意见时的合同状态称为()。
被撤销的合同自()时起没有法律约束力。
对投资者而言，债券型理财产品面临的主要风险有()。
要约人发出要约后，可以撤销要约，但撤销要约的通知应当在()到达受要约人。
下列有关财务报表审计的说法中，错误的是()。
如何培养幼儿良好的饮食卫生习惯?

最新回复(0)

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

计算机408

学硕统考专业

现代教学中采用多种辅助的教学组织形式。下列不属于辅助教学组织形式的是()。

1941年5月，毛泽东同志在延安高级干部会议上作()的报告，标志着整风运动的开始。

教学日记是教师对自己教学活动中具有教育价值的各种经验以及在此基础上所进行的创造性的理解和认识予以真实的书面记录和描写。常见的教学日记形式包括()。

品德是由道德认识、道德情感、道德意志、道德行为等四个要素构成的综合体。下列关于四者关系的表述，正确的有()。

一个教师道德修养达到高度自觉程度的标志是()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

从键盘上输入一个逆波兰表达式，用伪码写出其求值程序。规定：逆波兰表达式的长度不超过一行，以$符作为输入结束，操作数之间用空格分隔，操作符只可能有+、-、*、／四种运算，例如：234-34+2*$。

急性出血坏死型胰腺炎的局部并发症是

诉讼时效因当事人一方提出要求而中断，下列哪一情形不能产生诉讼时效中断的效力?

甲、乙在3月1日订立了一个效力未定的合同，则下列说法正确的是：

柔性短管外形应保持（），不能用做变径、天圆地方、弯头等。

订立合同的当事人依照有关法律对合同内容进行协商并达成一致意见时的合同状态称为()。

被撤销的合同自()时起没有法律约束力。

对投资者而言，债券型理财产品面临的主要风险有()。

要约人发出要约后，可以撤销要约，但撤销要约的通知应当在()到达受要约人。

下列有关财务报表审计的说法中，错误的是()。

如何培养幼儿良好的饮食卫生习惯?

从键盘上输入一个逆波兰表达式，用伪码写出其求值程序。规定：逆波兰表达式的长度不超过一行，以$符作为输入结束，操作数之间用空格分隔，操作符只可能有+、-、、／四种运算，例如：234-34+2$。