首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2010-06-06
49
问题
下列叙述中正确的是
选项
A、算法的空间复杂度是指算法程序的长度
B、算法的效率只与所处理数据的规模有关,而与数据的存储结构无关
C、数据的逻辑结构与存储结构是一一对应的
D、上述三种说法都不对
答案
D
解析
算法的空间复杂度;一般是指执行这个算法所需要的内存空间,它包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。因此,选项A中的说法是错误的。
虽然算法的计算工作量(即时间复杂度)是问题规模的函数,但它是与数据的存储结构有密切的关系.因此,选项B中的说法也是错误的。
一个数据结构中的各数据元素在计算机存储空间中的位置关系与逻辑关系有可能是不同的。因此,选项C中的说法也是错误的,D则是正确的。
转载请注明原文地址:https://kaotiyun.com/show/lejp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若语句“t=fun(fun(x,y,a),(a+b,a+c),x+y+z);”对fun函数的调用正确,则fun函数的形参个数为()。
下列叙述中正确的是()。
数据库系统的三级模式不包括()。
在数据库管理技术的发展中,数据独立性最高的是()。
设变量x和y均已正确定义并赋值,以下if语句中,在编译时将产生错误信息的是()。
下列给定程序中,函数fun的功能是:对N名学生的学习成绩,按从高到低的顺序找出前m(m≤10)名学生来,并将这些学生的数据存放在一个动态分配的连续存储区中,此存储区的首地址作为函数值返回。请改正程序中的错误,使它能得出正确的结果。注意:
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:判定形参a所指的N×N(规定N为奇数)的矩阵是否是”幻方”,若是,函数返回值为1;若不是,函数返回值为0。”
给定程序MODIl.C中函数fun的功能是:计算S=f(-n)+f(一n+1)+…+f(0)+f(1)+f(2)+…+f(n)的值。例如,当n为5时,函数值应为:10.407143。f(x)函数定义如下:请改正程序中的错误,使程序能
在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键,它们称为该表的()。
设变量x和y均已正确定义并赋值,以下if语句中,在编译时将产生错误信息的是()。
随机试题
阅读韩愈《张中丞传后叙》中的一段文字,然后回答下题。说者又谓远与巡分城而守,城之陷,自远所分始。以此诟远。此又与儿童之见无异。人之将死,其脏腑必有先受其病者;引绳而绝之,其绝必有处。观者见其然,从而尤之,其亦不迭于理矣!小人之好议论,不乐成人之美,
公平贸易
关于法院按照公示催告程序作出的判决,下列哪些表述是错误的?()
下列收入确认中,符合现行会计制度规定的有()。
根据我国宪法的规定,下列选项中哪些自然资源不能属于集体所有?()
莱克星顿枪声
[*]
XytherSoftwareUnlimitedPleaseusetheformbelowtocontactus.NameCalebGuilloryE-mailcguillory@bwma
Whichofthefollowingsentenceshasanobjectcomplement?
HomelandSecuritySecretaryJanetNapolitanowarnedthatwejustcan’twin,canwe,airlines?Overthepastseveralyears,asmo
最新回复
(
0
)