【单选题】【消耗次数:1】
排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是( )。
A.折半插入排序
B.直接插入排序
C.归并排序
D.选择排序
参考答案:
复制
纠错
相关题目
【单选题】 排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较,然后将其放入已排序序列的正确位置的方法是( )。
①  A.冒泡排序
②  B.直接插入排序
③  C.归并排序
④  D.选择排序
【判断题】 排序算法中,从未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是折半插入。
①  正确
②  错误
【单选题】 排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的一端的方法,称为( )排序。
①  A.堆
②  B.冒泡
③  C.选择
④  D.快速
【判断题】 排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的一端的方法,称为选择排序。
①  正确
②  错误
【单选题】 就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是( )。
①  A.堆排序 快速排序 归并排序
②  B.堆排序 归并排序 快速排序
③  C.堆排序 归并排序 快速排序
④  D.堆排序 快速排序 归并排序
【单选题】 对n个元素进行直接插入排序时间复杂度为( )。
①  O(1)
②  O(n)
③  n+1
④  n/2
【单选题】 若对n个元素进行直接插入排序,在进行第i趟排序时,假定元素r[i+1]的插入位置为r[j],则需要移动元素的次数为( )。
①  j-i
②  i-j-1
③  i-j
④  i-j+1
【单选题】 若待排序序列在排序前已按关键字递增排列,则采用( )方法比较次数最多。
①  A.直接插入排序
②  B.归并排序
③  C.归并排序
④  D.直接选择排序
【单选题】 在对n个元素进行直接插入排序的过程中,算法的空间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【单选题】 在对n个元素进行直接插入排序的过程中,共需要进行( )趟。
①  n
②  n+1
③  n-1
④  2n
随机题目
【单选题】 企业目标的主要指标不包括( )
①  投资报酬率
②  销售收益率
③  销售增长率
④  市场占有率
⑤  产品创新与企业形象
⑥  管理费用
【单选题】 企业可采取的目标市场范围战略不包括( )
①  产品/市场集中
②  产品专业化
③  人员专业化
④  选择性专业化
⑤  全面覆盖
【单选题】 下列关于市场的叙述错误的是( )
①  市场是社会分工和商品经济发展的产物
②  市场这个词,最早指买主和卖主聚集在一起进行商品和劳务的交换场所
③  从宏观角度来认识,市场是所有交换关系活动的总和
④  从企业的角度看,产品只要生产出来,就能完成马克思所说的“惊险一跳”
【单选题】 按市场主体划分的市场不包括哪种( )
①  商品市场
②  消费者市场
③  生产者市场
④  中间商市场
【单选题】 下列关于消费品市场的叙述错误的是( )
①  消费品市场是指为了生存或享受的需要而购买或准备购买消费品或服务的消费者群体
②  从企业角度看,消费品市场是企业服务和获利的广阔市场
③  消费品市场与其他类型的市场相比,特征一样
④  掌握消费品市场的特征及发展趋势是非常必要的
【单选题】 技术市场按技术分属的行业分类,不包括哪类市场( )
①  农村技术市场
②  工业技术市场
③  金融技术市场
④  冶金技术市场
【单选题】 下列不属于综合性技术市场的是( )
①  技术承包
②  技术开发
③  技术咨询
④  技术培训
⑤  技术指导
【单选题】 企业市场营销宏观环境的构成要素不包括( )
①  人口环境
②  经济环境
③  自然环境
④  技术环境
⑤  政治和法律环境
⑥  国际环境
【单选题】 企业市场营销微观环境的构成要素不包括( )
①  企业
②  市场营销渠道
③  市场
④  公众
⑤  合作伙伴
【单选题】 市场机会一般具有的特征不包括( )
①  利益性
②  针对性
③  时效性
④  永久性