首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2010-06-06
18
问题
下列叙述中正确的是
选项
A、算法的空间复杂度是指算法程序的长度
B、算法的效率只与所处理数据的规模有关,而与数据的存储结构无关
C、数据的逻辑结构与存储结构是一一对应的
D、上述三种说法都不对
答案
D
解析
算法的空间复杂度;一般是指执行这个算法所需要的内存空间,它包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。因此,选项A中的说法是错误的。
虽然算法的计算工作量(即时间复杂度)是问题规模的函数,但它是与数据的存储结构有密切的关系.因此,选项B中的说法也是错误的。
一个数据结构中的各数据元素在计算机存储空间中的位置关系与逻辑关系有可能是不同的。因此,选项C中的说法也是错误的,D则是正确的。
转载请注明原文地址:https://jikaoti.com/ti/3uW0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
已知一个文件中存放若干工人档案记录,其数据结构如下:structa{charnumber[100];intage;floatp[6];};定义一个数组:structanumber[10];假定文件已正确打开,不能正确地从文
下列给定程序中,函数fun的功能是:将p所指字符串中的所有字符复制到b中,要求每复制4个字符之后插入一个空格。例如,若给a输入字符串:ABCDEFGHIJK,调用函数后,字符数组b中的内容为:ABCDEFGHIJK。请改正程序中的错误,使它能得出正
设有定义语句:int(*f)(int);则以下叙述正确的是()。
以下叙述中正确的是()。
下列叙述中错误的是()。
以下关于C语言数据类型使用的叙述中错误的是()。
以下数组定义中错误的是()。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。
设有如下的程序段:charstr[]=’’HelloWorld’’;char*ptr;ptr=str;执行上面的程序段后,“*(ptr+10)”的值为()。
负责数据库中查询操作的数据库语言是()。
随机试题
材料一:“苏联共产党是一个拥有88年历史,1500万党员的大党,却在20世纪80年代末,在一纸禁令下,一夜之间被解散了,执政地位被剥夺,苏联社会主义不战而败。”材料二:“党的十六届四中全会通过的《决定》指出,党的执政地位不是与生俱来的,也不是一劳永逸的。
下列结论正确的是().
冠心病猝死的最主要原因是()。
症见呕吐酸腐,脘腹胀满,嗳气厌食,大便或溏或结,舌苔厚腻,脉滑实,治法为
下列结论中,正确的为()。
“征免性质”栏应填()。
请你用三分钟的时间简要介绍一下你自己的基本情况,并说说你主要的优缺点,有哪些特长和爱好?【追问】(1)喜欢书、报、刊吗?(2)喜欢读哪类书籍?(3)经常看的刊物有哪几种?
《我国》刑法第133条规定:“违反交通运输管理法规,因而发生重大事故,致人重伤、死亡或者使公私财产遭受重大损失的,处三年以下有期徒刑或者拘役;交通运输肇事后逃逸或者有其他特别恶劣情节的,处三年以上七年以下有期徒刑;因逃逸致人死亡的,处七年以上有期徒刑。”
A、It’smypleasure.B、It’sheavy.C、Yes,itis.D、That’sgreat.A这是请求对方帮助自己,恰当的回答应是A,“乐意之至”。
CybercrimewhichistheillegalactivitycommittedontheInternetisthefastestgrowingcriminalactivityintheworldandis
最新回复
(
0
)