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

admin2019-05-20 89

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式。最早提出这种方式的是()。
武则天时期，为了管理天山以北的广大区域而设立了()。
我国第一部系统的史学理论著作是（）。
毛泽东提出“政权是由枪杆子中取得的”论段是在()。
曾在1978年5月10日《理论动态》上发表的《实践是检验真理的唯一标准》一文，以后又在《光明日报》、《人民日报》、《解放军报》转载，这篇文章的初稿作者是()。
建国以来，根据我国民族状况自身特点，民族自治地方人民代表大会依据全国人民代表大会制定的有关法律，先后制定了若干自治条例和单行条例；全国依法建立了155个民族自治地方，少数民族当家作主的权利得到充分保障。同时，国家采取一系列措施，加大支持力度，促进了民族自治
全国高校院系调整的具体时间是()。
严复翻译的《天演论》一书的出版时间是()。
若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。
某计算机系统字长为32位，包含2个选择通道和1个字节多路通道，每个选择通道上连接了2台磁盘机和2台磁带机，字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。假定各设备的传输率如下：磁盘机：800KB／s磁带机：200KB／s

随机试题

进行疾病三间分布综合描述的典型是
急性单核细胞白血病M5a的诊断标准为
意志的概念叙述．不包括
膏淋，小便浑浊、色白如米泔，宜选用
桑叶除能疏散风热外，又能()
设有直线L1：则L1与L2的夹角θ等于()。
我国1998年取消了对商业银行贷款限额控制，标志着我国货币政策已转变为以间接调控为主，货币政策外部时滞()。
设f(x)在[a，b]上二阶可导，｜f"(x)｜≤M，又f(x)在(a，b)内能取到最小值，证明：｜f’(a)｜+｜f’(b)｜≤M(b-a)．
设随机变量X的分布函数为F(x)，则下列函数中可作为某随机变量的分布函数的是()．
编写函数fun，其功能是：实现两个字符串的连接(不要使用库函数strcat)，即把p2所指的字符串连接到p1所指的字符串的后面。例如，分别输入下面两个字符串：“FirstString--”“SecondString”程序输出：“FirstStri

最新回复(0)

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

计算机408

学硕统考专业

第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式。最早提出这种方式的是()。

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

我国第一部系统的史学理论著作是（）。

毛泽东提出“政权是由枪杆子中取得的”论段是在()。

曾在1978年5月10日《理论动态》上发表的《实践是检验真理的唯一标准》一文，以后又在《光明日报》、《人民日报》、《解放军报》转载，这篇文章的初稿作者是()。

全国高校院系调整的具体时间是()。

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

若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。

进行疾病三间分布综合描述的典型是

急性单核细胞白血病M5a的诊断标准为

意志的概念叙述．不包括

膏淋，小便浑浊、色白如米泔，宜选用

桑叶除能疏散风热外，又能()

设有直线L1：则L1与L2的夹角θ等于()。

我国1998年取消了对商业银行贷款限额控制，标志着我国货币政策已转变为以间接调控为主，货币政策外部时滞()。

设f(x)在[a，b]上二阶可导，｜f"(x)｜≤M，又f(x)在(a，b)内能取到最小值，证明：｜f’(a)｜+｜f’(b)｜≤M(b-a)．

设随机变量X的分布函数为F(x)，则下列函数中可作为某随机变量的分布函数的是()．

编写函数fun，其功能是：实现两个字符串的连接(不要使用库函数strcat)，即把p2所指的字符串连接到p1所指的字符串的后面。例如，分别输入下面两个字符串：“FirstString--”“SecondString”程序输出：“FirstStri