首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列描述中正确的是
下列描述中正确的是
admin
2021-01-15
57
问题
下列描述中正确的是
选项
A、算法的效率只与问题的规模有关，而与数据的存储结构无关
B、算法的时间复杂度是指执行算法所需要的计算工作量
C、数据的逻辑结构与存储结构是一一对应的
D、算法的时间复杂度与空间复杂度一定相关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量。算法的土作量用算法所执行的基本运算的次数来度量，而算法所执行的基本运算次数是问题规模的函数：算法的空间复杂度一般是指执行这个算法所需要的内存空间。算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系，它是从逻辑上描述数据元素之间的关系，是独立于计算机的；数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示，它们并非一一对应。算法的执行效率不仅与问题的规模有关，还与数据的存储结构有关。
转载请注明原文地址:https://www.kaotiyun.com/show/fZip777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某公司新员工人职，需要对他们进行入职培训。为此，人事部门负责此事的小吴制作了一份入职培训的演示文稿。但人事部经理看过之后，觉得文稿整体做得不够精美，还需要再美化一下。请根据提供的“入职培训．pptx”文件，对制作好的文稿进行美化，具体要求如下：在该演示
在计算机内部，大写字母“G”的ASCⅡ为“1000111”，大写字母“K”的ASCⅡ码为()。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方案Word文档中的内
造成计算机中存储数据丢失的原因主要是()。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表“Exc
下列关于计算机病毒的叙述中，正确的是()。
打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的制作：演示文稿播放的全程需要有背景音乐。
有一种木马程序，其感染机制与u盘病毒的传播机制完全一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作就是扫描系统的文件，发现对其可能有用的敏感文件时，就将其悄悄拷贝到U盘上，一旦这个U盘插入到连接互联网的计算机，就会将这些敏感文件自动发送到互联
在带链队列中，经过一系列正常的操作后，如果front=rear，则队列中的元素个数为
设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
随机试题
A、Thegoldenruleisofteninconflictwithcertainlawsandethicalprinciples.B、Thegoldenrulemustsometimesgivewaytomo
碱式滴定管使用时，应用手捏住胶管中玻璃所在部位的()，以免空气进入。
利用可倾虎钳铣削复合斜面，下列装夹方法描述有误的是()。
设f″(x)连续，______．
下列投资方案现金流量表中，用来计算累计盈余资金、分析投资方案财务生存能力的是()。
根据《企业国有资产交易监督管理办法》，企业资产转让中，转让方应当根据转让标的情况合理确定转让底价和转让信息公告期，对此下列表述正确的是()。
关于缓刑，下列哪一选项是错误的？()
专门机关与广大群众相结合的过程中,其主导方面是()。
ToGoogleisnowinbroadusageasaverbforretrievinginformationfromtheinternet.Ifthetechgianthasitsway,"IGoogle
A、About60.B、About50.C、About30.D、About120.C
最新回复
(
0
)
