对n个基本有序的整数进行排序,若采用插入排序算法,则时间和空间复杂度分别为(1);若

题型:单项选择题 共用题干题

问题:

对n个基本有序的整数进行排序,若采用插入排序算法,则时间和空间复杂度分别为(1);若采用快速排序算法,则时间和空间复杂度分别为(2)。

空白(2)处应选择()

A.O(n2)和O(n)

B.O(nlgn)和O(n)

C.O(n2)和O(1)

D.O(nlgn)和O(1)

考点:计算机软件水平考试中级软件设计师计算机水平考试中级软件设计师2013年下半年上午真题
题型:单项选择题 共用题干题

混凝土强度等级以C××表示,C后面的数字××为以下哪一项?

A.立方体试件抗压强度标准值(N/mm2)

B.混凝土轴心抗压强度标准值(N/mm2)

C.混凝土轴心抗压强度设计值(N/mm2)

D.混凝土轴心抗拉强度标准值(N/mm2)

题型:单项选择题 共用题干题

WK-4型挖掘机两台回转电动机,采用()方式接在发电机输出端。

题型:单项选择题 共用题干题

在图像中绘制一个矩形选区,然后执行菜单中的【编辑】/【定义图案】命令时,该命令为灰色不可选取,可能的原因是()。

A、矩形选区面积过大

B、该图像色彩模式为灰度

C、在【矩形选框工具】属性栏内预先设定了羽化值

D、该图像色彩模式为CMYK

题型:单项选择题 共用题干题

新排出的尿液不出现混浊的是()

A.大量结晶盐

B.大量红细胞

C.大量白细胞

D.大量细菌

E.大量葡萄糖

题型:单项选择题 共用题干题

构成原电池的条件是具有()。

Ⅰ.阴、阳二极;

Ⅱ.电解质溶液;

Ⅲ.两个极在同一溶液中;

Ⅳ.产生电流;

Ⅴ.容器。

A.Ⅰ+Ⅱ+Ⅲ

B.Ⅰ+Ⅱ+Ⅴ

C.Ⅱ+Ⅲ+Ⅴ

D.Ⅰ+Ⅱ+Ⅲ+Ⅴ

更多题库