对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)

查看完整题目与答案

随机题目

【单选题】其他因素保持不变，只是某种商品的价格下降，将产生什么样的结果 ( )。

① 需求增加

② 需求减少

③ 需求量增加

④ 需求量减少

查看完整题目与答案

【单选题】下列因素中哪一种因素不会使需求曲线移动 ( )。

① 消费者收人变化

② 商品价格下降

③ 其他商品价格下降

④ 消费者偏好变化

查看完整题目与答案

【单选题】供给曲线是一条向( )倾斜的曲线。

① 右下方

② 右上方

③ 左下方

④ 左上方

查看完整题目与答案

【单选题】面包师的工资提高将使 ( )。

① 面包供给曲线左移，并使房子价格上升

② 面包供给曲线左移，并使房子价格下降

③ 面包供给曲线右移，并使房子价格上升

④ 面包供给曲线右移，并使房子价格下降

查看完整题目与答案

【单选题】假如生产某种商品所需原材料的价格上升，则这种商品 ( )。

① 需求曲线向左方移动

② 供给曲线向左方移动

③ 需求曲线向右方移动

④ 供给曲线向右方移动

查看完整题目与答案

【单选题】均衡价格随着 ( )。

① 供给和需求的增加而上升

② 供给和需求的减少而上升

③ 需求的减少和供给的增加而上升

④ 需求的增加和供给的减少而上升

查看完整题目与答案

【单选题】某消费者逐渐增加某种商品的消费量，直到达到了效用最大化，在这个过程中，该商品的 ( )。

① 总效用和边际效用不断增加

② 总效用不断下降，边际效用不断增加

③ 总效用不断增加，边际效用不断下降

④ 总效用和边际效用不断下降

查看完整题目与答案

【单选题】总效用曲线达到顶点时 ( )。

① 边际效用曲线达到最大点

② 边际效用为零

③ 边际效用为正

④ 边际效用为负

查看完整题目与答案

【单选题】序数效用论认为，商品效用的大小 ( )。

① 取决于它的使用价值

② 取决于它的价

③ 不可比较

④ 可以比较

查看完整题目与答案

【单选题】如果消费者消费15个面包获得的总效用是100个效用单位，消费16个面包获得的总效用是l06个效用单位。则第16个面包的边际效用是 ( )效用单位。

① 108个

② l00个

③ l06个

④ 6个

查看完整题目与答案