首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
admin
2021-06-15
44
问题
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
选项
A、执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化)
B、执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化
C、执行算法时不使用额外空间
D、执行算法时不使用任何存储空间
答案
A
解析
算法的空间复杂度是指执行这个算法所需要的内存空间,包括输入数据所占的存储空间、程序本身所占的存储空间、算法执行过程中所需要的额外空间。如果额外空间量相对于问题规模(即输入数据所占的存储空间)来说是常数,即额外空间量不随问题规模的变化而变化,则称该算法是原地工作的。故选A选项。
转载请注明原文地址:https://kaotiyun.com/show/RVtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序中,函数fun的功能是:判定形参a所指的N×N(规定N为奇数)的矩阵是否是“幻方”,若是,函数返回值为1;不是,函数返回值为0。“幻方”的判定条件是:矩阵每行、每列、主对角线及反对角线上元素之和都相等。例如,以下3×3的矩阵就是一个“幻方”:4
请编写函数fun,函数的功能是:将大于形参m且紧靠m的k个素数存入xx所指的数组中。例如,若输入17,5,则应输出:19,23,29,31,37。注意:部分源程序在文件PROGl.C文件中。请勿改动主函数main和其他函数中的任何内容,仅在函数fun的
给定函数MODI1.C中函数fun的功能是:将一个由八进制数字字符组成的字符串转换为与其面值相等的十进制整数。规定输入的字符串最多只能包含5位八进制数字字符。例如,若输入:77777,则输出将是:32767。请改正程序中的错误,使它能得出正确结果。注
由N个有序整数组成的数列已放在一维数组中,给定程序MODI1.C中函数fun的功能是:利用折半查找算法查找整数m在数组中的位置。若找到,返回其下标值;反之,返回-1。折半查找的基本算法是:每次查找前先确定数组中待查的范围:low和high(low<hig
设a和b均为int型变量,且a=6,b=11,则能使值为3的表达式是()。
请编写函数fun:在形参指针所指的4个整数中找出最大值和最小值,最大的放在a中,最小的放在d中。注意:部分源程序存在PROG1.C中,请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入所编写的若干语句。#inolude<stdi
以下不正确的定义语句是()。
下列数据结构中,能用二分法进行查找的是
下列数据结构中,能用二分法进行查找的是()。
随机试题
为了取得合理的固位力,可摘局部义齿基牙倒凹的深度和坡度一般应
国际民航组织根据在不同气象条件下的着陆能力规定了三类着陆标准,使用()表示。
资产评估报告书制作的技术要点有()。
广州某食品公司与法国一商人接洽,准备与之建立一个中外合资经营企业,双方签订了合营企业合同。合同规定:(1)合营企业的名称、注册国家;(2)合营企业投资总额为2800万美元,注册资本为1000万美元,其中外方以技术和设备方式出资,作价600万美元;(3)合同
某企业2009年1月IH所有者权益中实收资本540万元,资本公积60万元,盈余公积43万元,未弥补亏损25万元。2009年度,企业以盈余公积弥补亏损25元,实现净利润110万元,提取盈余公积32万元,向投资者分配现金利润48万元。则该企业2009年12
“我的电脑”图标可以从桌面上删除。()
曲老师要求学生结合“爱鸟”活动,考虑为鸟类提供栖息的居所,在1课时内完成鸟巢的设计与制作。下列选项中,较为合适的教学组织方式是()。
LastSundaymorningwhenIgotup,tomegreatsurprise,【M1】______Ifoundthatwehadabigsnowfall.Iwasveryexcitedbe
已知当前表中有字符型字段职称和性别,要建立一个索引,要求首先按职称排序、职称相同时再按性别排序,正确的命令是( )。
定位
最新回复
(
0
)