首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中错误的是
下列叙述中错误的是
admin
2020-06-16
26
问题
下列叙述中错误的是
选项
A、算法的时间复杂度与算法所处理数据的存储结构有直接关系
B、算法的空间复杂度与算法所处理数据的存储结构有直接关系
C、算法的时间复杂度与空间复杂度有直接关系
D、算法的时间复杂度与算法程序执行的具体时间是不一致的
答案
C
解析
算法的时间复杂度是指执行算法所需要的计算工作量。数据的存储结构直接决定数据输入,而这会影响算法所执行的基本运算次数,A选项叙述正确。算法的空间复杂度是指执行这个算法所需要的内存空间,其中包括输入数据所占的存储空间,B选项叙述正确。而算法的时间复杂度与空间复杂度没有直接关系,故选择C选项。算法程序执行的具体时间受到所使用的计算机、程序设计语言以及算法实现过程中的许多细节所影响,而算法的时间复杂度与这些因素无关,所以是不一致的,D选项叙述正确。
转载请注明原文地址:https://jikaoti.com/ti/S0G0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下对一维数组a的正确说明是()。
以下程序中,函数scmp的功能足返回形参指针s1和s2所指字符串中较小字符串的首地址:#include#includechar*scrap(char*s1,char*s2){if(strcmp(s1,s2)
编写函数voidfun(char*tt,intPP[]),统计在tt所指的字符串中’a’到’z’26个小写字母各自出现的次数,并依次放在pp所指的数组中。例如,当输入字符串“abcdefgabcdeabc”后,程序的输出结果应该是:
下列给定程序中,函数fun的功能是:依次取出字符串中所有的数字字符,形成新的字符串,并取代原字符串。请改正函数fun中的错误,使它能得出正确的结果。注意:不得增行或删行,也不得更改程序的结构!试题程序:#include#inc
C语言中的标识符分为关键字、预定义标识符和用户标识符,以下叙述中正确的是()。
给定程序中,函数fun的功能是:把形参s所指字符串中最右边的n个字符复制到形参t所指字符数组中,形成一个新串。若s所指字符串的长度小于n,则将整个字符串复制到形参t所指字符数组中。例如,形参s所指的字符串为:abedefgh,n的值为5,程序执行
设有定义:intx[2][3];则以下关于二维数组X的叙述中错误的是()。
下列给定程序的功能是:调用函数fun将指定源文件中的内容复制到指定的目标文件中,复制成功时函数返回1,失败时返回0。在复制的过程中,把复制的内容输出到屏幕。主函数中源文件名放在变量8fname中,目标文件名放在变量tfname中。请在下画线处填入
围绕山顶一圈有N个山洞,编号为0、1、2、3、……、N—1,有一只狐狸和一只兔子在洞中居住。狐狸总想找到兔子并吃掉它,它的寻找方法是先到第一个}同(即编号为0的洞)中找;再隔1个洞,即到编号为2的个洞中找;再隔2个洞,即到编号为5的洞中找;下次再隔3个洞;
在数据库管理技术发展的三个阶段中,没有专门的软件对数据进行管理的是
随机试题
我国最先以马克思主义观点阐述教育问题的著作是()
男性,65岁。突然呼吸困难,喘息,咳嗽,肺有哮鸣音及湿啰音,心电图示左心室肥厚劳损,应首先考虑下列哪一诊断
下列可以作为吸收剂量单位的是
纳税人进口应税消费品,应于()缴纳消费税税款。
注册会计师对被审计单位2011年1月至6月财务报表进行审计,并于2011年8月31日出具审计报告。下列各项中,管理层在编制2011年1月至6月财务报表时,评估其持续经营能力应当涵盖的最短期间是()。
【2015江西】由教育工作者(通常是教师)担任研究者,以学校或教室内亟待改进的实际教育问题为研究内容,而以改进这些教育活动为目的的研究方法是()。
根据下面文字所提供的信息回答问题:纺织品是我国最具竞争优势的大宗出口产品,对我国实现外贸顺差、增加就业发挥着重要作用。90年代中期,中国所占世界市场份额超过10%,从此跃居世界第一。2001年底人世以后,中国的纺织品出口更开上了快车道。2002年
Today’sdouble-incomefamiliesareatgreaterfinancialriskinthat______.Whichofthefollowingisthebesttitleforthist
Whyhasthewomancometotalktotheman?
Anoverwhelming【C1】______todrinkalcohol,【C2】______itiscausingharm,isadiseasecalledalcoholism.Alcoholisadrag.In
最新回复
(
0
)