首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2020-01-02
20
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、算法的时间复杂度与空间复杂度没有直接关系
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,算法的工作量用算法所执行的鉴本运算次数来度量,而算法所执行的基本运算次数是问题规模的函数,即算法的工作量=f(n),其中n是问题的规模;算法的空间复杂度,一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义曲丁知,算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://jikaoti.com/ti/W5x0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
(1)在名称为Form1的窗体上画一个标签,名称为L1,标题为“业余爱好”,再画一个名称为Ch1的复选框数组,含三个复选框,它们的Index属性分别为0、1、2,标题依次为“体育”、“音乐"、“美术”,请设置复选框的属性,使其初始状态见表3—1。
(1)在名称为Form1,标题为“矩形与直线”的窗体上画一个名称为Linel的直线,其X1、Y1属性分别为200、100,X2、Y2属性分别为2200,1600。再画一个名称为Shape1的矩形,并设置适当属性,使Linel成为它的对角线,如图3.19所示
在考生文件夹下有一个工程文件sjt5.vbp,窗体如图3—82所示。运行程序时,从数据文件中读取学生的成绩(均为整数)。要求编写程序,统计总人数,并统计不及格、60~69、70~79、80~89及90~100各分数段的人数,将统计结果显示在相应的文本框中。
在考生目录下有一个工程文件sjt5.vbp。窗体左边的图片框名称为Picture1,框中还有六个小图片框,它们是一个数组,名称为Pic,在窗体右边从上到下有三个显示不同物品的图片框,名称分别为Picture2、Picture3、Picture4,还有一个文
在考生目录下有一个工程文件sjt5.vbp,其窗体上有两个标签L1和L2,标题分别为“口令”和“允许次数”;一个命令按钮C1,标题为“确定”;两个文本框名称分别为Text1和Text2。其中Text1用来输入口令(输入时,显示“*”),无初始内容;Text
(1)在考生目录下有一个工程文件sjt3.vbp,窗体上有一个圆和一条直线(直线的名称为Line1)构成一个钟表的图案;有两个命令按钮,名称分别为Command1、Command2,标题分别为“开始”、“停止”;还有一个名为Timer1的计时器。程序运行时
(1)在考生文件夹下有一个工程文件sjt3.vbp,已给出了所有控件和部分程序。程序运行时,请按以下顺序操作:1)单击“读入数据”按钮,可把考生目录下的文件in3.dat中的100个整数读到数组a中;2)从名称为List1的列表框中选中
以下关于过程的叙述中,错误的是
以下VisualBasic不支持的循环结构是
不能正确表示条件“两个整型变量A和B之一为0,但不能同时为0”的布尔表达式是()。
随机试题
下列应计算征收个人所得税的收入有()。
鼻咽癌颅底骨质破坏,海绵窦受侵时最易影响的一支颅神经是
有关侵蚀性葡萄胎以下哪项不正确
半刚性基层施工完成后三个月,应对其含水量作抽样检查。()
施工总承包企业为扩大生产购买大型塔式起重机产生的现金流量属于()。【2009年考试真题】
信用交易风险又可分为()
银行创新的基本原则有()。
园艺师使用某种技术让同一株仙人掌上长有不同颜色的仙人球,这种技术是()。
南京国民政府宪法、法律的统一解释机构是()。
用树型结构表示实体类型及实体间联系的数据模型称为______。
最新回复
(
0
)