首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个基本有序的整数进行排序,若采用插入排序算法,则时间和空问复杂度分别为(62);若采用快速排序算法,则时间和空间复杂度分别为(63)。 (62)
对n个基本有序的整数进行排序,若采用插入排序算法,则时间和空问复杂度分别为(62);若采用快速排序算法,则时间和空间复杂度分别为(63)。 (62)
admin
2019-07-12
26
问题
对n个基本有序的整数进行排序,若采用插入排序算法,则时间和空问复杂度分别为(62);若采用快速排序算法,则时间和空间复杂度分别为(63)。
(62)
选项
A、O(n
2
)年O(n)
B、O(n)和O(n)
C、O(n
2
)和O(1)
D、O(n)和O(1)
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/26CZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
两个以上的申请人分别就相同内容的计算机程序的发明创造,先后向国务院专利行政部门提出申请,______可以获得专利申请权。
已知数据信息为16位,最少应附加________位校验位,以实现海明码纠错。
在某路由器上查看路由信息,结果如下所示。其中标志“S”表明这条路由是(28)。
在IP协议的数据报报头中,与分片和重新组装无关的字段有__________。
下面关于几个网络管理工具的描述中,错误的是(49)。
若计算机存储数据采用的是双符号位(00表示正号、11表示负号),两个符号相同的数相加时,如果运算结果的两个符号位经(3)运算得1,则可断定这两个数相加的结果产生了溢出。
以太网协议中使用了二进制指数后退算法,这个算法的特点是(62)。
SNMPv2提供了几种访问管理信息的方法,其中属于SNMPv2特有的是(50)。
把上面用关系表示的实体,实体与实体之间的联系,用E-R图表示出来,要求在图中表示联系的类型(1:1,L:N,M:N)。使用关系代数表达式写出查询所有年龄在20岁以下的学生姓名和年龄。
多媒体电子出版物创作的主要过程可分为(19)。基于内容检索的体系结构可分为两个子系统:(20)。
随机试题
较简单的单因素实验设计中,固定组比较设计的基本模式是()
"风湿"是指
出现Cheyne-Stokes和Biots呼吸最主要的机制为
常用作呼吸道吸入给药的剂型是
地籍编号等级中,()必须以阿拉伯数字表示。
下列关于建设项目投资估算的要求与依据的说法,错误的是()。
根据会计法律制度的规定,下列有关办理会计移交手续的表述中,正确的有()。
师范类院校学生来自全国各地,甲大学是师范类院校,所以甲大学的学生来自全国各地。下列选项所犯逻辑错误与上述推理最相似的是:()
[*]
Whatdowemeanbyasatisfactorystandardofliving?Obviously,itmustincludethebasicnecessitiesoflifesuchasfood,clo
最新回复
(
0
)