首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于算法复杂度叙述正确的是
下列关于算法复杂度叙述正确的是
admin
2019-06-20
47
问题
下列关于算法复杂度叙述正确的是
选项
A、最坏情况下的时间复杂度一定高于平均情况的时间复杂度
B、时间复杂度与所用的计算工具无关
C、对同一个问题,采用不同的算法,则它们的时间复杂度是相同的
D、时间复杂度与采用的算法描述语言有关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量,它与使用的计算机、程序设计语言以及算法实现过程中的许多细节无关,B选项正确,D选项错误。最坏情况下的时间复杂度可以与平均情况的时间复杂度相同,A选项错误。不同的算法时间复杂度一般不相同,C选项错误。
转载请注明原文地址:https://jikaoti.com/ti/3QN0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml的窗体上建立一个如下表所示的下拉菜单,其中“设置”菜单项为灰色(不可用),如图2.58所示。注意:存盘时必须存放在考生文件夹下,工程文
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml的窗体上画一个名称为CD1的通用对话框,通过属性窗口设置CDI的初始路径为C:\,默认的文件名为None,标题为“保存等级考试”,如图2.125
(1)在考生目录下有一个工程文件sjt3.vbp,包含了所有控件和部分程序。程序运行时,在文奉框中每输入一个字符,则立即判断:若是小写字母,则把它的大写形式显示在标签Label1中;若是大写字母,则把它的小写形式显示在Labe11中;若是其他7符,则把该字
在考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。同时,给出了窗体对象“fEmp”上的一个按钮的单击事件代码,请按以下功能要求补充设计。(1
窗体上有一个名称为Option1的单选按钮数组,程序运行时,当单击某个单选按钮时,会调用下面的事件过程PrivateSubOption1_Click(IndexAsInteger)EndSub下面关于此过程的参数Index的叙述中正确的是(
在E盘当前目录文件夹下建立一个名为“Student.txt”的随机文件,要求用InputBox函数输入5个学生的姓名(StuName)、年级(StuGrade)和年龄(StuAge)。在程序中有以下记录类型和窗体的事件过程,请选择正确的语句完成程序(
在窗体上画一个命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click()Fori=1To4X=4Forj=1To3X=3Fork=1To2X=X+6NextkNextj,iPrintxEnd
下面的程序执行时,将把当前目录下的顺序文件smtext1.txt的内容读入内存,并在文本框Text1中显示出来。在横线处应填写()。PrivateSubCommand1_Click()DiminDataAsStringText1.T
(1)在考生文件夹下有一个工程文件sjt3.vbp。程序的功能是:在运行时,如果选中一个单选按钮和一个或两个复选框,并单击“确定”按钮,则对文本框中的文字做相应的设置,如图3—100所示。窗体上的控件已经画出,但没有给出主要程序内容,请编写适当的事件过程,
数列1,1,3,5,9,15,25,41,…,的规律是从第三个数开始,每个数是它前面两个数的和加1。在考生目录下有一个工程文件sjt5.vbp。窗体中已经给出了所有控件,如图3—192所示。请编写适当的事件过程实现以下功能:在Text1中输入整数40,单击
随机试题
已知所有S是P,试用欧拉图表示概念S与概念P之间可能有的外延关系。
Doyouwanttoliveanother100yearsormore?Someexpertssaythatscientificadvanceswillonedayenablehumanstolasttens
关于败血症的病原学检查,下列哪项错误
某施工企业投标报价时确定企业管理费率以人工费为基础计算,据统计资料,该施工企业生产工人年平均管理费为1.2万元,年有效施工天数为240d,人工单价为300元/d,人工费占分部分项工程费的比例为75%,则该企业的企业管理费费率应为()。
现场勘查包括现场访问、现场勘验、现场分析三个组成部分,下列关于现场访问工作与现场勘验工作表述错误的是:
设f(x)在x处可导,a,b为常数,则=()
设随机变量X和Y均服从,且D(X+Y)=1,则X与Y的相关系数ρ=_____。
IP地址块202.113.79.128/27、202.113.79.160/27和202.113.79.192/27经过聚合后可用的地址数为()。
Thedoctorsareverymuchworriedaboutthe______ofthepatient’sconditionafteroperation.
TheDifferencesBetweenAmericanandBritishEnglishI.IntroductionAmericanEnglishandBritishEnglish:thetwo【T1】ofEnglis
最新回复
(
0
)