首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如果只想得到1 000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。
如果只想得到1 000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。
admin
2019-05-20
41
问题
如果只想得到1 000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。
选项
A、冒泡排序
B、快速排序
C、简单选择排序
D、堆排序
答案
D
解析
此题考查的知识点是各类排序算法的思想。冒泡排序和简单选择排序每次要比较n一i次,快速排序结束后才能得到结果,堆排序可以在选择5次后得到结果,每次比较元素次数为log
2
n。所以应选D。
转载请注明原文地址:https://jikaoti.com/ti/7KGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述《资政新篇》的主要内容。
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式。最早提出这种方式的是()。
洋务派创办军事工业的方式是()。
下列明末清初来华传教士,按时间顺序排列,正确的是()。
下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长,世称“书圣”④其子王献之书法造诣也极高,父子合称“二王”
1854年,英国外交大臣致函英国驻华公使说:“为了适应外商对农业产品已增加了的需要,新的贸易市场尚待开辟。”1856年,法国外长则指令法国驻华代办强调“商业关系的推广”,并强调“这是一个关系到至高无上权益的问题”。这说明()。
以下()协议完成了从网卡到IP地址的映射。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后,得到IP地址都不一样,可能吗?为什么?
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起
随机试题
半身汗出可见于
目前常用的记录脑电活动的方法为
通常所称的肝囊肿包括下列
( )是指国务院制定发布或国务院有关部门拟定、经国务院批准发布,用以调整经济关系中某些方面会计关系的法律规范。
基金销售渠道审慎调查包括()。Ⅰ.基金代销机构对基金管理人的审慎调查Ⅱ.基金管理人对基金代销机构的审慎调查Ⅲ.基金代销机构对基金托管人的审慎调查Ⅳ.基金托管人对基金代销机构的审慎调查
对于一个月来说,有些日子在古代有特定的名称,如“朔”、“晦”、“望”分别是指农历每月的()。
调查发现,台湾海峡海底地层含有生活在陆地上的古代动物骨化石这表明海峡发生过()
“二战”后主要资本主义国家经济恢复和发展的杠杆是()。①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系
设函数f(x)在(一∞,+∞)存在二阶导数,且f(x)=f(—x),当x<0时有f’(x)<0,f"(x)>0,则当x>0时,有()
Asimpleideasupportsscience:"trust,butverify".Resultsshouldalwaysbe【C1】______tochallengefromexperiment.Thatsimple
最新回复
(
0
)