首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中错误的是( )。
下列叙述中错误的是( )。
admin
2019-06-12
55
问题
下列叙述中错误的是( )。
选项
A、算法的时问复杂度与算法所处理数据的存储结构有直接关系
B、算法的空间复杂度与算法所处理数据的存储结构有直接关系
C、算法的时间复杂度与空间复杂度有直接关系
D、算法的时间复杂度与算法程序执行的具体时间是不一致的
答案
C
解析
算法的时间复杂度是指执行算法所需要的计算工作量。数据的存储结构直接决定数据输入,而这会影响算法所执行的基本运算次数,A项正确。算法的空间复杂度是指执行这个算法所需要的内存空间,其中包括输入数据所占的存储空间,B项正确。而算法的时间复杂度与空间复杂度没有直接关系,C项错误。算法程序执行的具体时间受到所使用的计算机、程序设计语言以及算法实现过程中的许多细节所影响,而算法的时间复杂度与这些因素无关,所以是不一致的,D项正确。
转载请注明原文地址:https://kaotiyun.com/show/QARp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有如下程序#includemain(){inti,array[5]={3,5,10,4};for(i=0;i
若有以下程序#includemain(){FILE*fp;inti,a[6]={1,2,3,4,5,6},k;fp=fopen("data.dat","w+b");for(i=0;i
有以下程序#includestructS{inta;intb;};main(){structSa,*p=&a;a.a=99;printf("%d\n",__________);}程序要求输出结构体中成员a的数据,
下列关于C语言文件的叙述中正确的是()。
下列给定程序中函数fun的功能是:统计substr所指的字符串在sir所指的字符串中出现的次数。例如,若字符串为aaas1kaaas,子字符串为as,则应输出2。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,
在数据库设计中,将E—R图转换成关系数据模型的过程属于()。
下面选项中关于位运算的叙述正确的是
以下程序调用fun函数求数组中最大值所在元素的下标。#includevoidfun(int*s,intn,int*k){inti;for(i=0,*k=i;i
负责数据库中查询操作的数据库语言是()。
软件调试的目的是
随机试题
吾非至于子之门则殆矣。殆:
内环境是指【】
皮下埋植避孕属于那类避孕法
甲状腺手术后出现误咽、呛咳是由于( )。
生物、心理、社会医学模式的含义是()
(2010)完成一个热力过程后满足下述条件时,过程可逆()。
对于钢材等大批量需要的原材料的采购,顺达公司将其通过认证的供应商组成资源市场,从中选出的供应商属于该公司的()供应商。电脑是顺达公司采购的一个重要品种,他们与某电那公司建立了紧密的关系,与该电脑公司信息共享,适时传递自己的需求信息,该电脑公司则
发展性常模被用来描述被试已达到的发展水平,常用的发展性常模有()。
AmazontodayunveiledDashButtons,aneasywayforcustomersto【C1】______selectbulkgoods【C2】______aninternet-connectedbut
Officialfiguresshowthatunemployment______inNovemberandthenfellslowlyoverthenexttwomonths.
最新回复
(
0
)