首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中错误的是( )。
下列叙述中错误的是( )。
admin
2021-06-15
31
问题
下列叙述中错误的是( )。
选项
A、算法的时间复杂度与算法所处理数据的存储结构有直接关系
B、算法的空间复杂度与算法所处理数据的存储结构有直接关系
C、算法的时间复杂度与空间复杂度有直接关系
D、算法的时间复杂度与算法程序执行的具体时间是不一致的
答案
C
解析
算法的时间复杂度是指执行算法所需要的计算工作量。数据的存储结构直接决定数据输入，因此会影响算法所执行的基本运算次数，A项正确；算法的空间复杂度是指执行这个算法所需要的内存空间，其中包括输入数据所占的存储空间，B项正确；算法的时间复杂度与空间复杂度没有直接关系，C项错误；算法程序执行的具体时间受到所使用的计算机、程序设计语言以及算法实现过程中的许多细节影响，而算法的时间复杂度与这些因素无关，所以算法的时间复杂度与算法程序执行的具体时间是不一致的，D项正确。
转载请注明原文地址:https://kaotiyun.com/show/yVtp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序中，函数fun的功能是将不带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源
请编写函数fun，函数的功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。例如，字符串数组中的M个字符串为AAAABBBBBBBCC则合并后的字符串的内容应是：AAAABBBBBBBCC。提示：strc
给定程序MODI1．C中函数fun的功能是：将长整型数s中每一位上为偶数的数依次取出，构成一个新数放在t中。高位仍在高位，低位仍在低位。例如，当S中的数为：87653142时，t中的数为：8642。请改正程序中的错误，使它能得出正确的结果。注意：不要
给定程序MODI1．C是建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值，并且作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组S中，请编写函数fun，它的功能是：把低于平均分的学生数据放在b所指的数组中，低于平均分的学生人数通过形参n传回，平均分通过函数值返回。注意：部分源程序在文件PROGl．C中。请勿改动
以下叙述中不正确的是()。
请编写函数fun，其功能是分别统计形参t所指二维数组中字母A和C的个数。注意：部分源程序存在PROG1．C中，请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。#inlclude＜stdio．h＞#inclu
以下叙述中正确的是
下列关于栈的叙述中，正确的选项是()。
以下选项中不合法的标识符是
随机试题
在考生文件夹下的“samp1．accdb”数据库文件中已建立3个关联表对象(名为“职工表”“物品表"和“销售业绩表”)、一个窗体对象(名为“fTest”)和一个宏对象(名为“mTest”)。请按以下要求，完成表和窗体的各种操作。分析表对象“销售业绩表”
论述如何确立正确的督导评估目的。
此患儿最可能的诊断是对此病目前最先进的治疗方法是
当对横梁进行强度验算时，如其中的轴心力略去不计，BC段内的最大弯曲应力与( )项数值相近。假定横梁在B点处采用托板支座与柱连接(托板刨平顶紧)，梁的支座端板用C级普通螺栓(3号钢)与局部加厚的柱翼缘板相连，其螺栓布置如下图所示。应选用( )项公
组织为了实现其目标而有计划、有组织、多层次、多渠道地组织其成员从事学习和训练，从而不断提高成员的知识和技能，改善成员的工作态度，激发成员创新意识的管理活动称为()活动。
根据《水电建设工程质量管理暂行办法》(电水农[1997]220号)，下列关于施工质量管理说法正确的是()。
债券按附新股认股权和债券本身能否分开来划分，可分为()
(本题可用英文作答)李某是一位知名作家，2015年取得以下收入：(1)3月出版一部小说取得稿费50000元；(2)7月将境内一处住房出租，租赁期限1年，月租金4000元，当月发生修缮费1200元(不考虑其它税费)；(3)8月应邀出国访问期
信息利用服务的意义在于()
Theauthorisprimarilyconcernedwith______Itcanbeinferredfromthepassagethattheefficiencyofmodel-basedgoldexplor
最新回复
(
0
)
