【单选题】【消耗次数:1】
下列时间复杂度中最坏的是( )。
O(1)
O(n)
O(log2n)
O(n2)
参考答案:
复制
纠错
相关题目
【判断题】 希尔排序算法的时间复杂度为O(n2)。()
①  正确
②  错误
【单选题】 下列各种排序算法中平均时间复杂度为O(n2)是()。
①  快速排序
②  堆排序
③  归并排序
④  冒泡排序
【单选题】 下列排序算法中时间复杂度不受数据初始状态影响,恒为O(n2)的是
①  堆排序
②  冒泡排序
③  直接选择排序
④  快速排序
【单选题】 在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是
①  访问第i个结点(1≤i≤n)
②  在第i个结点后插入一个新结点(1≤i≤n)
③  删除第i个结点(1≤i≤n)
④  将n个结点从小到大排序
【判断题】 设初始记录关键字基本有序,则快速排序算法的时间复杂度为O(nlog2n)。()
①  正确
②  错误
【判断题】 求两个n阶矩阵的乘积,算法的基本操作为乘法 ,时间复杂度为 O(n3) 。
①  正确
②  错误
【单选题】 相同样本A A A A 观察 O1 O2 O3 O4 时间 ————————→ 属于( )研究。
①  横向研究
②  纵向研究
③  长期研究
④  短期研究
【判断题】 快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。
①  正确
②  错误
【判断题】 不论线性表采用顺序存储结构还是链式存储结构,删除值为X的结点的时间复杂度均为O(n)。()
①  正确
②  错误
【单选题】 在对n个元素进行快速排序的过程中,最坏情况下的时间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
随机题目
【单选题】 火灾自动报警及消防联动系统应是独立的系统。
①  正确
②  错误
【单选题】 雷电流的幅值很大,但不会使地中电流密度增大。
①  正确
②  错误
【单选题】 针对不同的保护目的,接地可分为防雷接地、工作接地和保护接地。
①  正确
②  错误
【单选题】 露天装设的有爆炸危险的金属储罐和工艺装置,当其壁厚不小于4mm时,一般不再装设接闪器,也无需接地。
①  正确
②  错误
【单选题】 引下线是连接接闪器与接地装置的金属导体。其作用是构成雷电能量向大地泄放的通道。
①  正确
②  错误
【单选题】 装设避雷针、避雷线、避雷网、避雷带都是防护雷电侵入波的主要措施。
①  正确
②  错误
【单选题】 严禁在装有避雷针的构筑物上架设通信线、广播线或低压线。
①  正确
②  错误
【单选题】 消费行为学的研究对象是市场商品交换活动中消费者各种心理现象和行为的产生、发展及其规律。主要表现在以下哪几方面( )
①  消费者在购买行为中的心理现象和心理状态
②  消费者在消费过程中的行为和规律
③  消费活动中营销环境
④  消费者行为的发展变化趋势
⑤  以上选项全选
【单选题】 消费者行为学的形成与发展大致分成的阶段不包括( )
①  萌芽阶段
②  发展阶段
③  成熟阶段
④  衰退阶段
【单选题】 消费者的心理过程不包括( )
①  认识过程
②  情感过程
③  消费过程
④  意志过程