首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中错误的是( )。
下列叙述中错误的是( )。
admin
2021-06-15
29
问题
下列叙述中错误的是( )。
选项
A、算法的时间复杂度与算法所处理数据的存储结构有直接关系
B、算法的空间复杂度与算法所处理数据的存储结构有直接关系
C、算法的时间复杂度与空间复杂度有直接关系
D、算法的时间复杂度与算法程序执行的具体时间是不一致的
答案
C
解析
算法的时间复杂度是指执行算法所需要的计算工作量。数据的存储结构直接决定数据输入，因此会影响算法所执行的基本运算次数，A项正确；算法的空间复杂度是指执行这个算法所需要的内存空间，其中包括输入数据所占的存储空间，B项正确；算法的时间复杂度与空间复杂度没有直接关系，C项错误；算法程序执行的具体时间受到所使用的计算机、程序设计语言以及算法实现过程中的许多细节影响，而算法的时间复杂度与这些因素无关，所以算法的时间复杂度与算法程序执行的具体时间是不一致的，D项正确。
转载请注明原文地址:https://kaotiyun.com/show/yVtp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序MODI1．C中函数fun的功能是：通过某种方式实现两个变量值的交换，规定不允许增加语句和表达式。例如变量a中的值原为8，b中的值原为3，程序运行后a中的值为3，b中的值为8。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数
编写函数fun，它的功能是：利用以下所示的简单迭代方法求方程：cos(x)-x=0的一个实根。xn+1=cos(xn)迭代步骤如下：(1)取x1初值为0．0；(2)x0=x1，把x1的值赋给X0：(3)x1=cos(x0)，求出一个新的x1z(
给定程序MODI1．C中函数fun的功能是：从低位开始取出长整型变量s中奇数位上的数，依次构成一个新数放在t中。高位仍在高位，低位仍在低位。例如，当S中的数为：7654321时，t中的数为：7531。请改正程序中的错误，使它能得出正确的结果。注意：不
函数fun的功能是：将s所指字符串中除了下标为偶数、同时ASCII值也为偶数的字符外，其余的全都删除；串中剩余字符所形成的一个新串放在t所指的数组中。例如，若S所指字符串中的内容为："ABCDEFG123456"，其中字符A的ASCII码值为奇数，因此应
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把高于等于平均分的学生数据放在b所指的数组中，高于等于平均分的学生人数通过形参n传回，平均分通过函数值返回。注意：部分源程序在文件PROGl．C文件中
给定程序MODI1．C中函数fun的功能是：输出M行M列整数方阵，然后求两条对角线上元素之和，返回此和数。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得吏改程序的结构!#include＜stdio．h＞
在下列选项中，没有构成死循环的程序段是()。
以下选项中与if(a==1)a++；elsea=b；语句功能不同的语句是()。
设有定义：intx[2][3]；则以下关于二维数组x的叙述错误的是
下面不属于软件工程过程的4种基本活动
随机试题
简述集中式平台的优缺点。
对克林霉素敏感的细菌是
20岁男性，大学生。述流涕、头痛2天。头痛位于额部和顶部，中度持续性顿痛。无呕吐、无视力改变。大小便正常。既往史及家族史无特殊。查体：血压120／70mmHg，脉搏80次／分，神经系统检查无阳性体征。该患者的诊断可能性最大的是()
1分子葡萄糖糖酵解过程底物水平磷酸化次数为
此病最可能诊断为此致病菌的致病机制中，下列哪项不正确
职业性有害因素按其性质可分为
说明估价师依据的法律、法规和标准,委托人提供的有关资料,估价机构和估价人员掌握和搜集的有关资料的是()。
共同构成我国担保法律制度的法律包括()。
行政层级式组织形式在()环境中最为有效。
下列关于汇率表述正确的是（）。
最新回复
(
0
)
