首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2015-12-25
47
问题
下列叙述中正确的是
选项
A、算法的效率只与问题的规模有关,而与数据的存储结构无关
B、算法的时间复杂度是指执行算法所需要的计算工作量
C、数据的逻辑结构与存储结构是一一对应的
D、算法的时间复杂度与空间复杂度一定相关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量。
算法的工作量用算法所执行的基本运算的次数来度量,而算法所执行的基本运算次数是问题规模的函数:算法的空间复杂度一般是指执行这个算法所需要的内存空间。算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系,它是从逻辑上描述数据元素之间的关系,是独立于计算机的;数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示,它们并非一一对应。算法的执行效率不仅与问题的规模有关,还与数据的存储结构有关。
转载请注明原文地址:https://jikaoti.com/ti/4ii0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在设计程序时,应采纳的原则之一是
检查软件产品是否符合需求定义的过程称为
下列程序的输出结果是______。#include<stdio.h>main(){intx=3,y=2,z=1;if(x<y)if(y<0)z=0;elsez+=1;printf("%d\n"
下列二维数组初始化语句中,不正确的是()。
下列程序的运行结果为()。#include<stdio.h>voidabc(Char*str){inta,b,i,j;for(i=j=0;str[i]!=’\0’;i++)if(str[i]!=’a’)
已定义下列函数:intfun(int*p){return*p;)fun函数返回值是()。
若有下列定义(设int类型变量占2个字节):inti=8,j=9;则下列语句:printf("i=%u,j%x\n",i,j);输出的结果是()。
若有定义floata[15],*p=a;,且数组a的首地址为300H,则p+13所指向的数组元素的地址为()
关于结构化程序设计原则和方法的描述错误的是()。
在“文件包含”预处理语句的使用形式中,当#include后面的文件名用""(双撇号)括起时,寻找被包含文件的方式是()。
随机试题
能与GDP/GTP结合的蛋白质是
病毒性肝炎间质内浸润的炎症细胞主要为
下列关于血清电解质检测的说法,错误的是
室外接地母线敷设工程量的附加长度为( )。
为新建报表输入报表项目并保存。
家庭消费模式主要有三种类型:收大于支、收支相抵、支大于收,关于这三种类型说法正确的是()。
经济周期中的短周期平均长度为()由经济学家()提出。
A.Whatcausesautism?B.Howcommonisautism?C.Doesautismoccurtogetherwithotherdisabilities?D.Whatisthedifference
A、Theyshouldbeavoidedbyallmeans.B、Theyarebadforeffectivemanagement.C、Theycanbegoodforanorganization.D、Theya
A、Themanagementandunionrepresentativesreachedanagreement.B、Theworkers’paywasraisedandtheirworkinghourswereshor
最新回复
(
0
)