下列叙述中正确的是

admin2010-12-10 49

问题下列叙述中正确的是

选项 A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、上述三种说法都不对

答案D

解析本题考查算法复杂度的基本知识。算法复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,可以用执行算法过程中所需基本运算的执行次数来度量;算法的空间复杂度是指执行这个算法所需要的内存空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是(　　)。
如果将文本框的一个属性设置为True,则运行时不能对该文本框中的内容进行编辑，这个属性是
在窗体上画一个名称为Command1的命令按钮，然后编写如下程序：OptionBase1PrivateSubCommand1_Click()　　d＝0　　c＝10　　x＝Array(10，12，21，32，24)　　Fori＝
下列叙述中，正确的是()。
下列描述中，错误的是()。
考生文件夹下的工程文件sjt5．vbp中的窗体如图2．162所示。考生文件夹下的随机文件in5．dat中有20条记录，每条记录含姓名和三个分数(均为100以内的正整数)。在程序中已经定义了类型Recordtype，此类型变量可以存放一条记录。要求如下：
循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
以下sstrcpy()函数实现字符串复制，即将t所指字符串复制到s所指向内存空间中，形成一个新的字符串s。请填空。　　voidsstrcpy(char*s,char*t)　　{　while(*s++=【】)；}　　main(　)　　{
按照逻辑结构分类，数据结构可分为线性结构和非线性结构，队列属于______。

随机试题

社会服务机构中的()是指在服务进行过程中，领导者去具体地联系、调节各方面行动，以使它们互相配合地活动。
经产妇，29岁，35周妊娠，重度子痫前期，临产宫口开全，胎心监护频发晚期减速，会阴侧切经阴分娩，胎盘娩出后见胎盘母体面陈旧性血块压迹，患者阴道流血多，首先考虑为何种原因所致
肛门内括约肌的主要作用是()
在“十九畏”中，官桂畏___________，巴豆畏___________。
对于信息资源与人力资源相对不足，而资金资源与时间资源相对较为充分的项目来说，借用外部力量，采用()组织形式更为适宜。
下列关于最高限价的表述错误的是()。
西汉初年，经济凋敝，农民大量流亡，城市物价高涨，商人投机囤货。新建立的西汉政权国库空虚，财政困难。汉高祖刘邦为应对这一危机，所采取的措施是()。①士兵罢归家乡，并分配土地②均分田地，打压贵族③严刑罚，重法制④对商人加
6，18，45，90，135，()
选取“月平均气温统计表”的A2：G2和A6：G6单元格区域，建立“簇状圆柱图”，标题为“月平均气温统计图”，图例位置靠上，将图插入到表的A8：G20单元格区域内，保存EXCEL．xlsx文件。
Thegirlpreferreddeathtomarryingamanshedoesn’tlove.Thegirlpreferred______ratherthan______amanshedoesn’tlove

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

下列叙述中正确的是(　　)。

如果将文本框的一个属性设置为True,则运行时不能对该文本框中的内容进行编辑，这个属性是

在窗体上画一个名称为Command1的命令按钮，然后编写如下程序：OptionBase1PrivateSubCommand1_Click()　　d＝0　　c＝10　　x＝Array(10，12，21，32，24)　　Fori＝

下列叙述中，正确的是()。

下列描述中，错误的是()。

循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

以下sstrcpy()函数实现字符串复制，即将t所指字符串复制到s所指向内存空间中，形成一个新的字符串s。请填空。　　voidsstrcpy(chars,chart)　　{　while(*s++=【】)；}　　main(　)　　{

按照逻辑结构分类，数据结构可分为线性结构和非线性结构，队列属于______。

社会服务机构中的()是指在服务进行过程中，领导者去具体地联系、调节各方面行动，以使它们互相配合地活动。

经产妇，29岁，35周妊娠，重度子痫前期，临产宫口开全，胎心监护频发晚期减速，会阴侧切经阴分娩，胎盘娩出后见胎盘母体面陈旧性血块压迹，患者阴道流血多，首先考虑为何种原因所致

肛门内括约肌的主要作用是()

在“十九畏”中，官桂畏_，巴豆畏_。

对于信息资源与人力资源相对不足，而资金资源与时间资源相对较为充分的项目来说，借用外部力量，采用()组织形式更为适宜。

下列关于最高限价的表述错误的是()。

6，18，45，90，135，()

选取“月平均气温统计表”的A2：G2和A6：G6单元格区域，建立“簇状圆柱图”，标题为“月平均气温统计图”，图例位置靠上，将图插入到表的A8：G20单元格区域内，保存EXCEL．xlsx文件。

Thegirlpreferreddeathtomarryingamanshedoesn’tlove.Thegirlpreferredratherthanamanshedoesn’tlove

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

下列叙述中正确的是( )。

如果将文本框的一个属性设置为True,则运行时不能对该文本框中的内容进行编辑，这个属性是

在窗体上画一个名称为Command1的命令按钮，然后编写如下程序：OptionBase1PrivateSubCommand1_Click() d＝0 c＝10 x＝Array(10，12，21，32，24) Fori＝

下列叙述中，正确的是()。

下列描述中，错误的是()。

循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

以下sstrcpy()函数实现字符串复制，即将t所指字符串复制到s所指向内存空间中，形成一个新的字符串s。请填空。 voidsstrcpy(char*s,char*t) { while(*s++=【】)；} main( ) {

按照逻辑结构分类，数据结构可分为线性结构和非线性结构，队列属于______。

社会服务机构中的()是指在服务进行过程中，领导者去具体地联系、调节各方面行动，以使它们互相配合地活动。

经产妇，29岁，35周妊娠，重度子痫前期，临产宫口开全，胎心监护频发晚期减速，会阴侧切经阴分娩，胎盘娩出后见胎盘母体面陈旧性血块压迹，患者阴道流血多，首先考虑为何种原因所致

肛门内括约肌的主要作用是()

在“十九畏”中，官桂畏___________，巴豆畏___________。

对于信息资源与人力资源相对不足，而资金资源与时间资源相对较为充分的项目来说，借用外部力量，采用()组织形式更为适宜。

下列关于最高限价的表述错误的是()。

6，18，45，90，135，()

选取“月平均气温统计表”的A2：G2和A6：G6单元格区域，建立“簇状圆柱图”，标题为“月平均气温统计图”，图例位置靠上，将图插入到表的A8：G20单元格区域内，保存EXCEL．xlsx文件。

Thegirlpreferreddeathtomarryingamanshedoesn’tlove.Thegirlpreferred______ratherthan______amanshedoesn’tlove

下列叙述中正确的是(　　)。

在窗体上画一个名称为Command1的命令按钮，然后编写如下程序：OptionBase1PrivateSubCommand1_Click()　　d＝0　　c＝10　　x＝Array(10，12，21，32，24)　　Fori＝

以下sstrcpy()函数实现字符串复制，即将t所指字符串复制到s所指向内存空间中，形成一个新的字符串s。请填空。　　voidsstrcpy(chars,chart)　　{　while(*s++=【】)；}　　main(　)　　{

在“十九畏”中，官桂畏_，巴豆畏_。

Thegirlpreferreddeathtomarryingamanshedoesn’tlove.Thegirlpreferredratherthanamanshedoesn’tlove