首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2017-06-20
23
问题
下列叙述中正确的是
选项
A、算法的效率只与问题的规模有关,而与数据的存储结构无关
B、算法的时间复杂度是指执行算法所需要的计算工作量
C、数据的逻辑结构与存储结构是一一对应的
D、算法的时间复杂度与空间复杂度一定相关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量。算法的工作量用算法所执行的基本运算的次数来度量,而算法所执行的基本运算次数是问题规模的函数;算法的空间复杂度一般是指执行这个算法所需要的内存空间。算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系,它是从逻辑上描述数据元素之间的关系,是独立于计算机的:数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示,它们并非一一对应。算法的执行效率不仅与问题的规模有关,还与数据的存储结构有关。
转载请注明原文地址:https://jikaoti.com/ti/3H50FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下列程序段执行后,内存变量s1的值是s1="奥运会游泳比赛"s1=right(s1,4)+substr(s1,7,4)+left(s1,4)?s1
参照完整性规则的更新规则中"级联"的含义是
A、选择B、差C、交D、并B关系T是关系R的一部分,并且是关系R去掉R和S相同的元素,符合差操作。
下面不属于软件设计阶段任务的是
假设表文件TEST.DBF已经在当前工作区打开,要修改其结构,可使用命令
在VisualFoxPro中,定义数据的有效性规则时,在规则框输入的表达式的类型是
关于视图和查询,以下叙述正确的是
在软件生产过程中,需求信息的来源是()。
1.在考生文件夹下有一个名为formone.sex的表单文件,如下图所示,其中包含一个文本框、一个表格和两个命令按钮。请按下列要求完成相应的操作:(1)通过“属性”窗口将文本框Text1的Value属性值设置为当前系统日期(日期型,不含时间)。
算法的有穷性是指()。
随机试题
ARDS最典型的病变是
新生儿时期保健重点错误的是
经审理查明,张三的个人财产只有小店的滞销商品,则李云、综合商店能否要求其以家庭财产履行债务?为什么?李云能否代位行使张三对其小舅子的债权?为什么?
按照我国民诉法规定,有下列情形之一的,可以延期审理________。
给付定金的一方不履行约定债务的,无权要求返还定金;收受定金的一方不履行约定债务的,应当返还定金。()
以下哪些属于心理咨询范围?()
新学期开始不久,我发现班上出现了这么一个现象:当孩子们需要移动小椅子进行活动的时候,总是习惯用一只手拎住椅背拖行,或是把椅背夹在腋下,像拄着拐杖一样一摇一晃地行走。每当这个时候教室里总是充斥着一种椅子在地板上敲打、摩擦的声音,很是刺耳,也不安全。起先是一两
一份稿件,甲、乙、丙三人单独打各需20、24、30小时。现在三人合打,但甲因中途另有任务提前撤出,结果用12小时全部完成。那么,甲只打了几小时?()
设单链表的表头指针为h,链表中结点构造为(data,next),其中data域为字符型,链表长度为n。编写算法判断该链表的n个字符是否中心对称。(例如xyx,xyyx都是中心对称。)
Thefreethingdoesbotherme.NotbecauseIthinkgood-qualitycontentoughttoexistonlyforthosewhocanafforditbutbeca
最新回复
(
0
)