题目内容 (请给出正确答案)
[单选题]

下列叙述中正确的()

A.算法的效率只与问题的规模有关,而与数据的存储结构无关

B.算法的时间复杂度是指执行算法所需要的计算工作量

C.数据的逻辑结构与存储结构是一一对应的

D.算法的时间复杂度与空间复杂度一定相关

答案
B 解析:本题考查数据结构中有关算法的基本知识和概念。数据的结构,直接影响算法的选择和效率。而数据结构包括两方面,即数据的逻辑结构和数据的存储结构。因此,数据的逻辑结构和存储结构都影响算法的效率。选项A的说法是错误的。算法的时间复杂度是指算法在计算机内执行时所需时间的度量;与时间复杂度类似,空间复杂度是指算法在计算机内执行时所需存储空间的度量。因此,选项B的说法是正确的。 数据之间的相互关系称为逻辑结构。通常分为四类基本逻辑结构,即集合、线性结构、树型结构、图状结构或网状结构。存储结构是逻辑结构在存储器中的映象,它包含数据元素的映象和关系的映象。存储结构在计算机中有两种,即顺序存储结构和链式存储结构。可见,逻辑结构和存储结构不是一一对应的。因此,选项C的说法是错误的。 有时人们为了提高算法的时间复杂度,而以牺牲空间复杂度为代价。但是,这两者之间没有必然的联系。因此,选项D的说法是错误的。
如搜索结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能会需要:
您的账号:
发送账号密码至手机
发送
更多“下列叙述中正确的()”相关的问题

第1题

衡量算法的时间复杂度是指对于相同规模的问题,算法的执行_______的长短。
点击查看答案

第2题

算法的时间复杂度取决于()。 A. 问题的规模 B. 待处理数据的初态 C. A和B D. 算法的难度
点击查看答案

第3题

4.算法的时间复杂度与()有关。

A.问题规模

B.计算机硬件性能

C.编译程序质量

D.程序设计语言

点击查看答案

第4题

下列哪一个说法是错误的?

A.空间复杂度为O(1)是指算法只占用一个临时存储单元

B.时间复杂度通常是指最坏情况下的时间复杂度

C.所用编程语言和输入数据都相同时,2个算法分别在同一台计算机上运行,花费时间较长的算法可能具有更低的时间复杂度

D.同一个算法,分别用编译型语言和解释型语言编写为程序,后者运行耗时可能更少

点击查看答案

第5题

某算法的时间复杂度是O(n^2),表明该算法 。

A.问题规模是n^2

B.执行时间等于n^2

C.执行时间与n^2成正比

D.问题规模与n^2成正比

点击查看答案

第6题

某算法的时间复杂度是O(n^2),表明该算法 。

A.问题规模是n^2

B.执行时间等于n^2

C.执行时间与n^2成正比

D.问题规模与n^2成正比

点击查看答案

第7题

某算法的时间复杂度为O(n^2),表明该算法的()。

A.问题规模是n^2

B.问题规模与n^2成正比

C.执行时间等于n^2

D.执行时间与n^2成正比

点击查看答案

第8题

在下列排序算法中,哪一种算法的时间复杂度与初始排序序列无关()

A.直接插入排序

B.冒泡排序

C.快速排序

D.直接选择排序

点击查看答案

第9题

关于三种排序算法,下列说法正确的是()

A.三种算法的时间复杂度都为O(n^2),所以三种算法的执行效率是一样的

B.尽管三种算法的时间复杂度都为O(n^2),但细致比较还是有差别的,例如冒泡法排序比选择法排序要快一些

C.尽管细致比较三种算法的执行时间是有差别的,但这种差别对排序问题而言是可以忽略不计的

D.尽管细致比较三种算法的执行时间是有差别的,这种差别对排序问题而言是重要的,因为排序算法可能要被频繁的执行

点击查看答案

第10题

算法的时间复杂度都要通过算法中的基本语句的执行次数来确定。
点击查看答案
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
温馨提示
每个试题只能免费做一次,如需多次做题,请购买搜题卡
立即购买
稍后再说
警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
赏学吧
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反赏学吧购买须知被冻结。您可在“赏学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
赏学吧
点击打开微信