首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2020-05-19
40
问题
下列叙述中正确的是
选项
A、算法的效率只与问题的规模有关,而与数据的存储结构无关
B、算法的时间复杂度是指执行算法所需要的计算工作量
C、数据的逻辑结构与存储结构是一一对应的
D、算法的时间复杂度与空间复杂度一定相关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量。算法的工作量用算法所执行的基本运算的次数来度量,而算法所执行的基本运算次数是问题规模的函数;算法的空间复杂度一般是指执行这个算法所需要的内存空间。算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系,它是从逻辑上描述数据元素之间的关系,是独立于计算机的:数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示,它们并非一一对应。算法的执行效率不仅与问题的规模有关,还与数据的存储结构有关。
转载请注明原文地址:https://kaotiyun.com/show/mMCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是()。
一个教师可讲授多门课程,一门课程可由多个教师讲授。则实体教师和课程间的联系是()。
下列叙述中,正确的是()。
给定程序MODI1.C是建立一个带头结点的单向链表,并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值,并且作为函数值返回。请改正函数fun中指定部位的错误,使它能得出正确的结果。注意:不要改动ma
人员的记录由编号和出生年、月、日组成,N名人员的数据已在主函数中存入结构体数组std中。函数fun的功能是:找出指定出生年份的人员,将其数据放在形参k所指的数组中,由主函数输出,同时由函数值返回满足指定条件的人数。请在程序的下划线处填入正确的内容
以下选项中非法的字符常量是()。
以下关于C语言的叙述中正确的是()。
若有代数式,(其中e仅代表自然对数的底数,不是变量),则下列能够正确表示该代数式的C语言表达式是()。
每所学校都有一名校长,而每个校长只在一所学校任职,则实体学校和实体校长之间的联系是()。
以下程序的主函数中调用了其前面定义的fun函数#includemain(){doublea[15],k;k=fun(a);……)则以下选项中错误的fun函数首部是
随机试题
骨髓移植后需预防心力衰竭,其原因是()
1978年,我国农村开展了波澜壮阔的经济改革运动。经历这一改革,国家经济获得了突飞猛进。此后,宪法将此种农村经济制度固定下来。按照我国宪法规定,下列有关我国农村经济制度的说法中,哪些是正确的?()
某住宅设计方案的功能评价系数和功能的现实成本(目前成本)如下表所示。若拟控制的目标成本为360万元,则应首先降低( )的成本。
关于架空线路敷设,下列说法正确的是( )。
下列各项,属于国有独资公司的性质是()。
某投资者于某年1月1日以每张950元价格购买一批债券,该债券面值1000元,票面年利率10%,半年付息一次,期限5年,当年7月1日收到上半年利息50元,9月30日以980元卖出,则该投资者投资该债券的持有期年均收益率为()。
阅读下列材料:材料一:我们革命的目标是为中国谋幸福,因不愿少数满洲人专制,故要民族革命;不要君主一人专制,故要政治革命;不要少数富人专制,故要社会革命。这三种有一样做不到,也不是我们的本意。达到了这三样目的之后,我们中国当成为至完美的国家。
2014年4月23日下午,陕西省商南县在县人民广场举办第6次“广场问政”活动。与从2013年12月起陆续举办的前5次广场问政不同,此次“问政”过程的重头戏,是县疾控中心主任华中央被当众宣布免职,此事在社会上引起热议。请谈谈你对“广场问政”的看法。
在Word2003中,页码在()菜单中。
OfalltherecommendationsmadebyTomWinsorinhisreviewofpolicepayandrecruitmentthisweek,itwasnottheintroduction
最新回复
(
0
)