下列叙述中正确的是

admin2018-10-16 40

问题下列叙述中正确的是

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

设有语句：if(a==1)b=2；c=3；，以下语句中与之等价的是()。

以下程序的运行结果是【】。#includemain(){FILE*fp;inta[10]={1,2,3,0,0},i;fp=fopen("d2.dat","wb");fwtite(a,sizeof(int),5

简单的交换排序方法是()。

[]的任务是诊断和改正程序中的错误。

设变量x和y均已正确定义并赋值，以下if语句中，在编译时将产生错误信息的是()。

软件是指

以下关于C语言的叙述中正确的是

应用数据库的主要目的是为了()

一棵二叉树共有47个结点，其巾有23个度为2的结点。假设根结点在第1层，则该二叉树的深度为_________。

下列选项中不属于结构化程序设计方法的是

默认情况下，窗体中显示的记录是按照记录源中的_________排序的。

月经周期中诱发排卵最重要的激素是

下列关于脾血管瘤的说法，哪一个是错误的

表示药物有软坚散结，泻下通便作用的味是()。

专项方案的专家论证主要内容有()。

双边报价是指经中国人民银行批准在银行间债券市场开展双边报价业务的参与者在进行现券买卖公开报价时，在中国人民银行核定的债券买卖价差范围内连续报出该券种的买卖实价，并可同时报出该券种的，()等交易要素。

常规清收包括()。

现金流量采用报告式结构，分类反映经营活动产生的现金流量、投资活动产生的现金流量和筹资活动产生的现金流量，最后汇总反映企业某一期间现金及现金等价物净增加额。()

捻军起义