首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个基本有序的整数进行排序,若采用插入排序算法,则时间和空问复杂度分别为(62);若采用快速排序算法,则时间和空间复杂度分别为(63)。 (63)
对n个基本有序的整数进行排序,若采用插入排序算法,则时间和空问复杂度分别为(62);若采用快速排序算法,则时间和空间复杂度分别为(63)。 (63)
admin
2019-07-12
42
问题
对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://kaotiyun.com/show/96CZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
交换机命令switch(config)#vtpprLming的作用是______。
OSPF协议使用(1)报文来保持与其邻居的连接。下面关于OSPF拓扑数据库的描述中,正确的是(2)。(2)
在CPU中,(3)可用于传送和暂存用户数据,为ALU执行算术逻辑运算提供工作区。
总线复用方式可以__________。(2011年下半年试题)
网络系统设计过程中,物理网络设计阶段的任务是____________。
当传输介质出现老化、破损、介质规格不匹配时会导致物理接口处于DOWN状态,常使用_________命令检查光纤模块状态、参数是否正常。
李工是某软件公司的软件设计师,每当软件开发完成均按公司规定申请软件著作权,该软件的著作权()。
一单位共有7个部门都互相联网。与一个远方的部门所在的工作站联机上网,之后会发现与其他各个部门的网络连接全部都不通(ping断开),可能是__________出现了问题。
利用存在的依赖关系构造一个图书馆的对象模型。画出上一问中使用的图书馆程序的层次结构图。
随机试题
计算期相同的互斥项日,在效益不同时可采用的项目比选方法有()。
恶性骨肿瘤的诊断特点为
休克失代偿期的微循环变化主要是
犯罪嫌疑人张某涉嫌抢劫罪,一审被市中级人民法院判处死刑缓期二年执行。判决宣告后,张某没有提起上诉,市人民检察院也没有抗诉,市中级人民法院依法提起死刑复核程序,则下列说法中正确的有:()
反映一定时期投资总规模的指标为()。
安全设施投资应当纳入()。
经国家审批,某企业计划建造一个核电站,其主体设备核反应堆将会对当地的生态环境产生一定的影响。根据法律规定,企业应在该项设备使用期满后将其拆除,并对造成的污染进行整治。2017年1月1日,该项设备建造完成并交付使用,建造成本共计200000万元。预计使用年
下列指标中,()能从动态的角度直接反映投资项目的实际收益水平。
30瓶饮料中有3瓶已经过期,从这30瓶饮料中任取2瓶,至少抽到1瓶过期饮料的概率在:
BellowisacartoonaboutChinesedomesticmigrationofhumanresourcesinrecentyears.Lookatthecartoonandwriteanessay
最新回复
(
0
)