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

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

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

① O(1)

② O(n)

③ n+1

④ n/2

参考答案：

复制

纠错

相关题目

【单选题】在对n个元素进行直接插入排序的过程中，算法的空间复杂度为（）。

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

【单选题】若对n个元素进行直接插入排序，则进行任一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（）。

① O(1)

② O(n)

③ O(n的平方)

④ O(log2（n）)

查看完整题目与答案

【单选题】在对n个元素进行直接插入排序的过程中，共需要进行（）趟。

① n

② n+1

③ n-1

④ 2n

查看完整题目与答案

【单选题】若对n个元素进行直接插入排序，在进行第i趟排序时，假定元素r[i+1]的插入位置为r[j]，则需要移动元素的次数为（）。

① j-i

② i-j-1

③ i-j

④ i-j+1

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

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

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

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

① 快速排序

② 堆排序

③ 归并排序

④ 冒泡排序

查看完整题目与答案

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

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

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

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

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

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

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

查看完整题目与答案

【单选题】在对n个元素进行冒泡排序的过程中，最好情况下的时间复杂度为（）。

① O(1)

② O(log2（n）)

③ O(n的平方)

④ O(n)

查看完整题目与答案

随机题目

【单选题】表象是多次知觉概括的结果，它虽有感知的原型，却又不限于某个原型，因此具有（）。

① 概括性

② 直观性

③ 可操作性

④ 形象性

查看完整题目与答案

【单选题】韦伯定律用公式来表示即△I/I=K，其中K是（）的常数。

① 小于1

② 大于1

③ 小于等于1

④ 大于等于1

查看完整题目与答案

【单选题】绝对感受阈限和绝对感受性在数量上呈（），绝对感觉阈限越小，绝对感受性（）。

① 反比，越大

② 反比，越小

③ 正比，越大

④ 正比，越小

查看完整题目与答案

【单选题】语言依赖（），语言不是空洞的声音，而是具有一定意义的心理现象。

① 感觉

② 记忆

③ 思维

④ 想象

查看完整题目与答案

【单选题】过去经历过的事物不在面前，把它们在头脑中重新呈现出来的过程是（）

① 记忆

② 回忆

③ 再认

④ 想象

查看完整题目与答案

【单选题】我们把“有羽毛”、“动物”这些有关鸟的一般的、本质的属性综合起来，从而认识到“鸟是有羽毛的动物”，并把这个特征推广到各种鸟类的思维过程是（）。

① 抽象

② 分析

③ 综合

④ 概括

查看完整题目与答案

【单选题】虽然鹦鹉能够逼真地模仿人类的语言，但由于它不懂其中的意义，所以它发出的声音并不是真正的语言，这体现了语言的（）功能。

① 保存

② 传授

③ 表达

④ 思维

查看完整题目与答案

【单选题】 “人逢喜事精神爽”描述的是哪一种情绪情感状态（）。

① 激情

② 应激

③ 心境

④ 狂喜

查看完整题目与答案

【判断题】心理学的研究对象是心理现象，它是一种精神现象。

① 正确

② 错误

查看完整题目与答案

【判断题】催眠师诱导下的催眠状态是一种睡眠状态。

① 正确

② 错误

查看完整题目与答案