下列叙述中正确的是

admin2016-08-26 37

问题下列叙述中正确的是

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

答案B

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

A、选择B、差C、交D、并B关系T是关系R的一部分，并且是关系R去掉R和S相同的元素，符合差操作。

有以下两个表：借阅（借书证号C,总编号C,借书日期D）图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）统计每本图书被借阅的次数，若没被借阅过，则显示次数为0，正确的SQL语句是：

在关系模型中，每一个二维表称为一个

在VisualFoxPro中以下叙述错误的是(　　)。

在报表中打印当前时间，需要插入

在VisualFoxPro中，要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令

算法的空间复杂度是指()。

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

算法的有穷性是指()。

在AgCl水溶液中，其[Ag+]=[Cl-]=1.34×10-5mol/L，Ksp为1.8×10-10，该溶液为()。

A．既能敛肺平喘，又能收涩止带B．既能泻肺平喘，又能利水消肿C．既能止咳平喘，又能止痛镇痉D．既能止咳平喘，又能润肠通便E．既能止咳平喘，又能清肺化痰桑白皮的功效是

电路交换系统可用于()。

人生中难免有与人争辩的时候，你还记得当时与人争辩的情形吗?请描述一下。

依法行政原则，即行政机关必须依法行使行政权，该原则具体又可分为()。

三线建设

G20峰会

Springishere:flowersareinbloom,birdsongfillstheair,andtheinboxesofemployersarefilledwithdesperatepleasfors

Dopeoplegethappierormorefoul-temperedastheyage?Stereotypesofirritableneighbors【C1】______,scientistshavebeentryi

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

A、选择B、差C、交D、并B关系T是关系R的一部分，并且是关系R去掉R和S相同的元素，符合差操作。

有以下两个表：借阅（借书证号C,总编号C,借书日期D）图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）统计每本图书被借阅的次数，若没被借阅过，则显示次数为0，正确的SQL语句是：

在关系模型中，每一个二维表称为一个

在VisualFoxPro中以下叙述错误的是( )。

在报表中打印当前时间，需要插入

在VisualFoxPro中，要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令

算法的空间复杂度是指()。

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

算法的有穷性是指()。

在AgCl水溶液中，其[Ag+]=[Cl-]=1.34×10-5mol/L，Ksp为1.8×10-10，该溶液为()。

A．既能敛肺平喘，又能收涩止带B．既能泻肺平喘，又能利水消肿C．既能止咳平喘，又能止痛镇痉D．既能止咳平喘，又能润肠通便E．既能止咳平喘，又能清肺化痰桑白皮的功效是

电路交换系统可用于()。

人生中难免有与人争辩的时候，你还记得当时与人争辩的情形吗?请描述一下。

依法行政原则，即行政机关必须依法行使行政权，该原则具体又可分为()。

三线建设

G20峰会

Springishere:flowersareinbloom,birdsongfillstheair,andtheinboxesofemployersarefilledwithdesperatepleasfors

Dopeoplegethappierormorefoul-temperedastheyage?Stereotypesofirritableneighbors【C1】______,scientistshavebeentryi

在VisualFoxPro中以下叙述错误的是(　　)。