首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2020-05-19
24
问题
下列叙述中正确的是
选项
A、算法的效率只与问题的规模有关,而与数据的存储结构无关
B、算法的时间复杂度是指执行算法所需要的计算工作量
C、数据的逻辑结构与存储结构是一一对应的
D、算法的时间复杂度与空间复杂度一定相关
答案
B
解析
算法的效率与问题的规模和数据的存储结构都有关,A错误。算法的时间复杂度,是指执行算法所需要的计算工作量,B正确。由于数据元素在计算机存储空间中的位置关系可能与逻辑关系不同,因此数据的逻辑结构和存储结构不是一一对应的,C错误。算法的时间复杂度和空间复杂度没有直接的联系,D错误。
转载请注明原文地址:https://kaotiyun.com/show/RSCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在数据流图中,带有箭头的线段表示的是()。
请编写函数fun,它的功能是:求出1到1000之间能被7或11整除、但不能同时被7和11整除的所有整数并将它们放在a所指的数组中,通过n返回这些数的个数。注意:部分源程序在文件PROG1.C中。请勿改动主函数main和其他函数中的任何内
定义学生选修课程的关系模式如下:S(S#,Sn,Sd,Sa)(其属性分别为学号、姓名、所在系、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、先选课);SC(S#,C#,G)(其属性分别学号、课号和成绩)。检索选修课程名为“操作系统”的
软件测试的目的是()。
以下选项中能用作数据常量的是()。
计算机能直接执行的程序是()。
有以下程序(strcat函数用于连接两个字符串):#include<stdio.h>#include<string.h>main(){chara[20]="ABCD\0EFG\0",b[]="IJK";strcat(a,b);printf(
下列给定程序中,函数fun的功能是:将十进制正整数m转换成k(2≤k≤9)进制数,并按位输出。例如,若输入8和2,则应输出1000(即十进制数8转换成二进制表示是1000)。请改正程序中的错误,使它能得出正确的结果。注意:部分源程序在
每所学校都有一名校长,而每个校长只在一所学校任职,则实体学校和实体校长之间的联系是()。
随机试题
急性炎症时组织肿胀的主要原因是
为鉴别慢粒与类白血病反应,首选
A、分层法B、调查表法C、排列图法D、因果分析图E、控制图用来检查质量波动是否处于控制状态的画有控制界限的目表是
A、焦虑症B、疼痛C、抑郁症D、呼吸抑制E、帕金森病地西泮可治疗
全口义齿初戴时发现下牙弓明显后退其原因可能是
由于我国的法律还未就抵押物估价问题做出具体规定,一般的做法是由抵押人与银行双方协商确定抵押物的价值,委托具有评估资格的中介机构给予评估或银行自行评估。()
在采用资本资产定价模型估计普通股成本时,对于无风险利率的估计,下列表述中不正确的有()。
在一定的社会背景下发生的促使个体的社会化和社会的个性化的实践活动即【】
A、Farawayfromthecity.B、Inasmalltown.C、Nearthecity.D、Inthecitycenter.A
酒作为一种特殊的文化载体,在人类交往中占有独特的地位。中国是酒的故乡,酒和饮酒文化在中国的历史中一直占据着重要地位。不同地区及场合的饮酒习俗和礼仪已成为中国人日常生活中的重要部分。在几千年的文明史中,酒文化已经渗透到人类社会生活的各个领域,对人文生活、文学
最新回复
(
0
)