首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中错误的是
下列叙述中错误的是
admin
2020-06-16
30
问题
下列叙述中错误的是
选项
A、算法的时间复杂度与算法所处理数据的存储结构有直接关系
B、算法的空间复杂度与算法所处理数据的存储结构有直接关系
C、算法的时间复杂度与空间复杂度有直接关系
D、算法的时间复杂度与算法程序执行的具体时间是不一致的
答案
C
解析
算法的时间复杂度是指执行算法所需要的计算工作量。数据的存储结构直接决定数据输入,而这会影响算法所执行的基本运算次数,A选项叙述正确。算法的空间复杂度是指执行这个算法所需要的内存空间,其中包括输入数据所占的存储空间,B选项叙述正确。而算法的时间复杂度与空间复杂度没有直接关系,故选择C选项。算法程序执行的具体时间受到所使用的计算机、程序设计语言以及算法实现过程中的许多细节所影响,而算法的时间复杂度与这些因素无关,所以是不一致的,D选项叙述正确。
转载请注明原文地址:https://kaotiyun.com/show/HpCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是()。
下列给定程序中,函数fun的功能是:在形参s所指字符串中寻找与参数c相同的字符,并在其后插入一个与之相同的字符,若找不到相同的字符则不做任何处理。例如,若s所指字符串为“baacda”,c中的字符为a,执行后s所指字符串为“baaaacdaa”。
设有定义:intx[2][3];则以下关于二维数组X的叙述中错误的是()。
有以下程序:#include#includemain(){chara[]=“1234”,*b=“ABC”;printf(“%d%d%d%d\n”,strlen(a),sizeof(a),strlen(b),si
给定程序中,函数fun的功能是:将形参指针所指结构体数组中的三个元素按num成员进行升序排列。请在程序的下画线处填入正确的内容并把下画线删除,使程序得出正确的结果。注意:不得增行或删行,也不得更改程序的结构!试题程序:#includetypede
下列给定程序的功能是:调用函数fun将指定源文件中的内容复制到指定的目标文件中,复制成功时函数返回1,失败时返回0。在复制的过程中,把复制的内容输出到屏幕。主函数中源文件名放在变量8fname中,目标文件名放在变量tfname中。请在下画线处填入
一般情况下,当对关系R和S进行自然连接时,要求R和s含有一个或者多个共有的()。
编写函数fun,其功能是:根据以下公式求π的值(要求精度0.0005,即某项小于0.0005时停止迭代)。程序运行后,若输入精度0.0005,则程序应输出为3.140578。注意:部分源程序给出如下。请勿改动主函数main和
使用白盒测试方法时,设计测试用例应根据()。
有关return语句说法不正确的是()。
随机试题
小婴儿急性心力衰竭最常见的诱因是
汽车销售促进针对消费者的方式有_______。
目标管理的理论基础是___________的结合。
A.口腔B.鼓膜C.食管D.腋窝E.直肠在以上哪一部位测得的温度与右心的温度大致相等
心脏无自律性的细胞是
肺主一身之气的生成体现在
单位工程质量验收合格的条件,除构成单位工程的各分部工程质量合格外,还应( )。
以现金清偿债务的,若债权人已对债权计提减值准备的,债权人实际收到的现金大于应收债权账面价值的差额,计入营业外收入。()
甲、乙两辆车,分别从A、B两地同时出发,相向而行,已知甲车速度是乙车速度的一倍,C地在A、B之间,甲、乙两车到达C地的时间分别是上午10点和下午4点,问:甲、乙两车在什么时间相遇?
证明
最新回复
(
0
)