首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
为了降低算法的空间复杂度，要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
为了降低算法的空间复杂度，要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
admin
2021-06-15
27
问题
为了降低算法的空间复杂度，要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
选项
A、执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化)
B、执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化
C、执行算法时不使用额外空间
D、执行算法时不使用任何存储空间
答案
A
解析
算法的空间复杂度是指执行这个算法所需要的内存空间，包括输入数据所占的存储空间、程序本身所占的存储空间、算法执行过程中所需要的额外空间。如果额外空间量相对于问题规模(即输入数据所占的存储空间)来说是常数，即额外空间量不随问题规模的变化而变化，则称该算法是原地工作的。故选A选项。
转载请注明原文地址:https://jikaoti.com/ti/fLz0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：按分数的高低排列学生的记录，高分在前。注意：部分源程序在文件PROG1．C文件中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括
给定程序中，函数fun的功能是：找出100～999之间(含100和999)所有整数中各位上数字之和为x(x为一正整数)的整数，然后输出；符合条件的整数个数作为函数值返回。例如，当x值为5时，100～999之间各位上数字之和为5的整数有：104、113、1
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把分数最低的学生数据放在b所指的数组中，注意：分数最低的学生可能不止一个，函数返回分数最低的学生的人数。注意：部分源程序在文件PROG1．C文件中。
函数fun的功能是：将a、b中的两个两位正整数合并形成一个新的整数放在c中。合并的方式是：将a中的十位和个位数依次放在变量c的千位和十位上，b中的十位和个位数依次放在变量c的个位和百位上。例如，当a=45，b=12。调用该函数后，c=4251。注意：部
请编写一个函数fun，它的功能是：比较两个字符串的长度，(不得调用C语言提供的求字符串长度的函数)，函数返回较长的字符串。若两个字符串长度相同，则返回第一个字符串。例如，输入beijing＜CR＞shanghai＜CR＞(＜CI＞为回车键)，函数将返回s
请编写函数fun：在形参指针所指的4个整数中找出最大值和最小值，最大的放在a中，最小的放在d中。注意：部分源程序存在PROG1．C中，请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。#inolude＜stdi
下列排序方法中，最坏情况下时间复杂度最小的是
以下不能将s所指字符串正确复制到t所指存储空间的是()。
以下选项中不合法的标识符是
数据结构中，与所使用的计算机无关的是数据的()。
随机试题
Wolff-Chaikoff效应是指
杜仲长于续断长于
A．头维B．人迎C．下关D．内庭E．丰隆可用于治疗热病的穴位是
东新出口公司向新加坡A商出口货物100包，付款条件为D/P见票后45天付款。当汇票及所附单据通过托收行寄抵进口地代收行后，A商及时在汇票上履行了承兑手续。货抵目的港时，由于用货心切，A商出具信托收据向代收行借得单据，先行提货转售。汇票到期时，A商因经营不善
从承租人的角度来看，杠杆租赁与直接租赁并无区别。()
下列事项中,不属于必须经有限责任公司股东会会议代表2/3以上表决权的股东通过的是()。
主要分布在云南丽江地区的少数民族是( )。
促进个体发展从潜在的可能状态转向现实状态的决定性因素是()
Whyisthisspeechbeingmade?
AstheOlympicflamewas______andtheflagslowered,theclosingceremonyconcludedwithafireworkdisplay.
最新回复
(
0
)
