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

admin2018-08-12 99

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

东晋政权为了安置北方移民和侨姓大族采取的措施是()。
关于中世纪西欧城市发展状况，叙述正确的是()。①城市取得自由或自治，一般以赎买为手段。②城市的自由和自治，一般以封建主或国王颁发的特许证书为凭据。③有的城市集体为封君服军役，并履行封臣的其他义务。④城市可视为
在下列各项中，不属于列宁《四月提纲》内容的是()。
国家垄断资本主义的含义是()。
我国第一部系统的史学理论著作是（）。
真理标准问题大讨论
电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。
设有A，B，C，D4台主机都处在同一个物理网络中，A主机的IP地址是192．155．28．112，B主机的IP地址是192．155．28．120，C主机的IP地址是192．155．28．135，D主机的IP地址是192．155．28．202。共
假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为____。

随机试题

A、鳞状脱屑、脱发B、吸入性肺炎C、导管性脓毒症D、糖尿病非酮症性高渗性昏迷E、胆汁淤积鼻胃管肠内营养时常见发生的并发症是()
进行性贫血、出血和感染是再生障碍性贫血的主要临床表现。
患者，女，29岁。因感冒引起高热，体温39．4℃，脉搏112次／min，呼吸22次／min，遵医嘱给予10％氯化钾15ml加入5％葡萄糖500ml溶液中静脉滴注。患者诉，输液手臂疼痛。查看发现：局部无肿胀，挤压近端输液管有回血，输液畅通，每分钟58滴，正
某企业某月末有关账户的余额资料如下：其中：“应收账款”明细账账户金额：A公司借方余额81900元，B公司贷方余额25300元，C公司贷方余额3200元；“应付账款”明细账账户金额：D公司贷方余额102000元，E公司借方余额37200元；现金借方
该批货物的保税额度是()。在该批货物报关时，乐友公司应提供的单证包括()。
下列各项不属于《证券法》授予证券交易所的监管权力的是()。
按照规定，商业银行开展()个人理财业务，应向中国银监会申请批准。
HAMA所有项目均采用的是（）级评分法。
“六书”之名最早见于《周礼·地官·保氏》，东汉许慎集前人研究之成果，费几十年的精力整理汉字，编成《说文解字》一书。其在《说文解字》的“叙”中写道：“周礼八岁入小学，保氏教国子先以六书。”以下选项中，“六书”中造字方法的名称表述正确的一项是()。
作为民法渊源的非制定法主要包括

最新回复(0)

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

计算机408

学硕统考专业

东晋政权为了安置北方移民和侨姓大族采取的措施是()。

在下列各项中，不属于列宁《四月提纲》内容的是()。

国家垄断资本主义的含义是()。

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

真理标准问题大讨论

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

设有A，B，C，D4台主机都处在同一个物理网络中，A主机的IP地址是192．155．28．112，B主机的IP地址是192．155．28．120，C主机的IP地址是192．155．28．135，D主机的IP地址是192．155．28．202。共

假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为____。

A、鳞状脱屑、脱发B、吸入性肺炎C、导管性脓毒症D、糖尿病非酮症性高渗性昏迷E、胆汁淤积鼻胃管肠内营养时常见发生的并发症是()

进行性贫血、出血和感染是再生障碍性贫血的主要临床表现。

该批货物的保税额度是()。在该批货物报关时，乐友公司应提供的单证包括()。

下列各项不属于《证券法》授予证券交易所的监管权力的是()。

按照规定，商业银行开展()个人理财业务，应向中国银监会申请批准。

HAMA所有项目均采用的是（）级评分法。

作为民法渊源的非制定法主要包括