首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为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
59
问题
某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为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
软件评测师上午基础知识考试
软考中级
相关试题推荐
在Windows 2000中,文件和文件夹在磁盘中的存在方式有三种属性,不是其属性的是(5)。
以下内容中,(15)应写入操作手册。
公钥密码是(1)。常用的公钥加密算法有(2),它可以实现加密和数字签名。(2)
在工程网络计划执行过程中,如果只发现工作P出现进度拖延,且拖延的时间超过其总时差,则()。
软件生存周期一般划分为六个阶段,包括软件项目计划、()、软件设计、程序编码、软件测试以及运行维护。
在监理实施过程中,当承建单位要求变更项目合同时,应当首先向_________用书面的形式提出。
当专业监理工程师需要重大调整时,总监理工程师应书面通知(39)。
网络层协议中,(6)________协议用于获取设备的硬件地址。
某政府B部门准备进行电子政务信息系统的建设,建设内容包括旧机房的改造、网络综合布线、计算机设备和网络设计的集成,应用软件的开发。项目前期的工作已完成并经过了批准,先决定对该项目进行公开招标。于2012年6月5日发布了招标公告,凡是具有计算机信息系统集成国家
以下关于面向对象方法的描述中,错误的是(14)。
随机试题
患儿,男,3岁。间断发热、皮肤及黏膜下紫癜1个月,多种抗生素治疗不见好转。1周来出现头晕、头痛,有时出现呕吐。入院检查:纵隔、颈部及腹股沟淋巴结明显肿大。血细胞计数:红细胞:2.5×1012/L、血红蛋白:76g/L、白细胞:85×109/L、血小板:33
晶状体半脱位的病因不包括()
下列哪项方法不宜用于闭经与早孕的鉴别
A.黄酮类B.香豆素类C.二萜D.生物碱E.木脂素《中国药典》中,五味子质量控制成分的结构类型是()。
关于项目申请书的说法,错误的是()。
下列关于工业管道工程计量规则的叙述,正确的是()。
某市财政部门在对辖区内的一个生产企业进行会计执法检查中发现下列问题:(1)该企业销售货物时将应向购买方收取款项的8%作为发票金额开具发票,其他款项记入私密账本。(2)该企业采用电子计算机进行会计核算,但是其使用的软件经财政部门验证不符合国家统一的会计制
在绩效考核时,以企业战略为导向,从顾客角度、内部流程角度、学习与成长角度、财务角度建立与关键成功因素有密切联系的绩效指标体系,基于这种做法的绩效考核方法是()。
根据下面材料回答问题。2004年,某市房地产市场供需高位均衡,并呈现供略大于需的合理态势,商品房竣工面积1956.29万平方米,比去年同期增长45.3%;销售面积1876.31万平方米,比去年同期增长21.0%。供需绝对差额79.98万平方米。1
有关ZAP命令的描述,正确的是()。
最新回复
(
0
)