在表长为ｎ的链表中进行线性查找，它的平均查找长度为（）
相似题目
-
对长度为n的线性表进行顺序查找，在等概率情况下，平均查找长度为（）。
-
假定对线性表（38，25，74，52，48）进行散列存储，采用H（K）＝K%7作为散列函数，若分别采用线性探测法和链接法处理冲突，则对各自散列表进行查找的平均查找长度分别为（）和（）。
-
用折半查找法，对长度为12的有序的线性表进行查找，最坏情况下要进行（）次元素间的比较。
-
11. 顺序查找法中，表中元素可以 存放，其平均查找长度为 。
-
设线性表中有n个数据元素，则在链式存储结构上实现顺序查找的平均时间复杂度为O(n)。
-
在长度为n 的有序线性表中进行二分查找，最坏情况下需要比较的次数是（ ）。
-
对于长度为n=1000的线性表，假设查找每个元素的概率相等，采用顺序查找，则查找成功的平均检索长度约为（ ）
-
采用顺序查找方法查找长度为n的线性表时，不成功情况下的平均比较次数为（ ）
-
对长度为3的顺序表进行查找，若查找第一个元素的概率为1／2，查找第二个元素的概率为1／3，查找第三个元素的概率为1／6，则查找到表中任一元素的平均查找长度为（）。
-
●已知一个线性表(38，25，74，63，52，48)，假定采用h(k)=k%6计算散列地址进行散列存储，若用线性探测的开放定址法处理冲突，则在该散列表上进行查找的平均查找长度为 (44) 。(44)
-
在长度为n的线性表中查找一个表中不存在的元素，需要的比较次数为（47)。A．nB．n-1C．n+1D．2n
-
下列数据结构中，能用二分法进行查找的是（)。A．顺序存储的有序线性表B．线性链表C．二叉链表D．有序
-
设有序线性表的长度为n，则在有序线性表中进行二分查找，最坏情况下的比较次数为（)。A.n（n-1)/2B.nC
-
在长度为n的有序线性表中进行二分查找，最坏情况下的比较次数为
-
对长度为n的无序线性表进行顺序查找，则查找成功、不成功时的平均数据比较次数分别为（)。A.n/2，nB.n
-
下列叙述中正确的是（)。A．对长度为n的有序链表进行查找，最坏情况下需要的比较次数为nB．对长度为n
-
在长度为64的有序线性表中进行/顷序查找，最坏情况下需要比较的次数为（)。A．63B．64C．6D．7
-
5、在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为
-
下列的叙述不正确的个数是（）。（1）9阶B-树，除根以外的任一结点的关键字个数不少于4（2）理想情况下，在散列表中查找一个元素的时间复杂度为0（1）（3）在采用线性探测法处理冲突的散列表中，所有同义词在表中相邻（4）在索引顺序表的查找中，对索引表既可以采用顺序查找方法，也可采用=分查找方法
-
2、在一个具有n个链结点的线性链表中，按数据内容查找某一个结点，如果查找成功，需要平均比较（）个结点。
-
2、用顺序查找方法在长度为n的线性表中进行查找，在等概率情况下，查找成功的平均查找长度为 。
-
顺序查找长度为n的线性表的平均查找长度为_____。
-
9、在顺序存储的线性表R[0‥29]上进行顺序查找的平均查找长度为
-
9、对长度为n的线性表进行顺序查找，查找成功时，最坏情况下所需要的比较次数为（）。
推荐题目
- 在绘制组合体三视图时，采用形体分析法时，在（）情况下可以不画分界线。
- 血清中单一免疫球蛋白异常增高主要见于（）.
- 发现胀轨跑道且无降温条件或降温无效时，应立即截断钢轨（普通线路应拆开钢轨接头）放散应力，整正线路，夯拍道床，首列放行列车速度不得超过（），并派专人看守、整修线路，逐步提高行车速度。
- （）防护器材适用于任何有毒，有害气体的任何浓度的环境中。
- 活塞泵属于容积式泵，同离心泵吸排液体的原理完全相同。
- 如果要在原来的第2行和第3行间插入一行，应在（）选中某个单元格，然后再进行相关操作。
- 3、植物体中的胞间化学信号有 ________ 。
- 在确定A、B两种产品的最优生产批量时，运用图解法得到产品组合(x，y)的可行解区域里各个角点的坐标是(0，0)， (0，60)， (70，30)，(50，0)，贡献毛益S=3x+2y，则A、B产品生产数量的最优组合是( )。
- 【填空题】药敏试验K-B法常用的培养基是____。
- 行政给付的对象有（）