首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个基本有序的整数进行排序,若采用插入排序算法,则时间和空问复杂度分别为(62);若采用快速排序算法,则时间和空间复杂度分别为(63)。 (63)
对n个基本有序的整数进行排序,若采用插入排序算法,则时间和空问复杂度分别为(62);若采用快速排序算法,则时间和空间复杂度分别为(63)。 (63)
admin
2019-07-12
36
问题
对n个基本有序的整数进行排序,若采用插入排序算法,则时间和空问复杂度分别为(62);若采用快速排序算法,则时间和空间复杂度分别为(63)。
(63)
选项
A、O(n
2
)和O(n)
B、O(nlgn)和O(n)
C、O(n
2
)和O(1)
D、O(nlon)和(1)
答案
A
解析
插入排序法,插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据,算法适用于少量数据的排序,时间复杂度为O(n^2),是稳定的排序方法,快速排序的平均时间复杂度为O(nlogn)。
转载请注明原文地址:https://jikaoti.com/ti/H5G7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
以下给出的地址中,属于子网172.112.15.19/28的主机地址是____________。
在Linux中,文件(31)用于解析主机域名。
下面的地址中,属于私网地址的是(54)。
动态划分VLAN的方法中不包括(23)。
若路由器的路由信息如下,则最后一行路由信息是__________得到的。(2011年上半年试题)R3#showiprouteGateway0f1astresortisnotset192.168.0.0/24iSsubnetted
在存储体系中位于主存与CPU之间的高速缓存(Cache)用于存放主存中部分信息的副本,主存地址与Cache地址之间的转换工作________________。
在路由器配置过程中,要查看用户输入的最后几条命令,应该输入__________。(2010年下半年试题)
软件产品的可靠性并不取决于______。
阅读以下说明和Java代码,将应填入(n)处的字句写在答题纸的对应栏内。说明类Queue表示队列,类中的方法如下表所示。类Node表示队列中的元素;类EmptyQueueException给出了队列操作中的异常处理操作。Java代码
阅读以下利用场景法设计测试用例的技术说明,根据要求回答问题1~问题4。[说明]现有的软件通常都是由事件触发来控制流程的,事件触发时的情景便形成了场景,而同一事件不同的触发顺序和处理结果就形成了事件流。该软什设计思想也可被引入到软件测试中,从
随机试题
A.化脓性炎B.假膜性炎C.变质性炎D.增生性炎流行性乙型脑炎的病变特点是
分泌雌激素的卵巢恶性肿瘤是
乙公司租赁甲公司房屋,并签有租赁合同,但乙公司未按合同约定交付租金已有半年,甲公司遂向人民法院起诉要求乙公司交纳租金。乙公司在诉讼中提出,因出租人长期不维修出租房屋,致使乙公司财产遭受损失,并提供房屋损坏及财产损失情况的公证书(原件)及鉴定结论(原件)。上
下列哪些选项是律师在执业活动中应当禁止的不正当竞争行为?
建设项目职业病危害预评价在建设项目可行性论证阶段进行,职业病危害评价控制效果在()阶段进行。
某市政设施工程全部由政府投资兴建。该项目为该省建设规划的重点项目之一,且已列入地方年度固定投资计划,概算已经主管部门批准,征地工作尚未全部完成,施工图纸及有关技术资料齐全。现决定对该项目进行施工招标。招标人在国家级报刊发布招标公告。因估计除本市施工企业参加
请认真阅读下列材料,并按要求作答。请根据上述材料完成下列任务:依据拟定的教学目标,设计新授环节的教学活动并说明理由。
warnawayoutA.menandanimalsmightsoondie【T7】______B.theirhandswereburnt【T8】______C.fearwouldnot【T9】______i
Thetechnologyoffersthehopeofabetterworld,butpresentshazardsifmishandled.
DearMr.Williams:Youradvertisementinthismorning’spaperformanagerofpublicrelationsappealstome.Ifoundthewor
最新回复
(
0
)