2. 首页 > IT类 >
  2. 问题

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

21 查阅

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

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

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

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

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

参考答案:

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

计算机二级

相关问题:
  • 算法分析的两个主要方面是()。
  • 需要分配较大空间,插入和删除不需要移动元素的线性表,其存储结构是()。
  • 在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是()。
  • 若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算
  • 若栈采用顺序存储方式存储,现两栈共享空间V[1m],top[1]、top[2]分别代
  • 采用邻接表存储的图的深度优先遍历算法类似于二叉树的()。
  • 采用邻接表存储的图的广度优先遍历算法类似于二叉树的()。
  • 影响基本K－均值算法的主要因素有()
    • 随便看看:
  • 健康养生
  • 亲子
  • 胎教
  • 孕妇健康
  • 中药百科
  • 心理

    • Ta老师-周边问题

    1.
    （27）有以下程序#include void f（int *p,int
    2.
    （26）有以下程序#include void fun（ int *a,i
    3.
    （16）若有定义语句：double x,y,*px,*py,执行
    4.
    （25）有以下程序#includevoid fun（char *s）{wh
    5.
    以下程序把三个NODETYPE型的变量链接成一
    6.
    （24）有以下程序#includeint f（int x,int y）{r
    7.
    （15）程序段：int x=12; double y=3.141593; p
    8.
    下列程序的运行结果为【14】#include #in
    9.
    （23）有以下程序#includemain（）{ int a1,a2;ch
    10.
    （21）有以下程序#includemain（）{char *s=（“ABC
    11.
    （14）设有定义：int x=2; ，以下表达式中，值不为6
    12.
    以下程序用来判断指定文件是否能正常打开
    13.
    （20）以下程序中的变量已正确定义for（i=0;i<4
    14.
    （19）有以下程序#includeMain（）{ int a=1,b=2,
    15.
    （13）以下选项中，能用作数据常量的是A）o115 B）
    16.
    （12）若函数中有定义语句：int k；，则A）系统将自动
    17.
    （7）耦合性和内聚性是对模块独立性度量的两
    18.
    有以下程序，程序执行后，输出结果是【11】#i
    19.
    FTP客户端应用程序通常有3种类型：传统的FT
    20.
    （11）以下选项中合法的标识符是A） 1-1 B）1—1
    版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。