下列叙述中正确的是

admin2020-05-19 62

问题下列叙述中正确的是

选项 A、算法的效率只与问题的规模有关，而与数据的存储结构无关
B、算法的时间复杂度是指执行算法所需要的计算工作量
C、数据的逻辑结构与存储结构是一一对应的
D、算法的时间复杂度与空间复杂度一定相关

答案B

解析算法的时间复杂度是指执行算法所需要的计算工作量。算法的工作量用算法所执行的基本运算的次数来度量，而算法所执行的基本运算次数是问题规模的函数；算法的空间复杂度一般是指执行这个算法所需要的内存空间。算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系，它是从逻辑上描述数据元素之间的关系，是独立于计算机的：数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示，它们并非一一对应。算法的执行效率不仅与问题的规模有关，还与数据的存储结构有关。

转载请注明原文地址:https://kaotiyun.com/show/mMCp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

若有以下定义(设int类型变量占2个字节)inti=8，j=9；则以下语句：printf("i=％％d，j=％％％d＼n"，i，j)；输出的结果是()。

如果需要打开一个已经存在的非空文件“FILE”并进行修改，正确的语句是()。

以下语句定义正确的是()。

下列叙述中正确的是()。

给定程序MODI1．C中函数fun的功能是：将p所指字符串中的所有字符复制到b中，要求每复制三个字符之后插入一个空格。例如，在调用fun函数之前给a输入字符串：ABCDEFGHIJK，调用函数之后，字符数组b中的内容则为：ABCDEFGHI

若有代数式，(其中e仅代表自然对数的底数，不是变量)，则下列能够正确表示该代数式的C语言表达式是()。

数据库系统的核心是()。

关系的实体完整性要求关系中不能为空的属性是()。

下面不能作为结构化方法软件需求分析工具的是

AjuryinNorthernCaliforniahasfoundadoctorcausedelderabuse.Familythoughtthedoctordidnotgiveenoughpainmedicati

患者男性，67岁，慢性萎缩性胃炎病史30年，近半年出现不规律上腹痛，食欲差，消瘦，黑粪。查体：贫血貌，上腹压痛。该患者可能的诊断是

对变电所所址的选择，下面说法正确的是()。

2010年1月某自来水公司(一般纳税人)销售自来水，取得销售额价税合计100万元，当月向独立的水厂购进自来水取得专用发票，注明价款40万元，税额2．4万元，则当期应纳增值税为()万元。

我国城市社区的推广普及阶段是()。

据对一批企业的调查显示，这些企业总经理的平均年龄是57岁，而在20年前，同样的这些企业的总经理的平均年龄大约是49岁。这说明，目前企业中总经理的年龄呈老化趋势。以下哪项，对题干的论证提出的质疑最为有力?

设随机变量X与Y相互独立同分布，其中P{X=i}=i=1，2，3令U=max(X，Y)，V=min(X，Y)．(Ⅰ)求(U，V)的联合分布；(Ⅱ)求P(U=V)；(Ⅲ)判断U，V是否相互独立，若不相互独立，计算U，V的相关系数．

Salt,shellsormetalsarestillusedasmoneyinout-the-waypartsoftheworldtoday.Saltmayseemratherastrange【C1】___

带权为9，2，4，6的4个叶子结点构造一棵哈夫曼树，该树的带权路径长度为______。