设一个有序的单链表中有n个结点，现要求插入一个新结点后使得单链表仍然保持有序，则该操作的时间复杂度为（）。

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

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

① O(log2n)

② O(1)

③ O(n2)

④ O(n)

参考答案：

复制

纠错

➡️如需代学继续教育，请点击这里

相关题目

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

① O(1)

② O(n)

③ O(n的平方)

④ O(log2n)

查看完整题目与答案

【单选题】建立一个长度为n的有序单链表的时间复杂度为（）

① O(n)

② O(1)

③ O(n2)

④ O(log2n)

查看完整题目与答案

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

查看完整题目与答案

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

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

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

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

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

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

【单选题】下列各种排序算法中平均时间复杂度为O(n2)是（）。

① 快速排序

② 堆排序

③ 归并排序

④ 冒泡排序

查看完整题目与答案

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

① O(1)

② O(n)

③ O(n2)

④ O(log2n)

查看完整题目与答案

【单选题】把长度为m的单链表接在长度为n的单链表之后的算法的时间复杂度为

① O(m)

② O(n)

③ O(m+n)

④ O(1)

查看完整题目与答案

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

① O(n2)

② O(nlog2n)

③ O(log2n)

④ O(n)

查看完整题目与答案

随机题目

【单选题】非甾体类抗炎药长期使用可能出现的症状是

① 胃肠道反应

② 血栓

③ 骨质丢失

④ 胃溃疡

查看完整题目与答案

【单选题】口服避孕药最常见的副作用

① 血栓

② 骨质丢失

③ 胃溃疡

④ 肾功能受损

查看完整题目与答案

【单选题】青少年子宫内膜异位症患者少见的是

① DIE

② 痛经

③ 周期性腹痛

④ 卵巢巧克力囊肿

查看完整题目与答案

【单选题】青少年内异症疼痛药物治疗首选

① 非甾体类抗炎药

② 口服避孕药

③ GnRH-a类

④ 高效孕激素

查看完整题目与答案

【单选题】盆底支持组织的作用不包括

① 维持器官正常解剖位置

② 参与尿控

③ 参与便控

④ 肠道活动

查看完整题目与答案

【单选题】盆底功能障碍性疾病的病因不包括

① 妊娠

② 产伤

③ 腹痛

④ 长期慢性咳嗽

查看完整题目与答案

【单选题】以下不是盆底功能障碍性疾病的是

① 腹泻

② 子宫脱垂

③ 尿失禁

④ 慢性盆腔痛

查看完整题目与答案

【单选题】盆腔器官脱垂的一线治疗方法是

① 切除子宫

② 非手术治疗

③ 切除阴道前壁

④ 会阴裂伤修补术

查看完整题目与答案

【单选题】子宫托的适应证，不包括

① 急性盆腔炎症

② 不愿手术的患者

③ 妊娠期或未完成生育的患者

④ 全身情况不能耐受手术的患者

查看完整题目与答案

【单选题】产褥感染最常见的是（）

① 急性子宫内膜炎

② 急性输卵管炎

③ 急性盆腔结缔组织炎

④ 盆腔腹膜炎

⑤ 血栓性下肢静脉炎

查看完整题目与答案