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

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

【简答题】【消耗次数：1】

参考答案：

复制

纠错

相关题目

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

① O(m)

② O(n)

③ O(m+n)

④ O(1)

查看完整题目与答案

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

① O(1)

② O(n)

③ O(n的平方)

④ O(log2n)

查看完整题目与答案

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

① O(n)

② O(n的平方)

③ O(1)

④ O(log2（n）)

查看完整题目与答案

【简答题】在二叉排序树中插入一个结点的时间复杂度为[填空1]。

查看完整题目与答案

【单选题】在对n个元素进行堆排序的过程中，时间复杂度为（）。

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

【单选题】对n个元素进行直接插入排序时间复杂度为（）。

① O(1)

② O(n)

③ n+1

④ n/2

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

【简答题】在二叉排序树中插入一个关键字值的平均时间复杂度为[填空1]。

查看完整题目与答案

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

① O(1)

② O(n)

③ O(n2)

④ O(log2n)

查看完整题目与答案

【单选题】设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为（）。

① O(n+e)

② O(n2)

③ O(ne)

④ O(n3)

查看完整题目与答案

随机题目

【单选题】学校从业人员有接受职业培训和继续教育的（）。

① 权利

② 义务

③ 权利和义务

④ 没有相关规定

查看完整题目与答案

【单选题】一位学生在班里丢了10元钱，班主任气不打一处来，让全班32名学生投票选“贼”，结果有2名学生入选。当2名学生要求拿出证据来时，老师举起手中的选票：“这就是证据！” 从班主任自身角度来看，投票选“贼”的做法（）。

① 会破坏其在学生心目中的形象，影响其教师权威的树立

② 有助于快速解决问题

③ 能有效树立班主任威信

④ 对今后处理类似问题起到了很好的借鉴作用

查看完整题目与答案

【单选题】由于选择题具有针对性，可以考查学生对基本概念的理解和（）。

① 基本运算能力

② 基础知识

③ 思维能力

④ 逻辑性

查看完整题目与答案

【单选题】（）是一种获取信息、分析信息、处理信息的能力。

① 记忆能力

② 审题能力

③ 阅读能力

④ 合作交流

查看完整题目与答案

【单选题】在“两位数乘两位数的笔算乘法”教学中，教师为学生提供了一张13行16列的点子图，同时要求学生利用手中的点子图，在上面圈一圈，画一画，找到解决13×16的方法，并把自己的想法和思考写在纸上，这种教学思想是（）。

① 数形结合的思想、函数与方程的思想

② 转化的思想、函数与方程的思想

③ 数形结合的思想、转化的思想

④ 转化的思想、分类与整合的思想

查看完整题目与答案

【多选题】继续教育具有延续性、（）特点。

① 连续性

② 针对性

③ 多样性

④ 层次性

查看完整题目与答案

【多选题】新型师生关系的基本理念是（）。

① 管理

② 民主

③ 平等

④ 合作

查看完整题目与答案

【多选题】教师调适情感的方式有（）。

① 情绪控制

② 合理宣泄

③ 从其他地方寻求满足感

④ 随意发泄

查看完整题目与答案

【多选题】属于教师在职业道德修养中要达到慎独所做努力的是（）

① 要求教师注意把师德规范内化为内心信念，化作行为的品质

② 要在“隐”和“微”处着手，狠下功夫

③ 在无人监督下，就不用履行师德规范

④ 即使在独处和无人监督之时，也依然按照师德规范行事

查看完整题目与答案

【多选题】学生喜欢上王老师的课，因为她上课的时候学生可以自由看小说、玩手机或者睡觉。王老师认为自己只要认真把知识点讲完就行了，学生听不听是他们自己的事。王老师的这种行为有哪些不妥？（）

① 没有认真履行教师的权利

② 没有认真履行教师的义务

③ 没有认真履行教师的职责

④ 没有落实教育教学任务

查看完整题目与答案