单选题
下列叙述中正确的是()。
A
数据的处理效率与数据的存储结构有关
B
算法时间复杂度的度量与计算机运行速度有关
C
算法空间复杂度的度量与数据的存储结构无关
D
算法时间复杂度的度量与计算机存储空间有关
答案解析
正确答案:A
解析:
解析:数据的存储结构直接决定数据的输入,而这会影响算法所执行的基本运算次数,影响算法的效率,A选项正确。算法程序执行的具体时间和算法的时间复杂度并不是一致的。算法程序执行的具体时间受到所使用的计算机、程序设计语言以及算法实现过程中的许多细节的影响。而算法的时间复杂度与这些因素无关,B选项错误。算法的空间复杂度是指执行这个算法所需要的内存空间,其中包括输入数据所占的存储空间,C选项错误。算法的时间复杂度是指执行算法所需要的计算工作量,算法的计算工作量是用算法所执行的基本运算次数来度量的,写计算机存储空间无关,D选项错误。本题答案为A选项。
相关知识点:
数据处理看结构,算法度量相关联
相关题目
单选题
逻辑模型是面向数据库系统的模型,下面属于逻辑模型的是()。
单选题
在数据库的数据模型中,面向数据库管理系统且着重于数据在数据库系统一级实现的是()。
单选题
在数据库系统中,数据模型包括概念模型、逻辑模型和( )。
单选题
学籍管理系统中学生和学籍档案之间的联系是( )。
单选题
概念模型是()。
单选题
关系数据库中的键是指()。
单选题
学生关系模式中有D(D#,Dn,D1,DAddr)(其属性分别为系编号、系名称、系主任和系地址)和S( )(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系,关系S的主键(码)是S#,关系S的外键(码)是()。
单选题
采用表结构来表示数据及数据间联系的模型是()。
单选题
在关系表中,属性值必须是另一个表主键的有效值或空值,这样的属性是()。
单选题
数据模型包括数据结构、数据完整性约束和( )。
