下列叙述中正确的是

admin2014-04-21 96

问题下列叙述中正确的是

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

答案B

解析算法的时间复杂度是指执行算法所需要的计算工作量。算法的工作量用算法所执行的基本运算的次数来度量，而算法所执行的基本运算次数是问题规模的函数；算法的空间复杂度一般是指执行这个算法所需要的内存空间。算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之问的逻辑关系，它是从逻辑上描述数据元素之间的关系，是独立于计算机的：数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中农示，它们并非一一对应。算法的执行效率不仅与问题的规模有关，还与数据的存储结构有关。

转载请注明原文地址:https://kaotiyun.com/show/HuBp777K

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

假设表单上有一选项组：⊙男〇女，如果选择第二个按钮"女"，则该选项组Value属性的值为(　　)。

在"项目管理器"下为项目建立一个新报表，应该使用的选项卡是(　　)。

假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是

下面的程序的功能是将11到2011之间的素数插入数据库prime，程序中的错误语句是createtableprime(datf)n=11dowhilen

下面属于白盒测试方法的是

下列关于栈的叙述正确的是(　　)。

下列排序方法中，最坏情况下比较次数最少的是(　　)。

查询设计器中的"筛选"选项卡的作用是

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

日本现存最早的汉诗集是【】

患者心胸满闷，隐痛阵发时欲太息，易受情志诱发，兼有脘腹胀闷，得嗳气或矢气则舒，苔薄或薄腻，脉细弦。治当选用

根据《民事诉讼法》的相关规定，下列说法哪些是正确的：()

关于股份制商业银行的下列说法中错误的是()。

“分明看见青山顶，船在青山顶上行”描写的是()。[2012年海南真题]

关于新型农村社会养老保险养老金待遇说法错误的是()。

【2015年下】国庆黄金周，小白和朋友们商量去外地旅游的事，小米说：如果不去绍兴，就去杭州吧。小黄说：如果不去杭州，就不去绍兴了。小刘说：咱们只去其中一处吧。小白据此提出的大家都能接受的意见是()。

下列各句中加点的成语，使用恰当的有()。

红色是中华儿女最喜爱的颜色，在传统文化中象征着喜庆与祥和。

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

假设表单上有一选项组：⊙男〇女，如果选择第二个按钮"女"，则该选项组Value属性的值为( )。

在"项目管理器"下为项目建立一个新报表，应该使用的选项卡是( )。

假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是

下面的程序的功能是将11到2011之间的素数插入数据库prime，程序中的错误语句是createtableprime(datf)n=11dowhilen

下面属于白盒测试方法的是

下列关于栈的叙述正确的是( )。

下列排序方法中，最坏情况下比较次数最少的是( )。

查询设计器中的"筛选"选项卡的作用是

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

日本现存最早的汉诗集是【】

患者心胸满闷，隐痛阵发时欲太息，易受情志诱发，兼有脘腹胀闷，得嗳气或矢气则舒，苔薄或薄腻，脉细弦。治当选用

根据《民事诉讼法》的相关规定，下列说法哪些是正确的：()

关于股份制商业银行的下列说法中错误的是()。

“分明看见青山顶，船在青山顶上行”描写的是()。[2012年海南真题]

关于新型农村社会养老保险养老金待遇说法错误的是()。

【2015年下】国庆黄金周，小白和朋友们商量去外地旅游的事，小米说：如果不去绍兴，就去杭州吧。小黄说：如果不去杭州，就不去绍兴了。小刘说：咱们只去其中一处吧。小白据此提出的大家都能接受的意见是()。

下列各句中加点的成语，使用恰当的有()。

红色是中华儿女最喜爱的颜色，在传统文化中象征着喜庆与祥和。

假设表单上有一选项组：⊙男〇女，如果选择第二个按钮"女"，则该选项组Value属性的值为(　　)。

在"项目管理器"下为项目建立一个新报表，应该使用的选项卡是(　　)。

下列关于栈的叙述正确的是(　　)。

下列排序方法中，最坏情况下比较次数最少的是(　　)。