首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2019-04-24
63
问题
下列叙述中正确的是
选项
A、算法的效率只与问题的规模有关,而与数据的存储结构无关
B、算法的时间复杂度是指执行算法所需要的计算工作量
C、数据的逻辑结构与存储结构是一一对应的
D、算法的时间复杂度与空间复杂度一定相关
答案
B
解析
算法的效率与问题的规模和数据的存储结构都有关,A错误。算法的时间复杂度,是指执行算法所需要的计算工作量,B正确。由于数据元素在计算机存储空间中的位置关系可能与逻辑关系不同,因此数据的逻辑结构和存储结构不是一一对应的,C错误。算法的时间复杂度和空间复杂度没有直接的联系,D错误。
转载请注明原文地址:https://kaotiyun.com/show/2FRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列给定程序中,函数fun()的功能是:计算整数n的阶乘。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改程序的结构。试题程序:#include<stdio.h>d
下列给定程序中,函数fun()的功能是;将s所指字符串中的字母转换为按字母序列的后续字母(但Z转化为A,z转化为a),其他字符不变。请改正函数fun()中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改
在主函数中从键盘输入若干个数放入数中,用0结束输入并放在最后一个元素中。给定程序MODll.C中函数fun的功能是:计算数组元素中值为正数的平均值(不包括0)。例如:数组中元素中的值依次为:39,-47,21,2,-8,15,0,则程序的运行结果
给定程序中,函数fun的功能是:在形参ss所指字符串数组中查找与形参t所指字符串相同的串,找到后返回该串在字符串数组中的位置(下标值),未找到则返回-1。ss所指字符串数组中共有N个内容不同的字符串,且串长小于M。请在程序的下划线处填入正确的内容
给定程序MODll.C中函数fun的功能是:从N个字符串中找出最长的那个串,并将其地址作为函数值返回。各字符串在主函数中输入,并放入一个字符串数组中。请改正程序中的错误,使它能得出正确结果。注意:不要改动main函数,不得增行或删行,也
若有以下说明语句(其中0<=i<6),则对字符串中字符的引用错误的是()。char*strp="string";
若已建立如下图所示的单链表结构:且该链表结构中,指针p和q分别指向图中所示节点,则不能将q所指的节点插入到链表末尾来构成单向链表的语句是()。
有如下嵌套的if语句if(a<b)if(a<c)k=a;elsek=c;elseif(b<c)k=b;elsek=c;以下选项中与上述if语句等价的语句是
函数fun的功能是:将两个两位数的正整数a、b合并形成一个整数放在c中。合并的方式是:将a数的十位和个位数依次放在c数的十位和千位上,b数的十位和个位数依次放在c数的百位和个位上。例如,当a=45,b=12时,调用该函数后,c=5142
在数据库系统中,考虑数据库实现的数据模型是()。
随机试题
男孩,5个月,突然发生呼吸困难,肝脏肿大,肺部无细湿啰音,X线示心脏左心室增大明显,左心缘搏动减弱,诊断为心内膜弹力纤维增生症。该病例进行下列实验室检查,其中哪项是不正确的
2013年3月至2014年4月间,邓某、殷某等人为谋取利益,在自己不具备收集、贮存、利用、处置化工企业生产过程中所产生危险废物的资质和能力的情况下,先后以某市J化工有限公司等单位的名义,承揽收集、贮存、利用、处置C农化有限公司等6家化工企业产生的废硫酸等危
评价者根据某一标准将每一名员工与其他员工进行逐一比较,两两比较,并将每一次比较中的优胜者选出。最后,根据每一名员工得胜次数的多少进行排序。这指的是绩效考核方法中的【】
世界上成立的第一个消费者组织,在
早期就有全身感染中毒症状的直肠肛管感染是
A.45°B.60°C.50°D.80°E.20°颈段后伸角度是
A公司2019年1月1日开始推行一项奖励积分计划。根据该计划,客户在A公司每消费1元可获得1个积分,每100个积分可抵现金1元。2019年共发生符合条件的销售额2000万元,相应积分为2000万分;A公司预计将有100%的积分被使用。当年没有客户使用所授予
425×(3213-3189)+24×25=()。
下列关于“十三五”时期经济社会发展的基本理念的表述不正确的是:
Shynessisthecauseofmuchunhappinessforagreatmanypeople.Shypeopleareanxiousandself-conscious;thatis,theyaree
最新回复
(
0
)