【单选题】【消耗次数:1】
在对n个元素进行直接插入排序的过程中,算法的空间复杂度为( )。
O(1)
O(log2(n))
O(n的平方)
O(nlog2(n))
参考答案:
复制
纠错
相关题目
【单选题】 对n个元素进行直接插入排序时间复杂度为( )。
①  O(1)
②  O(n)
③  n+1
④  n/2
【单选题】 在对n个元素进行堆排序的过程中,空间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【单选题】 在对n个元素进行直接插入排序的过程中,共需要进行( )趟。
①  n
②  n+1
③  n-1
④  2n
【单选题】 若对n个元素进行直接插入排序,则进行任一趟排序的过程中,为寻找插入位置而需要的时间复杂度为( )。
①  O(1)
②  O(n)
③  O(n的平方)
④  O(log2(n))
【判断题】 希尔排序算法的时间复杂度为O(n2)。()
①  正确
②  错误
【单选题】 在对n个元素进行堆排序的过程中,时间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【单选题】 下列各种排序算法中平均时间复杂度为O(n2)是()。
①  快速排序
②  堆排序
③  归并排序
④  冒泡排序
【单选题】 在对n个元素进行快速排序的过程中,平均情况下的空间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【判断题】 设初始记录关键字基本有序,则快速排序算法的时间复杂度为O(nlog2n)。()
①  正确
②  错误
【单选题】 在对n个元素进行快速排序的过程中,平均情况下的时间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
随机题目
【多选题】 根据消费税法律制度的规定,下列业务中,不征收消费税的有()
①  A.白酒生产企业
②  B.珠宝首饰零售商
③  C.鞭炮零售商
④  D.红酒进口商
【多选题】 根据城镇土地使用税法律制度的规定,下列各项中,应征收城镇土地使用税的有( )。
①  A.某公园内的索道公司经营场地
②  B.纳税单位无偿使用免税单位的土地
③  C.某市区外资企业生产车间用地
④  D.某市居民居住用地
【多选题】 应按“偶然所得”征收个人所得税的有( )。
①  A.购买福利彩票所得奖金
②  B.转让财产所得
③  C.参加有奖销售所得奖金
④  D.存款利息所得
【多选题】 对增值税小规模纳税人,下列表述正确的有( )。
①  A.实行简易征收办法
②  B.不得自行开具或申请代开增值税专用发票
③  C.不得抵扣进项税额
④  D.一经认定为小规模纳税人,不得再转为一般纳税人
【多选题】 依据新企业所得税法的规定,下列所得来源地规定正确的有 。
①  A、销售货物所得按照交易活动发生地确定
②  B、提供劳务所得按照提供劳务的企业或者机构、场所所在地确定
③  C、权益性投资资产转让所得按照投资企业所在地确定
④  D、特许权使用费所得按照负担、支付所得的企业或者机构、场所所在地确定
【多选题】 下列各项中,属于企业所得税征税范围的有( )。
①  A、居民企业来源于中国境外的所得
②  B、非居民企业来源于中国境内的所得
③  C、非居民企业来源于中国境外的所得
④  D、居民企业来源于中国境内的所得
【多选题】 下列各项中,属于个人所得税的居民纳税人是( )。
①  A.在中国境内无住所,但一个纳税年度中在中国境内居住满1年的个人
②  B.在中国境内有住所但暂不居住的个人
③  C.在中国境内有住所且居住的个人
④  D.在中国境内无住所且不居住的个人
【多选题】 在中华人民共和国境内(以下称境内)销售服务、无形资产或者不动产(以下称应税行为)的单位和个人,为增值税纳税人,应当按照本办法缴纳增值税,不缴纳营业税。单位,是指社会团体及其他单位。
①  A、企业
②  B、行政单位
③  C、事业单位
④  D、军事单位
【多选题】 王某到某发卡机构一次性购买6万元不记名预付卡。根据支付结算法律制度的规定,发卡机构办理该项业务的下列做法中正确的有( )。
①  A、 要求王某使用现金购买
②  B、登记王某的购卡总金额
③  C、要求王某使用实名购买
④  D、留存王某的有效身份证的复印件
【多选题】 下列选项中,可以提现的有( )。
①  A、一般存款账户
②  B、收入汇缴账户
③  C、个人存款账户
④  D、临时存款账户