下列时间复杂度中最坏的是（）。

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：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)。

① 正确

② 错误

查看完整题目与答案

【单选题】在对n个元素进行快速排序的过程中，最坏情况下的时间复杂度为（）。

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

【单选题】设有定义：intn1=0，n2，*p=&n2，*q=&n1；，以下赋值语句中与n2=n1；语句等价的是（）

① *p=*q；

② p=q；

③ *p=n1

④ p=*q；

查看完整题目与答案

随机题目

【单选题】根据《水工碾压混凝土施工规范》(SL53-94)规定，连续上升铺筑的碾压混凝土，层间允许间隔时间（系指下层混凝土拌和物拌和加水时起到上层混凝土碾压完毕为止），应控制在混凝土()。

① A初凝时间以内

② B终凝时间以内

③ C初凝时间以外

④ D终凝时间以外

查看完整题目与答案

【单选题】根据《水闸施工规范》(SL27-91)规定，钢筋混凝土铺盖应按分块间隔浇筑。在()的邻近部位，应等沉降基本稳定后，再浇筑交接处的分块或预留的二次浇筑带。

① A荷载相差过大

② B荷载相差大

③ C荷载相差较大

④ D荷载相差一般

查看完整题目与答案

【单选题】根据《水闸施工规范》(SL27-91)规定，对已确定的地基处理方法应作现场试验，并编制()。

① A专项地基处理措施设计

② B全部施工工艺设计

③ C专项施工措施设计

④ D全部施工措施设计

查看完整题目与答案

【单选题】根据《堤防工程施工规范》（SL260-98）规定，对于分段填筑的铺料作业，各段应设立标志，以防漏压、欠压和过压。上下层的分段接缝位置应()。

① A错开

② B对齐

③ C平行

④ D垂直

查看完整题目与答案

【多选题】根据《水工预应力锚固施工规范》(SL46-94)规定，预应力锚束永久性防护涂层材料必须满足规定的是()。

① A.对预应力钢材具有防腐蚀作用

② B.与预应力钢材具有牢固的粘结性，且无有害反应

③ C.能与预应力钢材同步变形，在高应力状态下不脱壳、不脆裂

④ D.具有较好的化学稳定性，在强碱条件下不降低其耐久性

查看完整题目与答案

【判断题】根据《碾压式土石坝施工技术规范》(SDJ213-83)规定，心墙应同上下游防渗体及部分坝壳平起填筑，按顺序铺填各种坝料。()：。

① 正确

② 错误

查看完整题目与答案

【判断题】根据《堤防工程施工规范》（SL260-98）规定，承受大风浪冲击的堤段，宜用细料石丁扣砌筑。()：。

① 正确

② 错误

查看完整题目与答案

【单选题】根据《水利水电工程混凝土防渗墙施工技术规范》(SL174-96)规定，重要或有特殊要求的工程，宜在地质条件类似的地点，或在()上进行施工试验，以取得有关造孔、固壁泥浆、墙体浇筑等资料。

① A防渗墙中心线

② B防渗墙上游边线

③ C防渗墙下游边线

④ D以上均不对

查看完整题目与答案

【单选题】根据《碾压式土石坝施工技术规范》(SDJ213-83)规定，()应同上下游反滤料及部分坝壳平起填筑，按顺序铺筑各种坝料。

① A心墙

② B斜墙

③ C防渗体

④ D堆石体

查看完整题目与答案

【判断题】《建设工程安全生产管理条例》（国务院令第393号）规定：违反本条例规定，监理单位发现安全事故隐患，未及时要求施工单位整改，责令限期改正，逾期未改正的，责令停业整顿，并处10万元以上30万元以下罚款。

① 正确

② 错误

查看完整题目与答案