1.对于长度为n的线性表，若进行顺序查找，则时间复杂度为 若采用折半法查找，则时间复杂度为 。
相似题目
-
对长度为n的线性表进行顺序查找，在等概率情况下，平均查找长度为（）。
-
采用顺序查找法对长度为n的线性表进行查找（不采用表尾设监视哨的方法），最坏的情况下要进行（）次元素间的比较。
-
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为（）。
-
设线性表中有n个数据元素，则在链式存储结构上实现顺序查找的平均时间复杂度为O(n)。
-
对于长度为n=1000的线性表，假设查找每个元素的概率相等，采用顺序查找，则查找成功的平均检索长度约为（ ）
-
5. 若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为()。
-
对长度为3的顺序表进行查找，若查找第一个元素的概率为1／2，查找第二个元素的概率为1／3，查找第三个元素的概率为1／6，则查找到表中任一元素的平均查找长度为（）。
-
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
-
对于长度为n的线性表，若进行顺序查找，则时间复杂度为【 】。
-
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为()。
-
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
-
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
-
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
-
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为（)。A．N+1B．NC．（N+1)/2D．N/2
-
对长度为n的无序线性表进行顺序查找，则查找成功、不成功时的平均数据比较次数分别为（)。A.n/2，nB.n
-
对长度为10的顺序表进行查找，若查找前面5个元素的概率相同，均为1／8，查找后面5个元素的概率相同，均为3／40，则查找任一元素的平均查找长度为（)。
-
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为（)。A．125B．n/2C．nD．n+l
-
对长度为n的线性表进行顺序查找，在最坏的情况下所需要的比较次数为 ______。
-
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为______ 。
-
2、用顺序查找方法在长度为n的线性表中进行查找，在等概率情况下，查找成功的平均查找长度为 。
-
顺序查找长度为n的线性表的平均查找长度为_____。
-
9、对长度为n的线性表进行顺序查找，查找成功时，最坏情况下所需要的比较次数为（）。
-
34、对于长度为n=1000的线性表，假设查找每个元素的概率相等，采用顺序查找，则查找成功的平均检索长度约为（）。
推荐题目
- 电影《斯巴达克斯》再现了开始于公元前73年的一次奴隶大起义。这次奴隶大起义沉重打击了（）
- 阀门定位器用来（）。
- 急性心肌梗死发作后9h血清LD同工酶电泳结果为（）
- 路基高填区是什么区域？
- 银联卡特约商户应承担哪些费用（）。
- 什么是薪炭林？
- 甲卷烟厂，生产的“烟囱”牌香烟，2019年以“一爬烟囱，天高云淡”为广告语对品牌进行宣传，发生广告费和业务宣传费支出12 000万元，已知该企业当年的销售营业收入为20亿元，该企业2019年准予在所得税前扣除的广告费和业务宣传费为（）
- 公文行为关系根据隶属关系和职权范围确定，任何情况下不得越级行文（）
- 27、晴朗无风的天气，森林火场也没有风
- 会计档案保管、调阅登记簿及移交、销毁清册、鉴定意见书保管三十年（)