首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2019-04-24
38
问题
下列叙述中正确的是
选项
A、算法的效率只与问题的规模有关,而与数据的存储结构无关
B、算法的时间复杂度是指执行算法所需要的计算工作量
C、数据的逻辑结构与存储结构是一一对应的
D、算法的时间复杂度与空间复杂度一定相关
答案
B
解析
算法的效率与问题的规模和数据的存储结构都有关,A错误。算法的时间复杂度,是指执行算法所需要的计算工作量,B正确。由于数据元素在计算机存储空间中的位置关系可能与逻辑关系不同,因此数据的逻辑结构和存储结构不是一一对应的,C错误。算法的时间复杂度和空间复杂度没有直接的联系,D错误。
转载请注明原文地址:https://kaotiyun.com/show/2FRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序中,函数fun的功能是建立一个N×N的矩阵。矩阵元素的构成规律是:最外层元素的值全部为1;从外向内第2层元素的值全部为2;第3层元素的值全部为3,…依次类推。例如,若N=5,生成的矩阵为:请在程序的下划线处填入正确的内容并把下划
请编写函数fun(),该函数的功能是:将s所指字符串中ASCII值为偶数的字符删除,串中剩余字符形成一个新串放在t所指的数组中。例如,若s所指字符串中的内容为ABCDEFGl2345,其中字符B的ASCⅡ码值为偶数、…、字符2的ASCⅡ码值为偶数
给定程序中已建立一个带有头结点的单向链表,在main函数中将多次调用fun函数,每调用一次fun函数,输出链表尾部结点中的数据,并释放该结点,使链表缩短。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。注意:源程序存放在考生文件夹下
有如下程序:longfib(intn){if(n>2)return(fib(n-1)+fib(n-2));elsereturn(2);}main(){printf("
有如下程序:intfunc(inti,intj){return(i+j);}main(){intx=2,y=5,z=8,rtn;rtn=func(func(x,y),z);
变量m所占内存字节数是()。UnionU{chars[4];inti;long1;};structM{intc;unionUu
设有定义:inta=1,b=2,c=3;以下语句中执行效果与其它三个不同的是
C语言程序中,运算对象必须是整型数的运算符是
程序通过定义学生结构体变量,存储了学生的学号、姓名和3门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是从形参filename所指的文件中读入学生数据,并按照学号从小到大排序后,再用二进制方式把排序后的学生数据输出到filename所指
给定程序MODII.C中函数fun的功能是:在字符串的最前端加入n个*号,形成新串,并且覆盖原串。注意:字符串的长度最长允许为79。请改正函数fun中指定部位的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或
随机试题
情绪的特点不包括
依据方剂组方原则,下列关于使药作用的说法,正确的是()。
发出“心灵上负着时代苦闷的创伤的青年女性的叛逆的绝叫者”的声音的是()。
淋巴系统是()。
一般资料:求助者,男,38岁。案例介绍:求助者的儿子学习成绩一直不好,父母为此很着急,给他报了一些补习班,可是他总是只能坚持四五天。在家做作业时,一会去吃些零食,一会爻看会动画片,一会又逗逗家里的小猫咪。为此,爸爸曾经把他所有的零食都给拿走了,可
数列是数学的重要内容之一,数列中求通项的问题也是最常见的题型,其形式多样,解法灵活.请谈谈你认为的几种常用的求数列通项的方法.
社会价值与人本价值取向相统一的效益观,体现了教育的本源意义。()
日前,广电总局向央视下发通知,在主持人口播、记者采访和字幕中,不能再使用诸如NBA、GDP等外语缩略词。禁止外语缩略词是为了维护汉语的纯洁性,这本无可厚非。但在古今中外的文化交流史中,语言文字间的相互渗透都是非常普遍的,在全球化的今天,语言文字“你中有我,
犯罪的基本特征。
下列选项中,属于法定物权的是()(2014年一专一第39题)
最新回复
(
0
)