试题内容
对n个元素值分别为-1、0或1的整型数组A进行升序排序的算法描述如下：统计A中-1、0和1的个数，设分别为n1、n2和n3，然后将A中的前n1个元素赋值为-1，第n1+1到n1+n2个元素赋值为0，最后n3个元素赋值为1。该算法的时间复杂度和空间复杂度分别为（）。
A. A
B. B
C. C
D. D
软题库参考答案：A（仅供参考）
软题库解析：正在加载....
试题内容
对n个元素值分别为-1、0或1的整型数组A进行升序排序的算法描述如下：统计A中-1、0和1的个数，设分别为n1、n2和n3，然后将A中的前n1个元素赋值为-1，第n1+1到n1+n2个元素赋值为0，最后n3个元素赋值为1。该算法的时间复杂度和空间复杂度分别为（）。
A. A
B. B
C. C
D. D
软题库参考答案：A（仅供参考）
软题库解析：正在加载....
你可能感兴趣的试题
以下关于UML状态图的叙述中，不正确的是（1）。对下图的描述正确的是（2）。
（1）A．用于描述一个对象在多个用例中的行为
B．用于某些具有多个状态的对象而不是系统中大多数或全部对象
C．用于描述多个对象之间的交互
D．可以用于用户界面或控制对象
（2）A．ON是一个并发状态
B．因为此状态图中没有终止( final)状态，所以此图是无效的
C．play、stop和rew是动作
D．ON是超状态
防火墙通常分为内外网和DMZ三个区域，按照受保护程度，从高到低正确的排列次序为（）。
A．内网、外网和DMZ
B．外网、内网和DMZ
C．DMZ、内网和外网
D．内网、DMZ和外网
A. A
B. B
C. C
D. D
采用二维表格结构表达实体类型及实体间联系的数据模型是 （ ） 。
A、层次模型
B、网状模型
C、关系模型
D、面向对象模型
设∪表示集合的并运算，∩表示集合的交运算，A表示集合A的绝对补，A-B表示集合A与B的差，则A-B＝（ ）。
A、A∪(A∩B)
B、A∪B
C、A∩(A∪B)
D、A∩B