Ta老师题库

为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指( ):

20 查阅

为了降低算法的空间复杂度，要求算法尽量采用原地工作（in place）。所谓原地工作是指（）：

A.执行算法时所使用的额外空间固定（即不随算法所处理的数据空间大小的变化而变化）

B.执行算法时所使用的额外空间随算法所处理的数据空闯大小的变化而变化

C.执行算法时不使用额外空间

D.执行算法时不使用任何存储空间

参考答案:

A算法的空间复杂度是指执行这个算法所需要的内存空间，包括输人数据所占的存储空问、程序本身所占的存储空间、算法执行过程中所需要的额外空间。如果额外空间量相对于问题规模(即输入数据所占的存储空间)来说是常数，即额外空间量不随问题规模的变化而变化，则称该算法是原地工作的。故选A选项。

计算机二级

相关问题:

算法分析的两个主要方面是()。

需要分配较大空间,插入和删除不需要移动元素的线性表,其存储结构是()。

在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是()。

若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算

若栈采用顺序存储方式存储,现两栈共享空间V[1m],top[1]、top[2]分别代

采用邻接表存储的图的深度优先遍历算法类似于二叉树的()。

采用邻接表存储的图的广度优先遍历算法类似于二叉树的()。

影响基本K－均值算法的主要因素有()

随便看看:

版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。