下列叙述中正确的是

admin2016-09-19 22

问题下列叙述中正确的是

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级VB

NCRE全国计算机二级

设程序中有如下语句:x=inputBox(“输入”,“数据”,100)PrintX运行程序,执行上述语句,输入5并单击输入对话框上的“取消”按钮,则窗体上输出

下列程序执行后，变量x的值为()。Dima，b，C，dAsSingleDimXAsSinglea=10:b=30:C=400Ifb>aThend=a:a=b:b=dEndI

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

假定定义了一个记录类型，名为Rt，同时建立了一个名为Fr．tXt的文件，然后编写如下程序段：DimRvAsRtr1=Len(RV)Open“Fr．txt”ForRandomAs#1x=LOF(1)

如果要将某个菜单项设计为分隔线，则该菜单项的标题应设置为____________。

假定建立了一个名为Commandl的命令按钮数组，则以下说法中错误的是()。

在数据库设计中，将E．R图转换成关系数据模型的过程属于()。

下面的程序代码执行之后，输出如下结果，请填写空白处将程序补充完整：PrivateSubCommandl_Click()Dimx(3，3)Fori=1To3Forj=1To3

在属性窗口中把窗体的KeyPreview属性设置为True，然后编写如下两个事件过程：PrivateSubForm_KeyDown(KeyCodeAsInteger，ShiftAsInteger)PrintChr(

如果一个顶级菜单项的访问键为D，则以下等同于单击该菜单项的操作为

教育效率

选择性抑制COX-2：高效、安全、服用方便的抗风湿药物：

原发性胆汁性肝硬化可采取的治疗措施有

男性，55岁。乏力、消瘦伴上腹胀满半年余。查体：肝肋下2cm，脾平脐。Hb100g/L，WBC110×109/L，plt198×109/L,血分类：原粒5%，早幼粒3%，中幼粒10%，晚幼粒12%

男性。20岁。近一周咳嗽，咳痰，2天来呼吸困难带哮鸣。大汗，面色苍白，肢凉，脉搏120次／分，血压90／60mmHg，双肺哮鸣音，心脏无杂音，口唇发绀。最可能的诊断是

关于信息技术对内部控制的影响，以下因素中，最相关的是()。

中国古代建筑，从建筑等级上划分，可分为大式、中式、小式三个类型。()

试通过分析北京人的体质特征，说明“劳动创造了人本身”是科学真理。

Thedamagedtruckswereintheway,butourdrivergot______somehow.

Thisexperiment______lastweek.