在一个具有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) 。

① 正确

② 错误

查看完整题目与答案

随机题目

【多选题】下列语句中是命题的有

① 我正在说谎；

② 12*23=1223；

③ 那个人真年轻；

④ 火星上有水存在的迹象。

查看完整题目与答案

【多选题】设函数f: N?N, f(x)=2x+1，则它是：

① 满射;

② 单射;

③ 双射;

④ 函数.

查看完整题目与答案

【判断题】越高级的计算机语言越能够直接被计算机理解和执行。

① 正确

② 错误

查看完整题目与答案

【判断题】 Internet网提供的电子邮件的英文术语是E-mail。

① 正确

② 错误

查看完整题目与答案

【判断题】数据和程序是以文件形式存储在磁盘上的。

① 正确

② 错误

查看完整题目与答案

【单选题】当有新的硬件连接到计算机时，( )。

① 必须手工安装相应的的驱动程序

② 必须安装驱动程序，但其安装可以由Windows自动进行

③ 不需要安装驱动程序

④ 是否安装驱动程序要视硬件类型而定

查看完整题目与答案

【判断题】在Word 文档中一个段只能设置一种段落格式。

① 正确

② 错误

查看完整题目与答案

【判断题】在Word中，段落缩进可以通过拖动水平标尺上的游标完成。

① 正确

② 错误

查看完整题目与答案

【判断题】在局域网上发邮件的速度比在Internet上发邮件的速度慢。

① 正确

② 错误

查看完整题目与答案

【多选题】下列叙述中，( )是不正确的。

① 反病毒软件通常滞后于计算机新病毒的出现

② 反病毒软件总是超前于病毒的出现，它可以查、杀任何种类的病毒

③ 感染过计算机病毒的计算机具有对该病毒的免疫性

④ 计算机病毒不会危害计算机用户的健康

查看完整题目与答案