下列叙述中正确的是

admin2020-06-06 40

问题下列叙述中正确的是

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

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tCourse”、“tGrade”、“。tStudent”三个关联表对象和一个空表“tSinfo”，试按以下要求完成设计：(1)创建一个查询，查找并显示“姓名”、“政治面貌

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStud”、“tCourse"、“tScore”和“tTemp”。试按以下要求完成设计：(1)创建一个查询，查找没有先修课程的课程，显示与该课程有关的学生的“姓名”

宏操作Ouit的功能是

在报表设计的工具栏中，用于修饰版面以达到更好显示效果的控件是

若要在一对多的关联关系中，“一方”原始记录更改后，“多方”自动更改，应启用

冒泡排序在最坏情况下的比较次数是

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

软件测试的目的是

有以下程序#include＜stdio.h＞main(){inta=-2,b=2;for(;++a&&--b;);printf("%d,%d\n",a,b);}程序运行后的输出结果是

被称为治疗缺铁性贫血的特效药是

急性皮肤病，有渗出时，选用：急性或亚急性皮肤病，无渗出时，选用：

A．氮平衡试验B．三头肌皮褶厚度C．血清转铁蛋白D．上臂中部周长E．肌酐／身高指数反映机体蛋白质营养状况的是()

下列论述正确的是()。

适用于边坡稳定，坡面受雨水冲刷轻微，且易于草类生长的路堤与路堑边坡的防护措施是()。

如果子网172．6．32．0／20被划分为子网172．6．32．0／26，则下面的结论中正确的是__________。(2012年上半年试题)