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

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

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

参考答案：

复制

纠错

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

相关题目

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

① O(n)

② O(1)

③ O(n2)

④ O(log2n)

查看完整题目与答案

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

① O(m)

② O(n)

③ O(m+n)

④ O(1)

查看完整题目与答案

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

① O(log2n)

② O(1)

③ O(n2)

④ O(n)

查看完整题目与答案

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

① O(1)

② O(n)

③ O(n的平方)

④ O(log2n)

查看完整题目与答案

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

① O(n)

② O(n的平方)

③ O(1)

④ O(log2（n）)

查看完整题目与答案

【单选题】利用直接插入排序法的思想建立一个有序线性表的时间复杂度为（）。

① O(n)

② O(nlog2n)

③ O(n2)

④ O(1og2n)

查看完整题目与答案

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

查看完整题目与答案

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

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

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

① O(1)

② O(n)

③ n+1

④ n/2

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

随机题目

【判断题】累积次数分为“以上”和“以下”累积两种。( )

① 对

② 错

查看完整题目与答案

【判断题】平均数是指在按找大小顺序排列的一组数据中，位于中间位置的那个数。( )

① 对

② 错

查看完整题目与答案

【判断题】幼儿A智商126，幼儿B智商84，则幼儿A的聪明程度是幼儿B的一倍半。（）

① 对

② 错

查看完整题目与答案

【判断题】从严格意义上讲，行动研究还只是一种非正式研究。( )

① 对

② 错

查看完整题目与答案

【判断题】一次文献是以作者本人的生产和科研工作成果为依据而创作的原始文献，具有创造性，有较高的参考和借鉴价值。( )

① 对

② 错

查看完整题目与答案

【判断题】标准差是最重要、最完善的差异量数，它能较好地表示一组数据的差异情况或离散程度。

① 对

② 错

查看完整题目与答案

【判断题】 SPSS软件不需要输入数据前要对变量进行定义。( )

① 对

② 错

查看完整题目与答案

【判断题】无论是哪一种类型的论文都是以第一手事实资料为基础。( )

① 对

② 错

查看完整题目与答案

【多选题】理论性论文的重要特点是学术性，具体表现在___。

① 逻辑性

② 创新性

③ 理论性

④ 科学性

查看完整题目与答案

【多选题】调查法的适用范围包括_______。

① 现状研究

② 比较研究

③ 纵向的发展研究

④ 历史研究

⑤ 未来发展研究

查看完整题目与答案