AI智能整理导入 AI智能整理导入
×
首页 题库中心 计算机练习试题题库 题目详情
C94B61409560000152AD89BC58105670
计算机练习试题题库
2,855
单选题

下列叙述中正确的是

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

答案解析

正确答案:D

解析:

D 选项正确。 解析: A:算法的效率不仅与问题的规模有关,还与数据的存储结构、算法的实现方式等因素有关。因此 A 错误。 B:数据的逻辑结构是指数据元素之间的逻辑关系,存储结构是逻辑结构在计算机中的存储表示。不同的逻辑结构可以有相同的存储结构,不同的存储结构也可以实现相同的逻辑结构,它们并不是一一对应的。因此 B 错误。 C:算法的时间复杂度和空间复杂度是描述算法性能的两个不同方面,时间复杂度主要反映算法执行所需的时间,空间复杂度主要反映算法执行所需的存储空间,它们之间不一定存在必然的联系。有的算法时间复杂度低但空间复杂度高,有的算法空间复杂度低但时间复杂度高。因此 C 错误。 D:算法的时间复杂度是指执行算法所需要的计算工作量,通常用算法中基本操作重复执行的次数来衡量,这是正确的描述。 综上所述,正确答案是 D。
计算机练习试题题库

扫码进入小程序
随时随地练习

关闭
专为自学备考人员打造
试题通
自助导入本地题库
试题通
多种刷题考试模式
试题通
本地离线答题搜题
试题通
扫码考试方便快捷
试题通
海量试题每日更新
试题通
欢迎登录试题通
可以使用以下方式扫码登陆
试题通
使用APP登录
试题通
使用微信登录
xiaochengxu
联系电话:
400-660-3606
xiaochengxu