对n个元素值分别为-1、0或1的整型数组A进行升序排序的算法
题目描述
对n个元素值分别为-1、0或1的整型数组A进行升序排序的算法描述如下：统计A中-1、0和1的个数，设分别为n1、n2和n3，然后将A中的前n1个元素赋值为-1，第n1+1到n1+n2个元素赋值为0，最后n3个元素赋值为1。该算法的时间复杂度和空间复杂度分别为（）。
A、Θ（n）和Θ（1）
B、Θ（n）和Θ（n）
C、Θ（n）和Θ（1）
D、Θ（n）和Θ（n）
本站整理有大量高等教育、资格考试类试题答案，Ctrl+D收藏备用!
答案解析
A本题需要用3个辅助变量n1、n2和n3来保存数组A中-1、0和1的个数，空间复杂度为Θ（1）。在统计时，需要使用一循环语句遍历数组A。统计完成后，再使用一次循环语句遍历数组A，并将A中的前n1个元素赋值为-1，第n1+1到n1+n2个元素赋值为0，最后n个元素赋值为1。数组A的元素个数为n，因此算法的时间复杂度为Θ（n）。
A
相关试题
下面对《望岳》这首诗的赏析,不正确的一项是(
【填空题】 凸轮控制器的触头报废标准是：静触
国家是国际法唯一的主体。 ()
退避三舍这一典故来自于()
（单选题）如果以往没有免疫，15个月龄以下儿
（判断题）端接配线架和端接信息插座所使用的工
（多选题）根据《期货公司董事、监事和高级管理
（单选题）信贷人员进行财务分析的核心是分析借
日本标准协会在（）年制定和颁布了JISO90
根据图片所提供的信息，回答问题。 请回答：（
____是邓小平和中国共产党对当代中国基本国
使用皮下埋植剂后发生月经紊乱者,可以使用以下
在TN-S系统中，当采用自动切断供电时，一般
某工段第一个班投入原料450t，生产成品42
电照明平面图表达了室内的照明等电气设备的平面
根据公务员法规定，（）可以增设其他公务员职位
十七届六中全会提出深化文化体制改革和文化大发
“一超多强”的格局中的“多强”从经济上讲通常
作为创业者来说,他们愿意与他人相互竞争。()
During the weeks of di