下列叙述中正确的是( )。

admin2019-04-01 71

问题下列叙述中正确的是( )。

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是( )。

二级C

NCRE全国计算机二级

根据下面的主程序，完成类的一种构造函数的最简单形式。#include＜iostream.h＞classbase{private:intnum;public:______;}

对于拷贝构造函数和赋值操作的关系，正确的是

执行下列语句后，输出结果为steven的是char*str="steven";eout.write(str,);

在树形结构中，树根节点没有______。

若执行下面的程序时，从键盘上输入5和2，则输出结果是#include＜iostream.h＞voidmain(){inta,b,k;cin＞＞a＞＞b;k＝a;if(a＜b

下面程序的运行结果为_____。#include＜iostream.h＞voidfun(intx＝0，inty＝0){cout＜＜x＜＜y;}voidmain(){

参照函数模板的写法，完成非模板函数的定义，语句为______。#include＜iostream.h＞#include＜string.h＞template＜classT＞Tmin(Ta,Tb){

在E-R图中，图形包括矩形框、菱形框、椭圆框。其中表示实体联系的是______框。

E-R图中用矩形表示实体(等同于表)，用椭圆形表示实体的属性(等同于表中的字段)，用菱形表示实体关系(等同于外键)。

下列关于栈的叙述中，正确的选项是()。A)在栈中只能删除数据B)在栈中只能插入数据C)栈是先进先出的线性表D)栈是先进后出的线性表

治疗肠易激综合征可选用的药物有（）

避免汽车转弯行驶时发生_、翻倾的最有效的措施是_。

血清与血浆的区别是

患者女，7岁，右上颌中切牙外伤冠折、切角缺损，即刻就诊。口腔检查发现：11穿髓孔大，探痛明显，叩诊(±)。若治疗成功，家长要求修复缺损的牙冠应

少腹胀满较为明显，小便艰涩疼痛，尿有余涩多见于

(2013年)行政机关行使法律规定的行政裁量权必须符合合理性原则，作出的行政行为才具有实质合法性。行政机关行使行政裁量权的这种合理性要求之一是()。

下列企业中属于非法人组织的是()。

经国家批准设立的，列入预算但由各部门自行管理的各种基金收入称为()。

运用功效系数法进行经营业绩综合评价时，首先应选择业绩评价指标，其次计算各类业绩评价指标得分，最后计算经营业绩综合评价分数，得出经营业绩综合评价分级。()

企业在计算应纳税所得额时，对于根据生产经营需要租入的固定资产所支付的租赁费可以据实从收入总额中扣除。()

下列叙述中正确的是( )。

二级C

NCRE全国计算机二级

根据下面的主程序，完成类的一种构造函数的最简单形式。#include＜iostream.h＞classbase{private:intnum;public:______;}

对于拷贝构造函数和赋值操作的关系，正确的是

执行下列语句后，输出结果为steven的是char*str="steven";eout.write(str,);

在树形结构中，树根节点没有______。

若执行下面的程序时，从键盘上输入5和2，则输出结果是#include＜iostream.h＞voidmain(){inta,b,k;cin＞＞a＞＞b;k＝a;if(a＜b

下面程序的运行结果为_____。#include＜iostream.h＞voidfun(intx＝0，inty＝0){cout＜＜x＜＜y;}voidmain(){

参照函数模板的写法，完成非模板函数的定义，语句为______。#include＜iostream.h＞#include＜string.h＞template＜classT＞Tmin(Ta,Tb){

在E-R图中，图形包括矩形框、菱形框、椭圆框。其中表示实体联系的是______框。

E-R图中用矩形表示实体(等同于表)，用椭圆形表示实体的属性(等同于表中的字段)，用菱形表示实体关系(等同于外键)。

下列关于栈的叙述中，正确的选项是()。A)在栈中只能删除数据B)在栈中只能插入数据C)栈是先进先出的线性表D)栈是先进后出的线性表

治疗肠易激综合征可选用的药物有（）

避免汽车转弯行驶时发生_______、翻倾的最有效的措施是_______。

血清与血浆的区别是

患者女，7岁，右上颌中切牙外伤冠折、切角缺损，即刻就诊。口腔检查发现：11穿髓孔大，探痛明显，叩诊(±)。若治疗成功，家长要求修复缺损的牙冠应

少腹胀满较为明显，小便艰涩疼痛，尿有余涩多见于

(2013年)行政机关行使法律规定的行政裁量权必须符合合理性原则，作出的行政行为才具有实质合法性。行政机关行使行政裁量权的这种合理性要求之一是()。

下列企业中属于非法人组织的是()。

经国家批准设立的，列入预算但由各部门自行管理的各种基金收入称为()。

运用功效系数法进行经营业绩综合评价时，首先应选择业绩评价指标，其次计算各类业绩评价指标得分，最后计算经营业绩综合评价分数，得出经营业绩综合评价分级。()

企业在计算应纳税所得额时，对于根据生产经营需要租入的固定资产所支付的租赁费可以据实从收入总额中扣除。()

避免汽车转弯行驶时发生_、翻倾的最有效的措施是_。