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的线性表的平均查找长度为_____。
-
8、对于长度为18的顺序存储的有序表，若采用折半查找，则查找第15个元素的比较次数为（)。
-
9、对长度为n的线性表进行顺序查找，查找成功时，最坏情况下所需要的比较次数为（）。
推荐题目
- 国外卵巢恶性生殖细胞肿瘤发病居首位的病理类型属于（）。
- 实行“一逃一档”的意义和作用（）
- 在教学活动中，让幼儿做手工泥娃娃属于()的教学活动方法。
- 产生蟹状星云的超新星编号是（）。
- 跳汰机的顶水一般都是从跳汰室入料端的水管进入的。
- CPU超频是通过提高外频或倍频实现的。
- 宇宙的演化由一连串的圆圈组成，但每一个圆圈都不是封闭的圆。（）
- 2013年某省文物事业机构数目由上年的158个增加到了164个，文物事业机构人员数由上年的2420人减少到了2393人。具体如下：文物单位：文物单位个数为63个，比上年增加5%，文物单位人员数为320人，比上年增加7.02%。其中：文物保护管理单位个数为61个，比上年增加5.17%，文物科研及其他文物单位个数为2个，与上年相等；文物保护管理单位人员数为266人，比上年增加9.47%，文物科研及其他单位人员数为54人，比上年减少3.57%。博物馆：博物馆个数为90个，比上年增加3.45%，博物馆人员数为1690人，比上年减少2.14%。其中：综合类博物馆个数为43个，比上年增加16.22%，历史类博物馆个数为34个，比上年减少8.11%，艺术类博物馆个数为6个，比上年增加20%，其他博物馆个数为7个，比上年减少12.5%；综合类博物馆的人员数为1004人，比上年增加2.76%，历史类博物馆的人员数为568人，比上年减少11.25%，艺术类博物馆人员数为69人，比上年增加21.05%，其他博物馆人员数为49人，比上年减少7.55%。文物商店：文物商店个数为11个，与上年相等，文物商店人员数为383人，比上年减少2.79%。该省博物馆个数占文物事业机构数目的比重比上年：
- 下面那首诗不是艾青的作品？（)
- 假定在一个程序中定义了变量x、y和i，其中，x和y是float型变量（用IEEE754单精度浮点数表示)，i是16位short型变量（用补码表示)。程序执行到某一时刻，x=-130、y=7.25、问130，它们都被写到了主存（按字节编址)，其地址分别是&x、&y和&i。请分别给出在大端机器和小端机器上变量x、y和i在内存的存放位置。