单选题
下列叙述中正确的是
A
A:算法的效率只与问题的规模有关,而与数据的存储结构无关
B
B:数据的逻辑结构与存储结构一一对应
C
C:算法的时间复杂度与空间复杂度一定相关
D
D:算法的时间复杂度是指执行算法所需要的计算工作量
答案解析
正确答案:D
解析:
D 选项正确。
解析:
A:算法的效率不仅与问题的规模有关,还与数据的存储结构、算法的实现方式等因素有关。因此 A 错误。
B:数据的逻辑结构是指数据元素之间的逻辑关系,存储结构是逻辑结构在计算机中的存储表示。不同的逻辑结构可以有相同的存储结构,不同的存储结构也可以实现相同的逻辑结构,它们并不是一一对应的。因此 B 错误。
C:算法的时间复杂度和空间复杂度是描述算法性能的两个不同方面,时间复杂度主要反映算法执行所需的时间,空间复杂度主要反映算法执行所需的存储空间,它们之间不一定存在必然的联系。有的算法时间复杂度低但空间复杂度高,有的算法空间复杂度低但时间复杂度高。因此 C 错误。
D:算法的时间复杂度是指执行算法所需要的计算工作量,通常用算法中基本操作重复执行的次数来衡量,这是正确的描述。
综上所述,正确答案是 D。
相关题目
单选题
目前台式计算机中经常使用的硬盘多是()英寸的
单选题
目前比较流行的3D打印技术属于计算机应用中的()
单选题
目前,世界上最大的计算机CPU及相关芯片制造商是()
单选题
某计算机的配置为: Intel酷睿i7、3.5GH/G/50G/5/21其中通常用来表示内存大小的是()
单选题
某电子设备的电路板上有一个4位的“跳板开关”,此开关每一位都只有“打开”和闭合“两种状态,这个”跳板开关”最多可以表示的状态数是()
单选题
控制器通过一定的()来使计算机有序的工作和协调,并且以一定的形式和外设进行信息通讯
单选题
空气湿度过低对计算机造成的危害体现在()
单选题
开机后,计算机首先进行设备检测称为()
单选题
将个人计算机的供电线路与大的动力设备用电线路分开,主要是为了避免()
单选题
键盘是计算机最常用、最主要的输入设备,其与主接口连接常见接口类型不包括?
