首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为1,2,5,3,4,6,8,7)。在这种情况下,采用 (40)排序算法最好,时间复杂度为 (41)。 (41)
某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为1,2,5,3,4,6,8,7)。在这种情况下,采用 (40)排序算法最好,时间复杂度为 (41)。 (41)
admin
2017-11-27
54
问题
某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为1,2,5,3,4,6,8,7)。在这种情况下,采用 (40)排序算法最好,时间复杂度为 (41)。
(41)
选项
A、O(n)
B、O(nlgn)
C、O(n
2
)
D、0(n
2
lgn)
答案
A
解析
排序是基本的数据处理要求,存在多种排序算法,要求考生掌握基本的排序算法。插入排序算法将输入数组分为两部分,已排序部分和未排序部分,每次从未排序部分中取出第一个元素,插入到已排序部分的正确位置。当输入数据基本有序时,插入排序所需要进行元素之间比较的次数最少,是最好情况下的运行时间,其复杂度为线性时间。归并排序和堆排序在所有情况下的运行时间均为O(nlgn)。快速排序在最坏情况下的运行时间O(n
2
),当输入数据序列基本有序时,快速排序处于最坏的情况。
转载请注明原文地址:https://kaotiyun.com/show/rBPZ777K
本试题收录于:
软件评测师上午基础知识考试题库软考中级分类
0
软件评测师上午基础知识考试
软考中级
相关试题推荐
按照J2EE技术架构组成的应用系统至少分为三层,EJB包容器属于_____________。
信息系统工程竣工验收之后,项目的工程竣工结算由()汇总编制。
一个软件系统应具有什么样的功能,这是在()阶段决定的。
2009年11月工业和信息化部计算机信息系统集成资质认证工作办公室发布《关于开展信息系统工程监理工程师资格认定有关事项的通知》(工信计资20098号),要求信息系统工程监理工程师申请人所参加过的信息系统工程监理项目累计投资总值在______万元以上。
为了确保电子政务工程质量,控制工程建设成本,对于大宗小型机和核心交换机等设备的采购,一般宜(38)。
某工程,拟完工程计划投资和已完工程计划投资的比较如下图所示。图中△表示t时刻的()。
在某信息网络系统建设项目的机房工程实施过程中,因工期紧张,项目经理与监理工程师协商后,决定通过优化工序的方式进行赶工。下列做法不正确的是()。
企业信息化系统建设过程中,监理工程师应通过日常检查和教育,监督承建单位积极进行软件知识产权保护。为防止内部员工侵权,建议承建单位(60)________。①制定知识产权保护规章制度②对员工进行知识产权相关教育③与员工签订知识产权保护协议④及时到国家
请指出A公司与政府B部门签订的补充协议有何不妥之处,并说明理由。请简要叙述合同的索赔流程。
数据仓库通过数据转移从多个数据源中提取数据,为了解决不同数据源格式不统一的问题,需要进行(16)操作。
随机试题
InBritain,peoplehavedifferentattitudestothepolice.Mostpeoplegenerally【C1】______themandthejobtheydo—althoughther
A.气微,味微甘,略苦,嚼之带粘性B.味淡,微酸,嚼之发粘C.无臭,味苦,嚼之有粘性D.气微香,味微苦而辛E.气香特异,味辛、苦
设3阶矩阵,已知A的伴随矩阵的秩为1,则a=()。
某桩基工程设计等级为乙级,其桩型平面布置、剖面和地层分布如图4一13所示,已知轴力F=12000kN,力矩M=1030kN.m,水平力H=600kN,承台和填土的平均重度为20kN/m3,自重荷载分项系数取1.2,桩顶轴向压力最大设计值的计算结果最接近(
根据法律规定,生产经营单位应当对从业人员进行安全生产教育和培训。一般情况下,对新从业人员要进行______安全生产教育培训。
长江公司是一家大型电器生产商,因受各项利好政策的影响,电器产品市场将有较大幅度增长,公司2017年计划增添一条生产线,以扩大生产能力。有关资料如下:(1)该项目需固定资产投资总额2550万元,预计使用寿命8年,直线法计提折旧,预计净残值收入为200万元,
商业银行经营管理的“三性原则”不包括()。
有四个学生恰好一个比一个大一岁,他们的年龄相乘等于93024,问他们中年龄最大的是多少岁?
在2002年4月中旬举行的博鳌亚洲论坛首届年会上,竹竿舞备受青睐。众多与会嘉宾政要在开会之余,与姑娘小伙共跳竹竿舞,成为年会上一道亮丽的风景。“跳竹竿”原是黎族一种古老的祭祀方式。数百年前,当黎家人经过辛勤耕作换得新谷归仓时,村里男女老少就会穿上
A、Thevacanciesarelimitedinnumber.B、ThedeadlineisfixedonNovember30.C、Theyaregivenonafirst-come,first-servedba
最新回复
(
0
)