对具有n个元素的有序表采用折半查找，则算法的时间复杂度为（）。

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

【单选题】【消耗次数：1】

① 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(1)

② O(n)

③ n+1

④ n/2

查看完整题目与答案

【单选题】从具有n个结点的二叉排序树中查找一个元素时，在最坏情况下的时间复杂度为（）。

① O(n)

② O(1)

③ O(log2（n）)

④ O(n的平方)

查看完整题目与答案

随机题目

【判断题】 “基本生产成本”科目应该按成本计算对象设置明细分类账，账内按成本项目分设专栏或专行。()

① 正确

② 错误

查看完整题目与答案

【判断题】企业的成本报告主要服务于企业对外公布的财务报告。()

① 正确

② 错误

查看完整题目与答案

【单选题】采用平行结转分步法，()。

① 不能全面反映各生产步骤的生产耗费水平

② 能全面反映各生产步骤的生产耗费水平

③ 能全面反映第一个生产步骤产品的生产耗费水平

④ 不能全面反映第一个生产步骤产品的生产耗费水平

查看完整题目与答案

【单选题】分类法计算产品成本，不涉及生产类型，因而在各种类型的生产中可以应用。采用这种方法是为了（）。

① 简化各类产品成本的计算工作

② 简化各种产品的成本计算工作

③ 便于进行成本分析和考核

④ 以便于掌握各类产品的成本水平

查看完整题目与答案

【单选题】下列属于直接材料费用分配方法的是（）。

① 产品材料定额成本比例法

② 约当产量法

③ 直接分配法

④ 计划分配法

查看完整题目与答案

【单选题】成本还原的对象是()。

① 产成品成本

② 各步骤所耗上一步骤半成品的综合成本

③ 最后步骤的产成品成本

④ 各步骤半成品成本

查看完整题目与答案

【判断题】季节性的停工损失，应列入“营业外支出”科目当中。()

① 正确

② 错误

查看完整题目与答案

【单选题】下列各项中应计入管理费用的是（）。

① 银行借款的利息支出

② 银行存款的利息收入

③ 企业的技术开发费

④ 车间管理人员的工资

查看完整题目与答案

【判断题】标签控件可以响应Click事件。

① 正确

② 错误

查看完整题目与答案

【判断题】 Sub过程和Function过程。

① 正确

② 错误

查看完整题目与答案