×
单选题
下列叙述中正确的是( ) 。
A
算法的效率只与问题的规模有关,而与数据的存储结构无关
B
算法的时间复杂度是指执行算法所需要的计算工作量
C
数据的逻辑结构与存储结构是一一对应的
D
算法的时间复杂度与空间复杂度一定相关
答案解析
正确答案：B
解析：
解析：数据的存储结构直接决定数据的输入,而这会影响算法所执行的基本运算次数,影响算法的时间复杂度,A选项错误。算法的时间复杂度是指执行算法所需要的计算工作量,B选项正确。数据的逻辑结构是指反映数据元素之间逻辑关系(即助后件关系)的数据结构,数据的存储结构是数据的逻辑结构在计算机存储空间中的存放方式,数据元素在计算机存储空间中的位置关系可能与逻辑关系不同,C选项错误。算法的时间复杂度与空间复杂度没有直接关系,D选项错误。本题答案为B送项。
相关知识点：
算法考点记心间，效率结构复杂度
相关题目
单选题
设有表示商店聘用职工的三张表,其中商店(商店号.商店名,地址).职工(职工号.姓名,性别,业绩).聘用(职工号,商店号聘期,月薪),则关系聘用的关键字(键或码)为( )。
单选题
在E-R图中,用来表示实体间联系的图形是()。
单选题
在数据库的数据模型中,面向数据在计算机中物理表示的是()。
单选题
逻辑模型是面向数据库系统的模型,下面属于逻辑模型的是()。
单选题
在数据库的数据模型中,面向数据库管理系统且着重于数据在数据库系统一级实现的是()。
单选题
在数据库系统中,数据模型包括概念模型、逻辑模型和( )。
单选题
学籍管理系统中学生和学籍档案之间的联系是( )。
单选题
概念模型是()。
单选题
关系数据库中的键是指()。
单选题
学生关系模式中有D(D#,Dn,D1,DAddr)(其属性分别为系编号、系名称、系主任和系地址)和S( )(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系,关系S的主键(码)是S#,关系S的外键(码)是()。
