首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列内部排序算法中，在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序，k
下列内部排序算法中，在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序，k
admin
2019-01-30
52
问题
下列内部排序算法中，在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序，k<
选项
A、冒泡排序
B、堆排序
C、直接插入排序
D、二路归并排序
答案
C
解析
此题考查的知识点是各类排序算法的效率。起泡排序比较n(n—1)／2次，没有交换次数；堆排序一次比较log
2
n次，共需要凡轮；直接插入排序比较n一1次，没有交换；二路归并排序一次比较log
2
n次，共需要n轮。综上，应选C。
转载请注明原文地址:https://www.kaotiyun.com/show/DKRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
第一个五年计划的具体时间段是()。
“二战”后，联合国的成立反映了世界人民和平的愿望，下列叙述正确的是()。
隋统一全国时，与隋军平定岭南地区有关的人员是()。①洗夫人②慕容三藏③孙夫人④裴矩
下列关于马略军事改革的叙述，不正确的是()。
严复翻译的《天演论》一书的出版时间是()。
下列不属于苏联高度集中的经济政治体制产生的条件的是()。
“瓜步之战”发生在下列哪两个政权之间?()
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?
随机试题
传统的集合运算包括()。
浅反射包括
某股份有限公司现有净资产5000万元。该公司于2017年1月发行一年期公司债券500万元。2017年11月，该公司又发行三年期公司债券600万元。2018年7月，该公司拟再次发行公司债券。根据《证券法》的规定，该公司此次发行公司债券的最高限额为()万元
“精巧玲珑、奇秀异常、色渥如丹、灿若明霞”的地貌特征属于()景观。
高校科研评价，现在世界各国大部分都采用________和同行评价两种方式。
建立班集体的正常秩序是维持和控制学生在校生活的最重要的条件，是教育教学开展的重要基础。()
教师的言论、行动、为人处世的态度，对学生具有耳濡目染、潜移默化的作用。这是教师的()。
《治安管理处罚法》第16条规定：有两种以上违反治安管理行为的，分别决定，合并执行。行政拘留处罚合并执行的，最长不超过( )日。
财产处分行为：是指直接发生财产权移转或消灭效果的行为。财产处分行为的结果是权利的移转，权利内容缩小或改变，权利上设定负担以及权利消灭等。根据上述定义，下述行为中不属于财产处分行为的是()。
Accordingtopsychologists,acompulsivespenderwantstospendalotofmoneybecause:
最新回复
(
0
)
