算法空间复杂度的度量方法是( )。

admin2019-01-11 80

问题算法空间复杂度的度量方法是( )。

选项 A、算法程序的长度
B、算法所处理的数据量
C、执行算法所需要的工作单元
D、执行算法所需要的存储空间

答案D

解析算法的空间复杂度是指执行这个算法所需要的内存空间。算法执行期间所需的存储空间包括3个部分：输入数据所占的存储空间；程序本身所占的存储空间；算法执行过程中所需要的额外空间。故D选项正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：除了尾部的*号之外，将字符串中其他*号全部删除。形参p已指向字符串中最后的一个字母。在编写函数时，不得使用C语言提供的字符串函数。例如，字符串中的内容为：****A*BC*DEF*
假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：删除字符串中所有的*号。在编写函数时，不得使用C语言提供的字符串函数。例如，字符串中的内容为：****A*BC*DEF*G********，删除后，字符串中的内容应当是：ABCDE
给定程序中，函数fun的功能是：求出形参ss所指字符串数组中最长字符串的长度，其余字符串左边用字符*补齐，使其与最长的字符串等长。字符串数组中共有M个字符串，且串长
给定程序MODll．C中函数fun的功能是：通过某种方式实现两个变量值的交换，规定不允许增加语句和表达式。例如变量a中的值原为8，b中的值原为3，程序运行后a中的值为3，b中的值为8。请改正程序中的错误，使它能得出正确的结果。注意：不要
给定程序中，函数fun的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指变量中。ss所指字符串数组中共有M个字符串，且串长
请编写函数fun，函数的功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。例如，字符串数组中的M个字符串为则合并后的字符串的内容应是：AAAABBBBBBBCC。提示：str
对关系S和关系R进行集合运算，结果中既包含关系S中的所有元组也包含关系R中的所有元组，这样的集合运算称为()。
相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和()。
有以下函数intaaa(char*s){char*t=S；while(*t++)；t--；return(t-s)；}以下关于aaa函数的功能的叙述正确的是
分析下列程序：#include＜stdio．h＞main(){int*p1，*p2,*p；inta=6，b=9；p1=&a；p2=&b；if(a＜b){p=p1；p1=p2；p2=p

随机试题

《管子》是战国时期崇尚管仲思想的人汇编的论著，其内容汇集了()
影响MRI空间分辨力的参数不包括
A．健脾温阳，养血止血B．健脾养心，益气摄血C．补脾固冲，益气摄血D．温经散瘀，养血止血E．滋阴清热，固经止血
肠造口观察的内容包括()。
甲公司欠乙公司货款100万元、丙公司货款50万元。2009年9月，甲公司与丁公司达成意向，拟由丁公司兼并甲公司。乙公司原欠丁公司租金80万元。下列哪些表述是正确的?()(司考．2009．3．72)
变压器绝缘电阻的高低与所使用的绝缘材料的性能、温度高低和()有关。
“洋泾浜”一旦升格为克里奥耳语，就会扩大_____________，严密_____________，迅速地丰富发展起来。
SSL协议使用的默认端口是__________。(2009年下半年试题)
如果添加到项目中的文件标识为“排除”，表示
Somechildren(wantto)challenge(themselves)bylearningalanguagedifferentfrom(which)theirparentsspeak(athome).

最新回复(0)

算法空间复杂度的度量方法是( )。

二级C语言

NCRE全国计算机二级

假定输入的字符串中只包含字母和号。请编写函数fun，它的功能是：删除字符串中所有的号。在编写函数时，不得使用C语言提供的字符串函数。例如，字符串中的内容为：****ABCDEF*G********，删除后，字符串中的内容应当是：ABCDE

给定程序中，函数fun的功能是：求出形参ss所指字符串数组中最长字符串的长度，其余字符串左边用字符*补齐，使其与最长的字符串等长。字符串数组中共有M个字符串，且串长

给定程序中，函数fun的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指变量中。ss所指字符串数组中共有M个字符串，且串长

请编写函数fun，函数的功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。例如，字符串数组中的M个字符串为则合并后的字符串的内容应是：AAAABBBBBBBCC。提示：str

