首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2010-12-16
33
问题
下列叙述中正确的是
选项
A、算法的空间复杂度是指算法程序的长度
B、算法的效率只与所处理数据的规模有关,而与数据的存储结构无关
C、数据的逻辑结构与存储结构是一一对应的
D、上述三种说法都不对
答案
D
解析
算法的空间复杂度,一般是指执行这个算法所需要的内存空间,它包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。因此,选项A中的说法是错误的。虽然算法的计算工作量(即时间复杂度)是问题规模的函数,但它是与数据的存储结构有密切的关系。因此,选项B中的说法也是错误的。一个数据结构中的各数据元素在计算机存储空间中的位置关系与逻辑关系有可能是不同的。因此,选项C中的说法也是错误的,D则是正确的。
转载请注明原文地址:https://jikaoti.com/ti/00W0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
构成C语言程序的三种基本结构是()。
有以下程序(注:字符a的ASCII码值为97):#ineludemain(){char*s={“abe”};do{prinff(“%d”,*s%10);++s;}while(*s);
下列定义变量的语句中错误的是()。
由N个有序整数组成的数列已放在一维数组中,给定程序MODIl.C中函数fun的功能是:利用折半查找算法查找整数m在数组中的位置。若找到,返回其下标值;反之,返回-1。折半查找的基本算法是:每次查找前先确定数组中待查的范围:low和high(10w
有如下程序#include<stdio.h>#include<string.h>main(){printf("%d\n",strlen("0\t\nA011\1"));}程序运行后的输出结果是
有如下程序#include<stdio.h>main(){inti;for(i=0;i<5;i++)putchar(’9’-i);printf("\n");}程序运行后的输出结果是
大学中每个年级有多个班,每个班有多名学生,则实体班级和实体学生之间的联系是()。
面向对象方法中,继承是指()。
算术运算符和圆括号有不同的运算优先级,对于表达式:a+b+c*(d+e),关于执行顺序,以下说法正确的是()。
源程序文档化要求程序应加注释。注释一般分为序言性注释和【】。
随机试题
It’susuallythecasethatpeopleseldombehaveina______waywhenangry.
小儿呼吸道感染可服用琥乙红霉素颗粒,一位体重为10kg的儿童所需剂量为50mg/(kg·d),分4次服用,一次剂量应为
某进出口公司(增值税一般纳税人)2011年2月报关进口笔记本电脑45000台,每台关税完税价格为6400元,进口关税税率为60%。已交进口关税和海关代征的增值税,并已取得增值税完税凭证。当月以不含税售价每台8600元全部售出。要求:根据上述资料,回答下题
公司在没有盈利前是不能发放任何股息的。()
某汽车制造企业为增值税一般纳税人,生产的A型小汽车出厂价格每辆10万元(不含增值税),为销售业务设立一非独立核算的运输队从事运输劳务,2009年生产经营情况如下:(1)采用直接收款方式销售给特约经销商A型小汽车50辆,另收取提货手续费1万元,已经取
股票期权和期股的区别在于()。
选出没有语病的一句:
将棱长为1的正方体ABCD—A1B1C1D1切去一角A1—AB1D1后,剩下几何体的表面积是()。
某游泳馆有如下规定:除非持有深水资格证,并且戴着泳帽.否则不允许进入深水池。以下哪项如果为真,说明上述决定没有得到贯彻?Ⅰ.余涌持有深水合格证,并且带着泳帽,但未被允许进入深水池。Ⅱ.方宁被允许进入深水池,但没有戴泳帽。Ⅲ.王宜被允许进入深水池,但没
已知X1,X2,X3相互独立且服从N(0,σ2),则服从的分布及参数为________.
最新回复
(
0
)