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

admin2019-05-20 32

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

中书省取代尚书省参与决策的部分职权，使尚书台成为主要行政中枢，这一历史现象出现在（）。
武则天时期，为了管理天山以北的广大区域而设立了()。
记载了用竿标日测影以求日高的方法，并认识了勾股定理的算书是()。
严复翻译的《天演论》一书的出版时间是()。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
如果X为负数，则已知[X]补求[一X]补的方法是()。
为提高散列(Hash)表的查找效率，可以采取的正确措施是____。I．增大装填(载)因子Ⅱ．设计冲突(碰撞)少的散列函数Ⅲ．处理冲突(碰撞)时避免产生聚集(堆积)现象
以下关于查找方法的说法正确的是()。I顺序查找法只能在顺序存储结构上进行Ⅱ折半查找法可以在有序的双向链表上进行Ⅲ分块查找的效率与线性表被分为多少块有关

随机试题

首载冬虫夏草、鸦胆子、太子参的本草文献是()(1999年第30题)
对任何真正的信仰来说，重要的是精义，而不是表面的文字，任何代替文字理解的偶像，那更不过是原始人类的图腾崇拜残余。弗洛伊德把禁止制作偶像看作文化和理智的进步，把那些有崇拜无信仰的偶像、奉承、虚伪、乞求看成是向着奴役本性的后退。人们供奉偶像，无条件地狂热崇拜，
为明确诊断应进一步检查必需用的药物是
A．结节病B．淋巴结核C．肺癌、纵隔淋巴结转移D．淋巴瘤E．胸腺瘤
艾滋病患者机会性感染最常见的疾病是()
下列哪些选项是错误的?()(2006／2／54)
关于个人汽车贷款合同的变更和解除的说法，正确的是()。
某油田开采企业2020年11月销售天然气90万立方米，取得不含增值税收入1350000元。其中包括运杂费用50000元(已取得相关合法凭据)。假设天然气的资源税税率为6％，该企业2020年11月销售天然气应缴纳的资源税为()元。
于光远是我国著名的马克思主义理论家，曾参与起草邓小平在十一届三中全会上的讲话。我国经济建设和改革开放中的许多重大理论问题都是他率先或较早提出的。于光远曾发明了一门独特的“喜喜”哲学，对此他这样解释：“我的生活哲学很简单，叫作‘喜喜’。这个名词是我发明的，前
A、She’smyfriend.B、Shehadlunch.C、Shepassedtheentranceexam.D、Sheisaprettygirl.C题目问的是“为什么Judy今天这么高兴?”这是一道逻辑推理题，比较四

最新回复(0)

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

计算机408

学硕统考专业

中书省取代尚书省参与决策的部分职权，使尚书台成为主要行政中枢，这一历史现象出现在（）。

武则天时期，为了管理天山以北的广大区域而设立了()。

记载了用竿标日测影以求日高的方法，并认识了勾股定理的算书是()。

严复翻译的《天演论》一书的出版时间是()。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

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

为提高散列(Hash)表的查找效率，可以采取的正确措施是____。I．增大装填(载)因子Ⅱ．设计冲突(碰撞)少的散列函数Ⅲ．处理冲突(碰撞)时避免产生聚集(堆积)现象

以下关于查找方法的说法正确的是()。I顺序查找法只能在顺序存储结构上进行Ⅱ折半查找法可以在有序的双向链表上进行Ⅲ分块查找的效率与线性表被分为多少块有关

首载冬虫夏草、鸦胆子、太子参的本草文献是()(1999年第30题)

为明确诊断应进一步检查必需用的药物是

A．结节病B．淋巴结核C．肺癌、纵隔淋巴结转移D．淋巴瘤E．胸腺瘤

艾滋病患者机会性感染最常见的疾病是()

下列哪些选项是错误的?()(2006／2／54)

关于个人汽车贷款合同的变更和解除的说法，正确的是()。

某油田开采企业2020年11月销售天然气90万立方米，取得不含增值税收入1350000元。其中包括运杂费用50000元(已取得相关合法凭据)。假设天然气的资源税税率为6％，该企业2020年11月销售天然气应缴纳的资源税为()元。

A、She’smyfriend.B、Shehadlunch.C、Shepassedtheentranceexam.D、Sheisaprettygirl.C题目问的是“为什么Judy今天这么高兴?”这是一道逻辑推理题，比较四