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

admin2021-07-09 83

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

选项 A、执行算法时所使用的额外空间固定（即不随算法所处理的数据空间大小的变化而变化）
B、执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化
C、执行算法时不使用额外空间
D、执行算法时不使用任何存储空间

答案A

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

转载请注明原文地址:https://www.kaotiyun.com/show/vOtp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includevoidfun(inta,intb){intc;c=a;a=b;b=c;}main(){intx=3,y=5,p=&x,*q=&y;fun(p,q);printf("%d,%

若有以下程序#include＜stdio．h＞main(){inta=-11，b=10；a／=b／=-4；printf("％d％d＼n"，a，b)；}则输出结果是

设文件指针fp已定义，执行语句fp=fopen(″file″，″w″)；后，以下针对文本文件file操作叙述的选项中正确的是()。

若有以下程序main(){inta＝6，b＝0，c＝0；for(；a；){b＋＝a；a－＝＋＋C：}printf("％d,％d,％d＼n",a,b,c)；}则程序的输出结果是

以下选项中可用作C程序合法实数的是

设有以下函数：voidfun(intn，char*s){……}则下面对函数指针的定义和赋值均正确的是

有以下程序#includevoidfun2(chara,charB){printf("%c%c",a,b);}chara=’A’,b=’B’;voidfun1(){a=’C’;b=’D’;}main(){

if语句的基本形式是：if(表达式)语句，以下关于“表达式”值的叙述中正确的是()。

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下列各项中属于应用软件的是()。

下面不属于软件需求规格说明书内容的是()。

患儿，女，15天。母乳喂养，每天8～10次，体重3．2kg。家长询问小儿室内应保持的温度，护士告知的是

当前，改善党的领导，应着力解决哪几个方面的问题?

6岁猫，施卵巢子宫切除术，用非吸人麻醉，其首选麻醉药是

患者，女性，25岁。右足癣并感染1周，2天前开始出现右小腿有片状红疹，颜色鲜红，中间较淡，边缘清楚，右腹股沟淋巴结肿大。该患者可能的诊断是

《中华人民共和国环境保护法》规定：建设项目的环境影响报告书，必须对建设项目产生的污染和对环境的影响作出评价，规定防治措施，经项目主管部门（）并依照规定的程序报环境保护行政主管部门批准。

财产损失险主要分为()。

甲喜好文学并极具文学天赋，11岁时写了儿童小说《同桌》，同年将该小说的网络传播权转让给某网站。甲的父母得知此事后极力反对该转让行为。下列说法正确的是()。

近年来，市场上出现“皮鞋酸奶”“毒鸭血”“假牛肉”等黑心食品，我国政府采用技术和法律手段进行严加监管，让消费者吃上安全的食品。对此，以下说法错误的是：

当数据库系统发生故障时，根据现场数据内容、日志文件的故障前映像和()来恢复系统的状态。

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

二级C语言

NCRE全国计算机二级

有以下程序#includevoidfun(int*a,int*b){int*c;c=a;a=b;b=c;}main(){intx=3,y=5,*p=&x,*q=&y;fun(p,q);printf("%d,%

若有以下程序#include＜stdio．h＞main(){inta=-11，b=10；a／=b／=-4；printf("％d％d＼n"，a，b)；}则输出结果是

设文件指针fp已定义，执行语句fp=fopen(″file″，″w″)；后，以下针对文本文件file操作叙述的选项中正确的是()。

若有以下程序main(){inta＝6，b＝0，c＝0；for(；a；){b＋＝a；a－＝＋＋C：}printf("％d,％d,％d＼n",a,b,c)；}则程序的输出结果是

以下选项中可用作C程序合法实数的是

设有以下函数：voidfun(intn，char*s){……}则下面对函数指针的定义和赋值均正确的是

有以下程序#includevoidfun2(chara,charB){printf("%c%c",a,b);}chara=’A’,b=’B’;voidfun1(){a=’C’;b=’D’;}main(){

if语句的基本形式是：if(表达式)语句，以下关于“表达式”值的叙述中正确的是()。

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下列各项中属于应用软件的是()。

下面不属于软件需求规格说明书内容的是()。

患儿，女，15天。母乳喂养，每天8～10次，体重3．2kg。家长询问小儿室内应保持的温度，护士告知的是

当前，改善党的领导，应着力解决哪几个方面的问题?

6岁猫，施卵巢子宫切除术，用非吸人麻醉，其首选麻醉药是

患者，女性，25岁。右足癣并感染1周，2天前开始出现右小腿有片状红疹，颜色鲜红，中间较淡，边缘清楚，右腹股沟淋巴结肿大。该患者可能的诊断是

《中华人民共和国环境保护法》规定：建设项目的环境影响报告书，必须对建设项目产生的污染和对环境的影响作出评价，规定防治措施，经项目主管部门（）并依照规定的程序报环境保护行政主管部门批准。

财产损失险主要分为()。

甲喜好文学并极具文学天赋，11岁时写了儿童小说《同桌》，同年将该小说的网络传播权转让给某网站。甲的父母得知此事后极力反对该转让行为。下列说法正确的是()。

近年来，市场上出现“皮鞋酸奶”“毒鸭血”“假牛肉”等黑心食品，我国政府采用技术和法律手段进行严加监管，让消费者吃上安全的食品。对此，以下说法错误的是：

当数据库系统发生故障时，根据现场数据内容、日志文件的故障前映像和()来恢复系统的状态。

有以下程序#includevoidfun(inta,intb){intc;c=a;a=b;b=c;}main(){intx=3,y=5,p=&x,*q=&y;fun(p,q);printf("%d,%