首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
为了降低算法的空间复杂度，要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
为了降低算法的空间复杂度，要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
admin
2016-04-07
39
问题
为了降低算法的空间复杂度，要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
选项
A、执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化)
B、执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化
C、执行算法时不使用额外空间
D、执行算法时不使用任何存储空间
答案
A
解析
算法的空间复杂度是指执行这个算法所需要的内存空间，包括输入数据所占的存储空间、程序本身所占的存储空间、算法执行过程中所需要的额外空间。如果额外空间量相对于问题规模(即输入数据所占的存储空间)来说是常数，即额外空间量不随问题规模的变化而变化，则称该算法是原地工作的。故选A选项。
转载请注明原文地址:https://kaotiyun.com/show/2tDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有下列说明和语句，已知int型数据占2个字节，则下列语句的输出结果是()。stmctst{chara[15];intb;doublec;};printf("%d",sizeof(struct
下列程序的运行结果是______。#include＜stdio.h＞main(){intfun();fun();}fun()
下列程序的输出结果是______。main(){inti=0,a=0;while(i＜20){for(;;)
设变量x为float型且已经赋值，则以下语句中能够将x中的数值保留到小数点后面两位，并将第三位四舍五入的是______。
已知二叉树BT的后后序遍历序列是dabec，中序遍历序列是debac，它的前序遍序列是______。
软件测试是保证软件质量的重要手段，而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。
数据库系统中实现各种数据管理功能的核心软件是______。
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。
软件测试的目的是()。
随机试题
如果加密了一个数据库，则只能在Access系统中才能打开。()
在Windows7中，文件名不能使用
A．微循环前阻力血管收缩B．微循环前阻力血管扩张C．微循环后阻力血管扩张D．外周阻力增高E．外周阻力降低低动力休克
患者李某，因精神分裂症，服用盐酸氯丙嗪0．2gtid，护士在发药时应注意
2017年8月8日，洪都拉斯A公司向中国B公司发出实盘，来电称：“欲出售优质铁矿石1．5万吨，价格条件为50美元/吨FOB萨尔瓦多，总价款为75万美元，本月内复到有效。”中国B公司于8月18日回电：“若单价为45美元/吨，可以接受1．5万吨。”洪都拉斯公司
根据《安全生产许可证条例》，要取得安全生产许可证应具备的条件有()。
依照贸易是否有第三者参加,国际贸易可分为()。
2014年7月，北京朝阳华洋分析仪器有限公司(以下简称“华洋公司”)与北京雪祥自动化系统技术有限公司(以下简称“雪祥公司”)采用合同书形式订立了一份买卖合同，双方约定由华洋公司向雪祥公司提供100台精密仪器，华洋公司于8月31日前交货，并负责将
SQLServer中有五种约束类型，分别是主键约束、_______、唯一性约束、缺省约束和检查约束。
TheNorthernLightsThesunisstormyandhasitsownkindofweather.ItissohotandactivethateventheSun’sgravity
最新回复
(
0
)
