首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如果只想得到1 000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。
如果只想得到1 000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。
admin
2018-08-12
55
问题
如果只想得到1 000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。
选项
A、冒泡排序
B、快速排序
C、简单选择排序
D、堆排序
答案
D
解析
此题考查的知识点是各类排序算法的思想。冒泡排序和简单选择排序每次要比较n—i次,快速排序结束后才能得到结果,堆排序可以在选择5次后得到结果,每次比较元素次数为log
2
n。所以应选D。
转载请注明原文地址:https://kaotiyun.com/show/qMRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
东晋政权为了安置北方移民和侨姓大族采取的措施是()。
“国际工人协会”宣布成立后,10月协会选出了第一任主席,他是()。
苏联的第一个五年计划是从什么时候开始实行的?()。
明末清初,著名学者()抗清失败,前往日本讲学,传播中国文化。
唐朝时期,从中国传到大食的手工技术是()。
1950年,人民政府开始全面调整工商业,采取了对私营工商业的加工订货、向农民收购土副产品、用协商方式解决劳资纠纷等措施。这些措施的主要任务是()
论述欧洲一体化的进程及影响。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
设某系统有两种磁盘配置:一种单磁盘结构,一种4磁盘组阵列结构。每个磁盘每磁道64个扇区,每扇区1024.字节,转速为10000rpm。找道时间为6ms。两种结构的磁盘控制器每次访问的延迟时间均为1ms。设I/O系统的性能只与磁盘和控制器有关,单磁
写出单总线结构计算机中指令MOVER1,R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。
随机试题
定量风险分析的概率分布中,常用的风险概率分布是()。
项目监理机构在建设工程投资控制中的主要任务包括()
在汇总记账凭证账务处理程序下,若某一贷方科目的转账凭证数量不多,可以根据转账凭证登记总分类账。()(6.2)
列表法是表示次数分布的唯一方法。()
下列经济业务所产生的现金流量中,应列入“经营活动所产生的现金流量”项目的是()。
根据企业破产法规定,下列关于管理人的说法中,正确的有()。
公共关系的手段是()
()应按照国家规定的保修期限和保修范围,承担物业买卖的保修责任。
乡村对于()相当于()对于治理
班主任老师对一个学习优秀的学生说,你之所以取得这样好的成绩,主要是因为我教学有方。以下哪项如果为真,将最有力地反驳老师的说法?
最新回复
(
0
)