算法的时间复杂度取决于( )。

admin2019-05-20 59

问题算法的时间复杂度取决于( )。

选项 A、问题的规模
B、待处理数据的初态
C、A和B
D、以上都不正确

答案C

解析此题考查的知识点是算法时间复杂度的定义。算法的时间复杂度取决于输入问题的规模和待处理数据的初态，所以选C。A和B都不全面。

转载请注明原文地址:https://www.kaotiyun.com/show/pHCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式，最早提出这种方式的是（）。
下列明末清初来华传教士，按时间顺序排列，正确的是（）。
下列法律文件中，规定内阁对君主负责的是()。
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概
(将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组，散列函数为H(key)=(keyx3)MOD7，处理冲突采用线性探测再散列法，要求装填(载)因子为0．7。请画出所构造的散列表。
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是()。

随机试题

冠心病急性心肌梗死患者出现心源性休克，最有效的措施是
在伯德图中，开环频率特性的【】体现了闭环系统的抗干扰能力。
企业的偿债能力取决于
患者，男，55岁。患慢性肾小球肾炎10年，近1周来尿少，嗜睡，血压170／110mmHg，血肌酐680μmol／L，CO2CP12mmol／L，血K+7．8mmol／L，ECG示T波高尖。今日突然抽搐，意识丧失，心搏骤停死亡。死亡最可能的原因是
假设某封闭式基金5月16日的基金资产净值为25000万元人民币，5月17日的基金资产净值为25125万元人民币，该股票基金的基金管理费率为0．25％，该年实际天数为365天。则该基金5月17日应计提的托管费为()。
招聘申请表的设计要求包括()。
普希金是法国文学语言的典范，主要作品有抒情诗《自由颂》、叙事诗《青铜骑士》，对法国文学的发展起了开创和奠基的作用。(、)
男性，55岁。糖尿病，饮酒后昏迷l天入院。查：血压：70／50mmHg，血糖16.7mmol／L，血钠155mmol／L，血钾4.1mmol／L，HCO3-6mmol／L，尿糖(+++)，酮体(++)。下列治疗哪项正确
ThousandsofA(tired,underfed,poorlyclothed)Confederatesoldiers,B(longsincepast)thesimpleenthusiasmoftheearlydays
Inthepasthundredyearsamillionpeoplehavediedinearthquakes,anothermillionhavebeenkilledby【B1】______andtornadoes

最新回复(0)

算法的时间复杂度取决于( )。

计算机408

学硕统考专业

第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式，最早提出这种方式的是（）。

下列明末清初来华传教士，按时间顺序排列，正确的是（）。

下列法律文件中，规定内阁对君主负责的是()。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。

采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概

(将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组，散列函数为H(key)=(keyx3)MOD7，处理冲突采用线性探测再散列法，要求装填(载)因子为0．7。请画出所构造的散列表。

若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是()。

冠心病急性心肌梗死患者出现心源性休克，最有效的措施是

在伯德图中，开环频率特性的【】体现了闭环系统的抗干扰能力。

企业的偿债能力取决于

患者，男，55岁。患慢性肾小球肾炎10年，近1周来尿少，嗜睡，血压170／110mmHg，血肌酐680μmol／L，CO2CP12mmol／L，血K+7．8mmol／L，ECG示T波高尖。今日突然抽搐，意识丧失，心搏骤停死亡。死亡最可能的原因是

假设某封闭式基金5月16日的基金资产净值为25000万元人民币，5月17日的基金资产净值为25125万元人民币，该股票基金的基金管理费率为0．25％，该年实际天数为365天。则该基金5月17日应计提的托管费为()。

招聘申请表的设计要求包括()。

普希金是法国文学语言的典范，主要作品有抒情诗《自由颂》、叙事诗《青铜骑士》，对法国文学的发展起了开创和奠基的作用。(、)

男性，55岁。糖尿病，饮酒后昏迷l天入院。查：血压：70／50mmHg，血糖16.7mmol／L，血钠155mmol／L，血钾4.1mmol／L，HCO3-6mmol／L，尿糖(+++)，酮体(++)。下列治疗哪项正确

ThousandsofA(tired,underfed,poorlyclothed)Confederatesoldiers,B(longsincepast)thesimpleenthusiasmoftheearlydays

Inthepasthundredyearsamillionpeoplehavediedinearthquakes,anothermillionhavebeenkilledby【B1】______andtornadoes