答案查看网，轻松搜题/搜资源
登录
搜题/搜资源
【单选题】【消耗次数：1】
对具有n个元素的有序表采用折半查找，则算法的时间复杂度为（ ）。
① O(n)
② O(n的平方)
③ O(1)
④ O(log2（n）)
参考答案：
复制
纠错
相关题目
【判断题】 希尔排序算法的时间复杂度为O(n2)。()
①  正确
②  错误
查看完整题目与答案
【单选题】 在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是
①  访问第i个结点（1≤i≤n）
②  在第i个结点后插入一个新结点（1≤i≤n）
③  删除第i个结点（1≤i≤n）
④  将n个结点从小到大排序
查看完整题目与答案
【单选题】 下列各种排序算法中平均时间复杂度为O(n2)是（）。
①  快速排序
②  堆排序
③  归并排序
④  冒泡排序
查看完整题目与答案
【判断题】 设初始记录关键字基本有序，则快速排序算法的时间复杂度为O(nlog2n)。（）
①  正确
②  错误
查看完整题目与答案
【判断题】 求两个n阶矩阵的乘积，算法的基本操作为乘法 ，时间复杂度为 O(n3) 。
①  正确
②  错误
查看完整题目与答案
【单选题】 下列排序算法中时间复杂度不受数据初始状态影响，恒为O(n2)的是
①  堆排序
②  冒泡排序
③  直接选择排序
④  快速排序
查看完整题目与答案
【单选题】 对具有n个结点的线性表进行插入或删除操作，所需的算法时间复杂度为（ ）。
①  O(n2)
②  O(nlog2n)
③  O(log2n)
④  O(n)
查看完整题目与答案
【单选题】 在对n个元素进行堆排序的过程中，时间复杂度为（ ）。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
查看完整题目与答案
【单选题】 建立一个长度为n的有序单链表的时间复杂度为（）
①  O(n)
②  O(1)
③  O(n2)
④  O(log2n)
查看完整题目与答案
【判断题】 不论线性表采用顺序存储结构还是链式存储结构，删除值为X的结点的时间复杂度均为O(n)。（）
①  正确
②  错误
查看完整题目与答案
随机题目
【判断题】 青岛—黄岛胶州湾跨海大桥是世界最长的跨海大桥。
①  正确
②  错误
查看完整题目与答案
【判断题】 桥台设在桥身两端，其作用除支承桥跨结构外还要与路堤衔接并防止路堤滑塌。桥墩设在两桥台之间，其作用是支承桥跨结构。
①  正确
②  错误
查看完整题目与答案
【判断题】 道路按照使用特点可分为公路、城市道路、厂矿道路、以及林区道路以及乡村道路。
①  正确
②  错误
查看完整题目与答案
【判断题】 隧道建筑界限所指的面积要大于隧道净空所围成的面积。
①  正确
②  错误
查看完整题目与答案
【判断题】 铁路运输的最大优点是运输能力大、安全可靠、速度较快、成本较低、对环境的污染较小，基本不受气象及气候的影响，能源消耗远低于航空和公路运输，是现代运输体系中的主干力量。
①  正确
②  错误
查看完整题目与答案
【判断题】 目前世界最高的大厦是中国台北的101大厦。
①  正确
②  错误
查看完整题目与答案
【判断题】 建筑按使用性质分类，可分为：住宅建筑、公共建筑、商业建筑、文教卫生建筑、工业建筑、农业建筑。
①  正确
②  错误
查看完整题目与答案
【判断题】 电视塔、烟囱、水塔、贮液池、筒仓、挡土墙、深基坑支护结构和纪念性构筑物等建筑物都属于特种结构。
①  正确
②  错误
查看完整题目与答案
【判断题】 建筑物的基础分为刚性基础和柔性基础，钢筋混凝土基础属于刚性基础。
①  正确
②  错误
查看完整题目与答案
【判断题】 拱桥的结构形式只有上承式拱桥、下承式拱桥。
①  正确
②  错误
查看完整题目与答案