首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是( )。
下列叙述中正确的是( )。
admin
2022-10-24
36
问题
下列叙述中正确的是( )。
选项
A、算法的时间复杂度与计算机的运行速度有关
B、算法的时间复杂度与运行算法时特定的输入有关
C、算法的时间复杂度与算法程序中的语句条数成正比
D、算法的时间复杂度与算法程序编写者的水平有关
答案
B
解析
为了能够比较客观地反映出一个算法的效率,在度量一个算法的工作量时,不仅应该与所使用的计算机、程序设计语言以及程序编制者无关,而且还应该与算法实现过程中的许多细节无关。为此,可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。算法所执行的基本运算次数还与问题的规模有关;对应一个固定的规模,算法所执行的基本运算次数还可能与特定的输入有关。故本题答案为B选项。
转载请注明原文地址:https://jikaoti.com/ti/2ad0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:按顺序给8所指数组中的元素赋予从2开始的偶数,然后再按顺序对每5个元素求一个平均值,并将这些值依次存放在W所指的
设有定义:intx=0,*p;紧接着的赋值语句正确的是()。
在数据库设计过程的哪个阶段,需要将E一R图转换成关系数据模型()。
下列给定程序中,函数fun的功能是:比较两个字符串,将长的字符串的首地址作为函数值返回。请改正程序中的错误,使它能得出正确的结果。注意:部分源程序在文件MODI1.C中,不要改动main函数,不得增行或删行,也不得更改程序的结构!
计算机高级语言程序的运行方法有编译执行和解释执行两种,以下叙述中正确的是()。
程序流程图中带有箭头的线段表示的是
程序流程图中带有箭头的线段表示的是()。
随机试题
论述推销活动分析的程序。
简述班主任如何了解和研究学生。
(2006)Thedecisionmadeatthemeetingwas_____tomywishes.
脊柱何处损伤可伤及脊髓骶段
失代偿期肝硬化的常见临床表现为
下列哪些属于皂苷的性质
《建设工程安全生产管理条例》规定,施工单位应当编制专项施工方案的分部分项工程有()。
采用非公开方式,面向特定投资者募集发售的基金,称为()。
出版社需要缴纳营业税的收入包括()等。
ReinventingtheTableAnearthscientisthasrejiggedtheperiodictabletomakechemistrysimplertoteachtostudents.(46)But
最新回复
(
0
)