对于长度为n的线性表，若进行顺序查找，则时间复杂度为【】。

admin2009-01-19 79

问题对于长度为n的线性表，若进行顺序查找，则时间复杂度为【】。

选项

答案O(n)

解析语句的频度指的是该语句重复执行的次数。一个算法中所有语句的频度之和构成了该算法的运行时间。长度为n的线性表顺序查找的平均次数为n/2，则它的时间复杂度是 O(n)。

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

请打开考生文件夹下的解决方案文件proj3，其中包含了类IntegerSet和主函数main的定义。一个IntegerSet对象就是一个整数的集合，其中包含0个或多个无重复的整数；为了便于进行集合操作，这些整数按升序存放在成员数组elem的前若干单元中。成
某带链栈的初始状态为top＝bottom＝NULL，经过一系列正常的入栈与退栈操作后，top＝bottom＝20。该栈中的元素个数为()。
算法的时间复杂度是指()。
派生类构造函数的执行顺序是()。
下列选项中属于面向对象设计方法主要特征的是()。
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误，使得程序运行后没有内存遗漏。可以在修改处增加或者删除一条语句。本程序完成输入两个字符串，分别存储到sl，s2中。注意：不要改动main函数，不能增行或删行，
A、0B、1C、2D、3C扇入指的是调用一个给定模块的模块个数。题干系统中，第2层模块扇入均为1，第3层中功能模块3.1扇入为2，其余为1，故最大扇入为2，C选项正确。
设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为
有如下程序:#includeusingnamespacestd;classGoods{／／货物类doubleunit_price;／／单价intquantity;／／数量public:
查询功能的编辑记录主要包括①添加记录②修改记录③删除记录④追加记录

随机试题

A、Howtodealwithstressatwork.B、Howtotakecareoftheagedpeople.C、Howtousetheleisuretimewisely.D、Howtoimprove
关于血友病A，不正确的叙述是
FIDIC致力于建立的管理体系指南包括()。
法制部门是公安机关内部执法监督工作的领导部门。(　　)
在Excel里，以下4个单列表格，(50)表可以根据“分隔符号”分列成多列表格。[*]
在考生文件夹下，打开文档WORD2．DOCX，按照要求完成下列操作并以该文件名(WORD2．DOCX)保存文档。【文档开始】【文档结束】(1)在表格最右边插入一列，输入列标题“实发工资”，并计算出各职工的实发工资。并按“实发
Whatmightdrivingonanautomatedhighwaybelike?TheanswerdependsonwhatkindofsystemisultimatelyadoptedTwodistinct
Scientistshavelearnedagreatdealaboutthekindsoffoodpeopleneed.Theysaythatthereareseveralkindsoffoodthatpeo
Aschoolisbeingaskedtoapologizetothefamilyofaboyitprosecutedfortruancy.Theboywas【C1】______ashaving"schoolp
Mendofarmorehouseworkthantheyaregivencreditfor,accordingtoresearchthatclaimswomendonotnoticebecausetheirma

最新回复(0)

对于长度为n的线性表，若进行顺序查找，则时间复杂度为【 】。

二级Access

NCRE全国计算机二级

某带链栈的初始状态为top＝bottom＝NULL，经过一系列正常的入栈与退栈操作后，top＝bottom＝20。该栈中的元素个数为()。

算法的时间复杂度是指()。

派生类构造函数的执行顺序是()。

下列选项中属于面向对象设计方法主要特征的是()。

A、0B、1C、2D、3C扇入指的是调用一个给定模块的模块个数。题干系统中，第2层模块扇入均为1，第3层中功能模块3.1扇入为2，其余为1，故最大扇入为2，C选项正确。

设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为

有如下程序:#includeusingnamespacestd;classGoods{／／货物类doubleunit_price;／／单价intquantity;／／数量public:

查询功能的编辑记录主要包括①添加记录②修改记录③删除记录④追加记录

A、Howtodealwithstressatwork.B、Howtotakecareoftheagedpeople.C、Howtousetheleisuretimewisely.D、Howtoimprove

关于血友病A，不正确的叙述是

FIDIC致力于建立的管理体系指南包括()。

法制部门是公安机关内部执法监督工作的领导部门。( )

在Excel里，以下4个单列表格，(50)表可以根据“分隔符号”分列成多列表格。[*]

在考生文件夹下，打开文档WORD2．DOCX，按照要求完成下列操作并以该文件名(WORD2．DOCX)保存文档。【文档开始】【文档结束】(1)在表格最右边插入一列，输入列标题“实发工资”，并计算出各职工的实发工资。并按“实发

Whatmightdrivingonanautomatedhighwaybelike?TheanswerdependsonwhatkindofsystemisultimatelyadoptedTwodistinct

Scientistshavelearnedagreatdealaboutthekindsoffoodpeopleneed.Theysaythatthereareseveralkindsoffoodthatpeo

Aschoolisbeingaskedtoapologizetothefamilyofaboyitprosecutedfortruancy.Theboywas【C1】______ashaving"schoolp

Mendofarmorehouseworkthantheyaregivencreditfor,accordingtoresearchthatclaimswomendonotnoticebecausetheirma

对于长度为n的线性表，若进行顺序查找，则时间复杂度为【】。

法制部门是公安机关内部执法监督工作的领导部门。(　　)