下列叙述中正确的是

admin2020-06-06 57

问题下列叙述中正确的是

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

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”、“tScore”三个关联表对象和一个空表“tTemp”。此外，还提供窗体“fTest”和宏“mTest”，试按以下要求完成设计：(1)创建

在教师信息输入窗体中，为职称字段提供“教授”、“副教授”、“讲师”等选项供用户直接选择，应使用的控件是

下列关于对象“更新前”事件的叙述中，正确的是

在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好了3个关联表对象，名为“LStud”、“tCourse”、“tScore”、一个空表(名为“tTemp”)和一个窗体对象(名为“tTemp”)。请按以下要求完成设计。(1)创

下面不属于软件工程过程的4种基本活动

构成计算机软件的是

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

软件工程的三要素是

试析《戈拉》中戈拉形象及其意义。

职业危害因素不包括下列哪项

肺动脉高压早期的X线表现是()

医学伦理学是

根据矿山工程造价费用定额现行规定，施工方利用永久建筑工程和设备的费用来源由发包方负责支出的是()。

在个人贷款贷后环节的风险管理中，()是贷款人的重要权利。

垄断组织的形式包括()。

A、 B、 C、 D、 D

A、Firstclassdeliverywillcost7dollars.B、Thirdclassdeliverywilltakeafortnighttoarrive.C、Firstclassisapopularm