【单选题】【消耗次数:1】
对初始状态为递增序列的表按递增顺序排序,最省时间的是( )算法。
堆排序
快速排序
插入排序
归并排序
参考答案:
复制
纠错
相关题目
【单选题】 就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是( )。
①  A.堆排序 快速排序 归并排序
②  B.堆排序 归并排序 快速排序
③  C.堆排序 归并排序 快速排序
④  D.堆排序 快速排序 归并排序
【单选题】 排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较,然后将其放入已排序序列的正确位置的方法是( )。
①  A.冒泡排序
②  B.直接插入排序
③  C.归并排序
④  D.选择排序
【单选题】 若待排序序列在排序前已按关键字递增排列,则采用( )方法比较次数最多。
①  A.直接插入排序
②  B.归并排序
③  C.归并排序
④  D.直接选择排序
【单选题】 排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是( )。
①  A.折半插入排序
②  B.直接插入排序
③  C.归并排序
④  D.选择排序
【判断题】 排序算法中,从未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是折半插入。
①  正确
②  错误
【判断题】 快速排序是排序算法中平均性能最好的一种排序。()
①  正确
②  错误
【单选题】 二路归并排序的时间复杂度为()。
①  O(n)
②  O(n2)
③  O(nlog2n)
④  O(1og2n)
【判断题】 快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。
①  正确
②  错误
【单选题】 排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的一端的方法,称为( )排序。
①  A.堆
②  B.冒泡
③  C.选择
④  D.快速
【判断题】 排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的一端的方法,称为选择排序。
①  正确
②  错误
随机题目
【单选题】 一般来说,创业的一般过程始于哪一步( )。
①  识别创业机会
②  产生创业动机
③  整合创业资源
④  创建创业企业
【单选题】 创业者到图书馆或者借助于互联网查阅、收集相关信息资料,并进行有目的性的筛选,进而统计分析,从而获得与创业相关的信息。这种调研方法叫做( )。
①  文献调查法
②  询问调查法
③  观察调查法
④  抽样调查法
【单选题】 美国苹果公司与韩国三星公司围绕专利技术的诉讼案件持续时间之长、涉及赔偿金额之大,均属罕见,案件的背后正是企业对( )的重视。
①  财力资源
②  物质资源
③  技术资源
④  组织资源
【单选题】 我国人口老龄化的现象越来越明显,这一人口结构的变化所带来的创业机会属于( )。
①  缺陷型机会
②  趋势型机会
③  技术型机会
④  复合型机会
【单选题】 常见的团队管理技巧不包括( )。
①  合理地分配决策权限
②  建立激励机制
③  进行科学的业绩评估
④  层级森严的权利体系
【多选题】 根据消费税法律制度的规定,下列业务中,不征收消费税的有()
①  白酒生产企业
②  珠宝首饰零售商
③  鞭炮零售商
④  红酒进口商
【多选题】 在中华人民共和国境内(以下称境内)销售服务、无形资产或者不动产(以下称应税行为)的单位和个人,为增值税纳税人,应当按照本办法缴纳增值税,不缴纳营业税。单位,是指社会团体及其他单位。
①  企业
②  行政单位
③  事业单位
④  军事单位
【单选题】 纳税人自产的应税消费品用于换取生产资料的,计算征收消费税的计税依据为( )。
①  纳税人同类应税消费品的最高销售价格
②  纳税人同类应税消费品的最低销售价格
③  纳税人同类应税消费品的平均销售价格
④  纳税人同类应税消费品的加权平均销售价格
【多选题】 根据城镇土地使用税法律制度的规定,下列各项中,应征收城镇土地使用税的有( )。
①  某公园内的索道公司经营场地
②  纳税单位无偿使用免税单位的土地
③  某市区外资企业生产车间用地
④  某市居民居住用地
【多选题】 对增值税小规模纳税人,下列表述正确的有( )。
①  实行简易征收办法
②  不得自行开具或申请代开增值税专用发票
③  不得抵扣进项税额
④  一经认定为小规模纳税人,不得再转为一般纳税人