首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是( )。
下列叙述中正确的是( )。
admin
2017-04-25
53
问题
下列叙述中正确的是( )。
选项
A、算法的效率只与问题的规模有关,而与数据的存储结构无关
B、算法的时间复杂度是指执行算法所需要的计算工作量
C、数据的逻辑结构与存储结构是一一对应的
D、算法的时间复杂度与空间复杂度一定相关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量。算法的工作量用算法所执行的基本运算的次数来度量,而算法所执行的基本运算次数是问题规模的函数;算法的空间复杂度一般是指执行这个算法所需要的内存空间。算法的时间夏杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系,它是从逻辑上描述数据元素之间的关系,是独立于计算机的:数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示,它们并非一一对应。算法的执行效率不仅与问题的规模有关,还与数据的存储结构有关。
转载请注明原文地址:https://kaotiyun.com/show/d1Ap777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
假定用户没有给一个名字为Sample的类定义构造函数,则系统为其隐含定义的构造函数为【 】。
下列语句段中不是死循环的是()。
如果表达式x=y*z中的“*”是作为成员函数重的运算符,采用运算符函数调用格式,该表达式还可以表示为______。
重新定义标识符的作用域规定是外层变量被隐藏,______变量是可见的。
根据下面的程序,可以在主程序中使用的合法语句是( )。 #include <iostream> using namespace std; class Person{ int age; voidtest(){}
在C++中,继承的方式有( )种。
重载输入流运算符>>必须使用的原型为
下面程序编译时发现ma[3]=9错误,其原因是【 】。#include<iostream.h>classFunArray{int*pa;//指向一个数组空间intsize;//数组元素个数public:FunA
首先访问该结点,然后访问结点的左子树,最后访问结点的右子树,这种遍历方式称为( )。
随机试题
简述犯罪构成的意义。
Itusedtobethatacorporation’scapitalconsistedoftangibleassetssuchasbuildings,machines,andfinishedgoods.But,
消渴并发白内障、雀盲宜选用
4岁男孩,自幼发现心脏有杂音而临床无症状。经检查确诊为先天性心脏病,房间隔缺损,下列体格检查中哪项最具诊断意义
关于痉挛的叙述,下列哪项是正确的
用发行新债券得到的资金来赎回旧债券属于债券的提前偿还。( )
下列情况中,应当按照销售额和增值税税率计算应纳税额,但不得抵扣进项税额,也不得使用增值税专用发票的有()。
局域网的核心协议是______。
在VisualFoxPro中,有关参照完整性的删除规则正确的描述是( )。
Accordingtoastudy,intellectualactivitiesmakepeopleeatmorethanwhenjustresting.Thishasshednewlightonbrainfood
最新回复
(
0
)