【单选题】【消耗次数: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) 。
①  正确
②  错误
【判断题】 乙醚、氯仿和笑气(N2O)具有麻醉作用。( )
①  A、正确
②  B、错误
【单选题】 相同样本A A A A 观察 O1 O2 O3 O4 时间 ————————→ 属于( )研究。
①  横向研究
②  纵向研究
③  长期研究
④  短期研究
【判断题】 快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。
①  正确
②  错误
【判断题】 不论线性表采用顺序存储结构还是链式存储结构,删除值为X的结点的时间复杂度均为O(n)。()
①  正确
②  错误
随机题目
【单选题】 理论力学的三部分内容中()涉及研究机械运动的时空特性。
①  静力学
②  运动学
③  动力学
④  轨迹学
【单选题】 关于虚位移说法不正确的()。
①  假想的
②  随意指定的
③  与主动力无关
④  确定的
【单选题】 x轴竖直向下,则重物的运动微分方程为()。
①  m=mg–kx
②  m=kx
③  m=–kx
④  m=mg+kx
【单选题】 正立方体的顶角上作用着六个大小相等的力,此力系向任一点简化的结果是()。
①  主矢等于零,主矩不等于零
②  主矢不等于零,主矩也不等于零
③  主矢不等于零,主矩等于零
④  主矢等于零,主矩也等于零
【单选题】 平面一般力系合成的最后结果不可能是下列()。
①  合成一个合力
②  合成为一个合力偶
③  合力与合力偶
④  力系平衡
【单选题】 某空间力系,若各力作用线分别通过两固定点,则其独立的平衡方程式的最大数目为()个。
①  3
②  4
③  5
④  6
⑤  2
【单选题】 全约束反力与法线间的夹角的最大值称为()。
①  反力角
②  平衡角
③  约束角
④  摩擦角
【单选题】 结构及其受力如图4所示,已知均布载荷集度q=10N/m,力偶矩的大小M=5N·m,a=1m,不计结构自重。则CD杆上C端所受的约束力的大小为F=()N。
①  10N
②  15N
③  12.5N
④  5N
【单选题】 质心在转轴上的匀角速度定轴转动刚体,其惯性力系向转轴上的某点简化的结果可能是:
①  零力系
②  一个力偶或零力系
③  一个力
④  一个力螺旋
【单选题】 曲柄OA以匀角速度转动,当系统运动到下图所示位置(OA//O1B,AB⊥OA)时,则有vAvB,aAaB,wAB0,aAB0。若记①等于,②不等,则横线上正确的答案是()
①  ①②①②
②  ②①②①
③  ①①②②
④  ②②①①