在一个具有n个结点的有序单链表中插入一个新结点并保持该表有序的时间复杂度是（）。

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

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

① O(1)

② O(n)

③ O(n的平方)

④ O(log2n)

参考答案：

复制

纠错

相关题目

【单选题】在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是

① 访问第i个结点（1≤i≤n）

② 在第i个结点后插入一个新结点（1≤i≤n）

③ 删除第i个结点（1≤i≤n）

④ 将n个结点从小到大排序

查看完整题目与答案

【简答题】建立一个长度为n的有序单链表的时间复杂度为[填空1]。

查看完整题目与答案

【单选题】在有n个结点的顺序表上做插入、删除结点运算的时间复杂度为（）。

① O(1)

② O(n)

③ O(n2)

④ O(log2n)

查看完整题目与答案

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

① O(n)

② O(n的平方)

③ O(1)

④ O(log2（n）)

查看完整题目与答案

【单选题】对具有n个结点的线性表进行插入或删除操作，所需的算法时间复杂度为（）。

① O(n2)

② O(nlog2n)

③ O(log2n)

④ O(n)

查看完整题目与答案

【判断题】希尔排序算法的时间复杂度为O(n2)。()

① 正确

② 错误

查看完整题目与答案

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

① O(n)

② O(1)

③ O(log2（n）)

④ O(n的平方)

查看完整题目与答案

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

① O(n)

② O(1)

③ O(log2（n）)

④ O(n的平方)

查看完整题目与答案

【判断题】设初始记录关键字基本有序，则快速排序算法的时间复杂度为O(nlog2n)。（）

① 正确

② 错误

查看完整题目与答案

【判断题】求两个n阶矩阵的乘积，算法的基本操作为乘法，时间复杂度为 O(n3) 。

① 正确

② 错误

查看完整题目与答案

随机题目

【判断题】细长压杆的临界力与强度指标有关。

① 正确

② 错误

查看完整题目与答案

【判断题】菱苦土的主要成分是氢氧化镁.

① 正确

② 错误

查看完整题目与答案

【单选题】坐标方位角是以（）为标准方向，顺时针转到测线的夹角。

① 真子午线方向

② 磁子午线方向

③ 坐标纵轴方向

④ 指向正北方向

查看完整题目与答案

【单选题】在高斯平面直角坐标系中，轴方向为( )方向。

① 东西

② 左右

③ 南北

④ 前后

查看完整题目与答案

【判断题】利用GNSS技术所获取的高程是正常高。

① 正确

② 错误

查看完整题目与答案

【判断题】当杆件的应力不超过某一限度时，应力与应变成正比。

① 正确

② 错误

查看完整题目与答案

【判断题】约束反力的方向总是与所能限制的物体运动趋势方向相反。

① 正确

② 错误

查看完整题目与答案

【单选题】平面一般力系的简化结果一般是（）

① 一个力和一个力偶

② 力

③ 力偶

④ 不确定

查看完整题目与答案

【多选题】市场撇脂最大化定价目标适用的条件是（　）。

① 初始的高价未能吸引更多的竞争者入场

② 高价有助于树立优质产品的形象

③ 市场是价格敏感型的，因而低价能有效刺激销售增长

④ 消费者的人数足以构成当前的需要

⑤ 小批量生产的单位成本没有高到无法从交易中获得好处的程度

查看完整题目与答案

【多选题】生产者在下列哪种情况下不对消费者负责赔偿？（）

① 消费者从销售者处购买的化妆品不具有包装上标明的使用效果

② 某人从生产者处盗窃其开发中的高压锅样品在使用时被炸伤

③ 因销售者贮存不当致使药品变质而使某患者服药后过敏

④ 消费者使用产品后发生不适但现在科学技术无法证明产品与不适之间的关系

⑤ 消费者从销售者处购买的特价商品

查看完整题目与答案