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

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

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

① O(n)

② O(1)

③ O(n2)

④ O(log2n)

参考答案：

复制

纠错

➡️如需代学继续教育，联系微信：yizhituziang

相关题目

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

① 正确

② 错误

查看完整题目与答案

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

① 快速排序

② 堆排序

③ 归并排序

④ 冒泡排序

查看完整题目与答案

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

查看完整题目与答案

【单选题】下列排序算法中时间复杂度不受数据初始状态影响，恒为O(n2)的是

① 堆排序

② 冒泡排序

③ 直接选择排序

④ 快速排序

查看完整题目与答案

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

① O(m)

② O(n)

③ O(m+n)

④ O(1)

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

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

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

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

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

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

查看完整题目与答案

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

① O(log2n)

② O(1)

③ O(n2)

④ O(n)

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

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

① O(1)

② O(n)

③ O(n的平方)

④ O(log2n)

查看完整题目与答案

随机题目

【判断题】安全生产法规定其他生产经营单位，从业人员超过一百人的，应当设置安全生产管理机构或者配备专职安全生产管理人员；

① 正确

② 错误

查看完整题目与答案

【判断题】安全生产法规定其他生产经营单位，从业人员在一百人以下的，应当配备专职或者兼职的安全生产管理人员。

① 正确

② 错误

查看完整题目与答案

【判断题】生产经营单位不得因安全生产管理人员依法履行职责而降低其工资、福利等待遇或者解除与其订立的劳动合同。

① 正确

② 错误

查看完整题目与答案

【判断题】生产经营单位的主要负责人和施工管理人员必须具备与本单位所从事的生产经营活动相应的安全生产知识和管理能力。

① 正确

② 错误

查看完整题目与答案

【判断题】危险物品的生产、经营、储存单位以及矿山、金属冶炼、建筑施工、道路运输单位的主要负责人和安全生产管理人员，应当由主管的负有安全生产监督管理职责的部门对其安全生产知识和管理能力考核合格。

① 正确

② 错误

查看完整题目与答案

【判断题】危险物品的生产、储存单位以及矿山、金属冶炼单位、建筑施工单位、应当有注册安全工程师从事安全生产管理工作。鼓励其他生产经营单位聘用注册安全工程师从事安全生产管理工作。

① 正确

② 错误

查看完整题目与答案

【判断题】生产经营单位接收中等职业学校、高等学校学生实习的，应当对实习学生进行相应的安全生产教育和培训，提供必要的劳动防护用品。学校应当协助生产经营单位对实习学生进行安全生产教育和培训。

① 正确

② 错误

查看完整题目与答案

【判断题】生产经营单位的特种作业人员必须按照国家有关规定经专门的安全作业培训，取得相应资格，方可上岗作业。

① 正确

② 错误

查看完整题目与答案

【判断题】生产经营单位新建、改建、扩建工程项目的安全设施，必须与主体工程同时设计、同时施工、同时完工、同时投入生产和使用。

① 正确

② 错误

查看完整题目与答案

【判断题】生产经营单位应当在有危险因素的生产经营场所和有关设施、设备上，设置明显的安全警示标志。

① 正确

② 错误

查看完整题目与答案