首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如果只想得到1 000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。
如果只想得到1 000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。
admin
2019-05-20
85
问题
如果只想得到1 000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。
选项
A、冒泡排序
B、快速排序
C、简单选择排序
D、堆排序
答案
D
解析
此题考查的知识点是各类排序算法的思想。冒泡排序和简单选择排序每次要比较n一i次,快速排序结束后才能得到结果,堆排序可以在选择5次后得到结果,每次比较元素次数为log
2
n。所以应选D。
转载请注明原文地址:https://kaotiyun.com/show/ZXCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
南朝“寒人掌机要”的现象及其历史背景与影响。
中书省取代尚书省参与决策的部分职权,使尚书台成为主要行政中枢,这一历史现象出现在()。
下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约
下列对1918年德国十一月革命说法不正确的是()。
1890-1906,美南部各州纷纷制定法律或修改州宪法,对公民选举资格进行限定,部分州采用祖父条款,规定内战前有投票格的人,其后代不受新投票规则限制,但该条款被联邦最高法院否定,表明当时美国:
西周的官僚制度已经相当完备,官僚机构庞杂,职官名目繁多。周王室的官僚机构分为两大系统,分别是()。
某计算机的Cache共有16块,采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节,按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次,其中访问Cache缺失(未命中)50次,则Cache的命中率是()。
给定单链表的结点结构typedefstructnode*link;structnode{intitem,linknext;);将两个升序单链表归并为一个升序单链表。
临界区是指并发进程中访问共享变量的()段。
随机试题
电子平衡指的是
企业法定代表人授权合同部经理对外签订合同,属于( )的法律行为。
()的任务贯穿于项目前期策划与决策、勘察设计、施工、竣工验收及交付使用等各个阶段。
关于会计记录文字,下列各项中,不符合《会计法》规定的是( )。
(2010年真题)五代时期冯道主持刻印的《九经》属于()。
几名爱狗人士组织了一次爱狗宣传活动,在宣传过程中,爱狗人士与狗肉店老板、食客们发生了争执,假如你是街道办的工作人员。你会怎么处理?
在西方,启蒙思想的支撑源于人们对于客观规律的认知,如哥白尼的“日心说”、牛顿的“万有引力”、伽利略的“宇宙论”等,认为整个宇宙中的一切物体都遵守同一定律,进而冲破千年的宗教束缚,将这一一理性思考引入了人类社会,从而开创了一个不断进取的新时代。在中国,几千年
Don’texpecttoomuchfromme.I’m______thanyou.
Whenretailerswanttoenticecustomerstobuyaparticularproduct,theytypicallyofferitatadiscount.Accordingtoanews
Manstillhasalottolearnaboutthemostpowerfulandcomplexpartofhisbody—thebrain.Inancienttimesmendidnott
最新回复
(
0
)