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

admin2012-04-29 37

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

选项 A、
B、
C、
D、

答案B

解析本题考查数据结构中有关算法的基本知识和概念。数据的结构会直接影响算法的选择和效率。而数据结构包括两方面，即数据的逻辑结构和数据的存储结构。因此，数据的逻辑结构和存储结构都影响算法的效率。选项A的说法是错误的。算法的时间复杂度是对算法在计算机内执行时所需时间的度量；与时间复杂度类似，空间复杂度是对算法在计算机内执行时所需存储空间的度量。

转载请注明原文地址:https://jikaoti.com/ti/NAL0FFFM

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下面程序的输出结果是()。typedefunion{longx[1]；inty[4]；charz[10]；}M；Mt；main(){printf("％d\n"，size

关于需求分析阶段任务的叙述中不正确的是()。

下面程序的运行结果是()。#include＜stdio．h＞#include＜string．h＞main(){chars1=’’abDuj’’；chars2=’’ABdUG’’；

已知下列函数定义：fun(int*b，intc，intn，intdata){intk：for(k=0；k

有以下结构体说明、变量定义和赋值语句：struetSTD{charname[10]；intage；charsex；}s[5]，*ps；ps=&s[0]；则以下scanf函数调用语句有错误的是()。

有如下程序#include＜stdio.h＞main(){char*p,old_str[10]="wind";intpassword;scanf("%d",&password);p=old_

有两个关系R与S如下，由关系R和S得到关系T，则所使用的操作为

设fp为指向某二进制文件的指针，且已读到此文件末尾，则函数feof(fp)的返回值为()。

某棵树中共有25个节点，且只有度为3的节点和叶子节点，其中叶子节点有7个，则该树中度为3的节点数为()。

A、碘化铋钾B、碱性苦味酸C、α-萘酚-浓硫酸D、硫酸铜E、浓硝酸用于鉴别甲型强心苷的试剂是

根据增值税法律制度的规定，下列关于增值税纳税义务发生时间的表述中，正确的有()。

除了专门组织的教育教学活动以外，幼儿在园内的所有活动都包含在()之中，这是幼儿园教育的一条重要途径。

下列学习属于发现学习的是()。

新课改背景下，课堂教学应是课程的()。

教育目的的基本层次有()(枣庄市中)

以下说法符合《中华人民共和国消费者权益保护法》规定的是（）。

以下关于框架的叙述中，错误的是()。

读取二进制文件的函数调用形式为：fread(buffer，size，count，fp)；，其中buffer代表的是()。

RecentsurveysshowthatJapaneseyouthhavebecomea"MeGeneration"thatrejectstraditionalvalues."Around1980manyJap

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

二级C

NCRE全国计算机二级

下面程序的输出结果是()。typedefunion{longx[1]；inty[4]；charz[10]；}M；Mt；main(){printf("％d\n"，size

关于需求分析阶段任务的叙述中不正确的是()。

下面程序的运行结果是()。#include＜stdio．h＞#include＜string．h＞main(){char*s1=’’abDuj’’；char*s2=’’ABdUG’’；

已知下列函数定义：fun(int*b，intc，intn，intdata){intk：for(k=0；k

有以下结构体说明、变量定义和赋值语句：struetSTD{charname[10]；intage；charsex；}s[5]，*ps；ps=&s[0]；则以下scanf函数调用语句有错误的是()。

有如下程序#include＜stdio.h＞main(){char*p,old_str[10]="wind";intpassword;scanf("%d",&password);p=old_

有两个关系R与S如下，由关系R和S得到关系T，则所使用的操作为

设fp为指向某二进制文件的指针，且已读到此文件末尾，则函数feof(fp)的返回值为()。

某棵树中共有25个节点，且只有度为3的节点和叶子节点，其中叶子节点有7个，则该树中度为3的节点数为()。

A、碘化铋钾B、碱性苦味酸C、α-萘酚-浓硫酸D、硫酸铜E、浓硝酸用于鉴别甲型强心苷的试剂是

根据增值税法律制度的规定，下列关于增值税纳税义务发生时间的表述中，正确的有()。

除了专门组织的教育教学活动以外，幼儿在园内的所有活动都包含在()之中，这是幼儿园教育的一条重要途径。

下列学习属于发现学习的是()。

新课改背景下，课堂教学应是课程的()。

教育目的的基本层次有()(枣庄市中)

以下说法符合《中华人民共和国消费者权益保护法》规定的是（）。

以下关于框架的叙述中，错误的是()。

读取二进制文件的函数调用形式为：fread(buffer，size，count，fp)；，其中buffer代表的是()。

RecentsurveysshowthatJapaneseyouthhavebecomea"MeGeneration"thatrejectstraditionalvalues."Around1980manyJap

下面程序的运行结果是()。#include＜stdio．h＞#include＜string．h＞main(){chars1=’’abDuj’’；chars2=’’ABdUG’’；