首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
admin
2021-06-15
60
问题
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
选项
A、执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化)
B、执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化
C、执行算法时不使用额外空间
D、执行算法时不使用任何存储空间
答案
A
解析
算法的空间复杂度是指执行这个算法所需要的内存空间,包括输入数据所占的存储空间、程序本身所占的存储空间、算法执行过程中所需要的额外空间。如果额外空间量相对于问题规模(即输入数据所占的存储空间)来说是常数,即额外空间量不随问题规模的变化而变化,则称该算法是原地工作的。故选A选项。
转载请注明原文地址:https://kaotiyun.com/show/RVtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有定义:struct{charmark[12];intnuml;doublenum2;)t1,t2;若变量均已正确赋初值,则以下语句中错误的是
学生的记录由学号和成绩组成,N名学生的数据已在主函数中放入结构体数组s中,请编写函数fun,它的功能是:按分数的高低排列学生的记录,高分在前。注意:部分源程序在文件PROG1.C文件中。请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括
给定程序MODI1.C是建立一个带头结点的单向链表,并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值,并且作为函数值返回。请改正函数fun中指定部位的错误,使它能得出正确的结果。注意:不要改动main函数
给定程序MODI1.C中函数fun的功能是:按顺序给s所指数组中的元素赋予从2开始的偶数,然后再按顺序对每五个元素求一个平均值,并将这些值依次存放在w所指的数组中。若s所指数组中元素的个数不是5的倍数,多余部分忽略不计。例如,s所指数组有14个元素,则只
程序通过定义学生结构体变量,存储了学生的学号、姓名和3门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是重写形参filename所指文件中最后一个学生的数据,即用新的学生数据覆盖该学生原来的数据,其他学生的数据不变。请在程序的下划线处
以下选项中与if(a==1)a++;elsea=b;语句功能不同的语句是()。
下列排序方法中,最坏情况下时间复杂度最小的是
下列数据结构中,不能采用顺序存储结构的是
在数据库中,数据模型包括数据结构、数据操作和
下列数据结构中,属于非线性结构的是()。
随机试题
直肠肛周脓肿手术治疗中哪一点不对_______。
A.裂片B.松片C.黏冲D.色斑E.片重差异超限颗粒不够干燥或药物易吸湿
某公司以“OCR”作为计算机文字识别系统软件商标取得注册。“OCR为计算机文字识别系统国际通用名称。对此事的以下说法中,正确的是哪些?()
下列哪一选项构成不作为犯罪?(卷二真题试卷第4题)
[2013年,第8题]下列广义积分中发散的是()。
投资管理人的评判标准有()①较高的专业水准和良好的职业操守、稳定的治理结构和高水平的专业团队;②作为第三方能独立地按照投资者的风险控制要求去实现投资收益;③能够高效的和委托人沟通并公正地代表委托人监督托管机构;④具有透明的严谨的投资程序以实现一
某企业2008年期初发行在外的普通股为5000万股,3月1日新发行600万股,9月1日回购150万股,以备将来奖励职工,企业当年前2个月的净利润为200万元,3月1日至9月1日实现的净利润为700万元,9月1日至年底实现的净利润为600万元。该企业2
甲、乙、丙、丁投资设立A有限合伙企业,其中甲、乙是普通合伙人,丙、丁是有限合伙人。后来甲转变为有限合伙人,丙转变为普通合伙人。在合伙人身份转变前尚有合伙企业不能清偿的债务200万元,对于该笔债务,各合伙人清偿方式正确的有()。
下列有关固定资产初始计量的表述中,正确的有()。
在四边形ABCD中设AB的长为8,∠A:∠B:∠C:∠D=3:7:4:10,∠CDB=60°,则△ABD的面积是().
最新回复
(
0
)