对关系S和关系R进行集合运算，结果中既包含关系S中的所有元组也包含关系R中的所有元组，这样的集合运算称为()。

相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和()。

有以下函数intaaa(chars){chart=S；while(*t++)；t--；return(t-s)；}以下关于aaa函数的功能的叙述正确的是

分析下列程序：#include＜stdio．h＞main(){intp1，p2,*p；inta=6，b=9；p1=&a；p2=&b；if(a＜b){p=p1；p1=p2；p2=p

《管子》是战国时期崇尚管仲思想的人汇编的论著，其内容汇集了()

影响MRI空间分辨力的参数不包括

A．健脾温阳，养血止血B．健脾养心，益气摄血C．补脾固冲，益气摄血D．温经散瘀，养血止血E．滋阴清热，固经止血

肠造口观察的内容包括()。

甲公司欠乙公司货款100万元、丙公司货款50万元。2009年9月，甲公司与丁公司达成意向，拟由丁公司兼并甲公司。乙公司原欠丁公司租金80万元。下列哪些表述是正确的?()(司考．2009．3．72)

变压器绝缘电阻的高低与所使用的绝缘材料的性能、温度高低和()有关。

“洋泾浜”一旦升格为克里奥耳语，就会扩大_，严密_，迅速地丰富发展起来。

SSL协议使用的默认端口是__________。(2009年下半年试题)

如果添加到项目中的文件标识为“排除”，表示

Somechildren(wantto)challenge(themselves)bylearningalanguagedifferentfrom(which)theirparentsspeak(athome).

算法空间复杂度的度量方法是( )。

二级C语言

NCRE全国计算机二级

给定程序中，函数fun的功能是：求出形参ss所指字符串数组中最长字符串的长度，其余字符串左边用字符*补齐，使其与最长的字符串等长。字符串数组中共有M个字符串，且串长

给定程序中，函数fun的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指变量中。ss所指字符串数组中共有M个字符串，且串长

请编写函数fun，函数的功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。例如，字符串数组中的M个字符串为则合并后的字符串的内容应是：AAAABBBBBBBCC。提示：str

对关系S和关系R进行集合运算，结果中既包含关系S中的所有元组也包含关系R中的所有元组，这样的集合运算称为()。

相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和()。

有以下函数intaaa(char*s){char*t=S；while(*t++)；t--；return(t-s)；}以下关于aaa函数的功能的叙述正确的是

分析下列程序：#include＜stdio．h＞main(){int*p1，*p2,*p；inta=6，b=9；p1=&a；p2=&b；if(a＜b){p=p1；p1=p2；p2=p

《管子》是战国时期崇尚管仲思想的人汇编的论著，其内容汇集了()

影响MRI空间分辨力的参数不包括

A．健脾温阳，养血止血B．健脾养心，益气摄血C．补脾固冲，益气摄血D．温经散瘀，养血止血E．滋阴清热，固经止血

肠造口观察的内容包括()。

甲公司欠乙公司货款100万元、丙公司货款50万元。2009年9月，甲公司与丁公司达成意向，拟由丁公司兼并甲公司。乙公司原欠丁公司租金80万元。下列哪些表述是正确的?()(司考．2009．3．72)

变压器绝缘电阻的高低与所使用的绝缘材料的性能、温度高低和()有关。

“洋泾浜”一旦升格为克里奥耳语，就会扩大_____________，严密_____________，迅速地丰富发展起来。

SSL协议使用的默认端口是__________。(2009年下半年试题)

如果添加到项目中的文件标识为“排除”，表示

Somechildren(wantto)challenge(themselves)bylearningalanguagedifferentfrom(which)theirparentsspeak(athome).

有以下函数intaaa(chars){chart=S；while(*t++)；t--；return(t-s)；}以下关于aaa函数的功能的叙述正确的是

分析下列程序：#include＜stdio．h＞main(){intp1，p2,*p；inta=6，b=9；p1=&a；p2=&b；if(a＜b){p=p1；p1=p2；p2=p

“洋泾浜”一旦升格为克里奥耳语，就会扩大_，严密_，迅速地丰富发展起来。