首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于算法复杂度叙述正确的是( )。
下列关于算法复杂度叙述正确的是( )。
admin
2019-01-11
30
问题
下列关于算法复杂度叙述正确的是( )。
选项
A、最坏情况下的时间复杂度一定高于平均情况的时间复杂度
B、时间复杂度与所用的计算工具无关
C、对同一个问题,采用不同的算法,则它们的时间复杂度是相同的
D、时间复杂度与采用的算法描述语言有关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量,它与使用的计算机、程序设计语言以及算法实现过程中的许多细节无关,故B选项正确,D选项错误。最坏情况下的时间复杂度可以与平均情况的时间复杂度相同,故A选项错误。不同的算法时间复杂度一般不相同,故C选项错误。
转载请注明原文地址:https://jikaoti.com/ti/XFa0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序MODll.C中函数fun的功能是:将s所指字符串中的字母转换为按字母序列的后续字母(但Z转换为A,z转换为a),其他字符不变。请改正函数fun中指定部位的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,
请编写函数fun,它的功能是:求出ss所指字符串中指定字符的个数,并返回此值。例如,若输入字符串:123412132,输入字符为:1,则输出:3。注意:部分源程序在文件PROGI.C中。请勿改动主函数main和其他函数中的任何
给定程序MODll.C、中函数fun的功能是:将m(1≤m≤10)个字符串连接起来,组成一个新串,放入pt所指存储区中。例如:把3个串:”abe”,”CD”,”EF”连接起来,结果是”abcCDEF”。请改正程序中的错误,使它能得出正确
给定程序MODll.C中函数fun的功能是:删除p所指字符串中的所有空白字符(包括制表符、回车符及换行符)。输入字符串时用’#’结束输入。请改正程序中的错误,使它能输出正确的结果。注意:不要改动main函数,不得增行或删行,也
由N个有序整数组成的数列已放在一维数组中,给定程序MODll.C中函数fun的功能是:利用折半查找算法查找整数m在数组中的位置。若找到,返回其下标值;反之,返回-1。折半查找的基本算法是:每次查找前先确定数组中待查的范围:low和high(10w
设x、y、z均为int型变量,请写出描述“x或y中至少有一个小于z”的表达式______。
设有如下定义:structsk{intn;floatx;}data,*p;若要使p指向data中的n域,正确的赋值语句是
设y是int型,请写出y为奇数的关系表达式【】。
用白盒法设计测试用例的方法包括()。
在黑盒测试方法中,设计测试用例的主要根据是
随机试题
胃阴亏虚病机的形成原因有()(2011年第130题)
一足月孕妇,临产后5小时经阴道顺娩一活婴,产时出血约250ml,产后持续超月经量出血1小时。检查子宫底平脐、硬,、无软产道损伤。追问病史近2周来感乏力、食欲不振、恶,b等不适,未行诊治。首先应进行的检查是()
确诊早期骨、关节结核的可靠依据是
男性,31岁。不规则发热2个月余,伴食欲减退、体重减轻6kg就诊。体检:两侧颈部扪及花生仁大小淋巴结多个,右侧腹股沟扪及核桃大淋巴结1只,质硬,无压痛,脾肋下3cm,淋巴结活检为非霍奇金淋巴瘤,弥漫型、混合细胞性。胸片(一),腹腔CT除脾肿大外无异常发
下列关于中国城市内部空间结构的表述,哪项是错误的()
密闭式盾构掘进时,出现土压计(或水压计)检测的土压(泥水压)值波动大的情况,一般可判定为()。
某施工单位借用其他企业的资质与建设单位签订了一份工程施工合同,由于工程竣工验收不合格,施工单位按要求进行返工,并经再次验收后合格。于是施工单位请求支付工程款。对于本案,下列说法中,正确的是()。
下列关于安全边际和边际贡献的表述中,错误的是()。
强制传唤属于()的权力形式。
Animal’s"SixthSense"AtsunamiwastriggeredbyanearthquakeintheIndianOceaninDecember,2004.Itkilledtensoftho
最新回复
(
0
)