【单选题】【消耗次数: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))
随机题目
【多选题】 固定资产核算软件具有的特点有()。
①  数据核算及存储量大
②  常数据输入量少
③  输出内容多
④  计算重复性强
【多选题】 财务共享服务的框架包括()
①  组织人员
②  业务流程
③  MRP
④  专长中心
【多选题】 固定资产管理系统应实现的功能有()。
①  固定资产的增减变动情况管理
②  固定资产卡片管理
③  计提折旧
④  计算固定资产净值
【判断题】 操作系统是系统软件的核心。()
①  正确
②  错误
【多选题】 目前的报表管理系统主要有()
①  专用会计报表系统
②  word报表系统
③  通用电子表系统
④  通用会计报表系统
【多选题】 往来账款核销经济业务一般包括()
①  应收款与收款单核销
②  应收款冲应付款
③  收款冲付款
④  应收款转销
【判断题】 报表管理系统中,如果报表的单元格数据为零,则必须显示。()
①  正确
②  错误
【判断题】 固定资产的折旧只能由系统自动计提而不能手工修改,如果想修改只能做累计折旧调整。()
①  正确
②  错误
【判断题】 对于采购管理系统中生产的应付单据,在应付管理系统中必须再次录入。()
①  正确
②  错误
【多选题】 以下信息中属于政策信息的是()。
①  证券市场信息
②  税费改革信息
③  经济体制的转变      
④  人民银行贷款利率
⑤  产业政策与技术政策