首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2020-05-19
32
问题
下列叙述中正确的是
选项
A、算法的效率只与问题的规模有关,而与数据的存储结构无关
B、算法的时间复杂度是指执行算法所需要的计算工作量
C、数据的逻辑结构与存储结构是一一对应的
D、算法的时间复杂度与空间复杂度一定相关
答案
B
解析
算法的效率与问题的规模和数据的存储结构都有关,A错误。算法的时间复杂度,是指执行算法所需要的计算工作量,B正确。由于数据元素在计算机存储空间中的位置关系可能与逻辑关系不同,因此数据的逻辑结构和存储结构不是一一对应的,C错误。算法的时间复杂度和空间复杂度没有直接的联系,D错误。
转载请注明原文地址:https://kaotiyun.com/show/RSCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序MODI1.C中fun函数的功能是:根据整型形参m,计算如下公式的值。例如,若主函数中输入5,则应输出-0.283333。请改正函数fun中的错误或在横线处填上适当的内容并把横线删除,使它能计算出正确的结果。注意:不
给定程序中已建立一个带有头结点的单向链表,链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是:把形参x的值放入一个新结点并插入到链表中,插入后各结点数据域的值仍保持递增有序。请在程序的下划线处填入正确的内容并把下划线删除
下面对软件测试描述错误的是()。
下列定义变量的语句中错误的是()。
有以下程序:charname[20];intnum;scanf("name=%snum=%d",name,&num);当执行上述程序,并从键盘输入:name=Lilihum=1001<回车>后,name的值为()。
下列叙述中错误的是()。
下面描述中错误的是
以下选项中合法的变量是
为了建立如图所示的存储结构(即每个结点含两个域,data是数据域,next是指向结点的指针域).则在________处应填入的选项是Stractlink{chardata;________}node;
随机试题
当注视物由远移近时,眼的调节反应为
海岸で________、友達と語り合った。
—Whatareyougoingtostudynextyear?—Idon’tknow,butit’stime______something.
孕40周新生儿,出生时由口鼻排出部分肺内液体,其余经血管及淋巴管吸收的肺液约
患者,女性,33岁。大专文化,于今日自然分娩一女婴。在出生后的第2天,产妇发现新生儿轻度黄疸,关于正常黄疸出现时间,你的解释应为出生后
一个建设工程由多个单位工程组成时,工程文件按建设工程立卷。()
在施工质量控制中,人的因素对质量有重要影响,人的素质反映在( )方面。
随着农业有机构成的提高,农产品的价格水平()。
Throughouthistorytherehavebeenmanyunusualtaxesleviedonsuchthingsashats,Beds,Baths,marriages,andfunerals.Aton
Whenyoustarttalkingaboutgoodandhadmannersyouimmediatelystartmeetingdifficulties.Manypeoplejustcannotagreewhat
最新回复
(
0
)