【单选题】【消耗次数:1】
对n个元素进行直接插入排序时间复杂度为( )。
O(1)
O(n)
n+1
n/2
参考答案:
复制
纠错
相关题目
【单选题】 在对n个元素进行直接插入排序的过程中,算法的空间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【单选题】 若对n个元素进行直接插入排序,则进行任一趟排序的过程中,为寻找插入位置而需要的时间复杂度为( )。
①  O(1)
②  O(n)
③  O(n的平方)
④  O(log2(n))
【单选题】 在对n个元素进行直接插入排序的过程中,共需要进行( )趟。
①  n
②  n+1
③  n-1
④  2n
【单选题】 若对n个元素进行直接插入排序,在进行第i趟排序时,假定元素r[i+1]的插入位置为r[j],则需要移动元素的次数为( )。
①  j-i
②  i-j-1
③  i-j
④  i-j+1
【判断题】 希尔排序算法的时间复杂度为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))
【单选题】 在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是
①  访问第i个结点(1≤i≤n)
②  在第i个结点后插入一个新结点(1≤i≤n)
③  删除第i个结点(1≤i≤n)
④  将n个结点从小到大排序
【单选题】 在对n个元素进行冒泡排序的过程中,最好情况下的时间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(n)
随机题目
【多选题】 竞争对手分析集中在( )。
①  那些与公司直接进行竞争的企业
②  那些生产替代产品的企业
③  行业中有影响的企业
④  那些可能进入该行业的公司
【多选题】 明茨博格认为处于低层次管理者所需要的能力主要是( )和( )。
①  思维能力
②  人际能力
③  技术能力
④  创新能力
【多选题】 以下哪几项会加剧竞争对手之间的竞争?( )。
①  行业成长缓慢
②  竞争对手实力相当
③  当固定成本占了公司总成本的大部分时
④  产品无差异化
【多选题】 以下哪几项是使供应商变得更有讨价还价能力的条件?( )。
①  有令顾客满意的替代品供应
②  供应商的产品已经给购买者制造了很高的转换成本
③  对供应商来说,购买者是他的重要客户
④  供应商具有前向整合的能力。
【单选题】 一般来说,进入壁垒高退出壁垒高的产业是( )。
①  高利润高风险
②  稳定的高利润
③  低利润高风险
④  稳定的低利润
【单选题】 在保健品和化妆品产业中,最重要的进入障碍是( )。
①  规模经济
②  转换成本
③  产品差异
④  资本需求
【单选题】 企业从事生产经营活动时所持有的基本信念、价值观念和行为准则,属于企业的( )。
①  经营哲学
②  经营宗旨
③  战略使命
④  战略目标
【单选题】 目前大中城市餐饮业中,消费者越来越倾向于有档次、有品位的餐馆,“物美价廉”已经不是人们就餐的首要选择。这是宏观环境中( )因素影响的表现。
①  政治法律因素
②  经济因素
③  社会文化因素
④  技术因素
【单选题】 进入威胁的大小取决于( )。
①  进入者的多少
②  退出壁垒的高低
③  产业内竞争的程度
④  现有企业的反应程度
【单选题】 生物制药是具有高成长性行业,其进入壁垒和退出壁垒的组合是( )。
①  进入壁垒高,退出壁垒高
②  进入壁垒低,退出壁垒低
③  进入壁垒低,退出壁垒高
④  进入壁垒高,退出壁垒低