更多"假定一个顺序表的长度为40，并假定查找每个元素的概率都相同，则在查找成"的相关试题:
[填空题]假定在索引查找中，查找表长度为n，每个子表的长度相等，设为s，则进行成功查找的平均查找长度为（）。
[填空题]在索引查找中，假定查找表（即主表）的长度为96，被等分为8个子表，则进行索引查找的平均查找长度为（）。
[单项选择]对长度为n的线性表进行顺序查找，在等概率情况下，平均查找长度为（）。
A. n
B. （n+1）/2
C. 2n
D. n-1
[单项选择]有一个长度为10的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。
A. 29/9
B. 26/10
C. 31/10
D. 29/10
[单项选择]有一个长度为12的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。
A. 37/12
B. 39/12
C. 41/12
D. 35/12
[单项选择]采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）。
A. （n-1）/2
B. （n+1）/2
C. n
D. n/2
[填空题]假定对长度n=50的有序表进行折半查找，则对应的判定树高度为（），最后一层的结点数为（）。
[单项选择]对含n个记录的有序表进行折半查找，设每个记录的查找概率相等，则平均查找长度的数量级为（）。
A. O（n）
B. O（n2）
C. O（log2n）
D. O（1）
[简答题]一个公司申请到一个C类网络地址168.95.2.0。假定该公司由6个部门组成，每个部门的子网中有不超过30台机器，试规划IP地址分配方案。
[判断题]一般情况下，国家标准推荐：一个评定长度内取10个取样长度。
[单项选择]用折半查找法，对长度为12的有序的线性表进行查找，最坏情况下要进行（）次元素间的比较。
A. 4
B. 3
C. 5
D. 6
[单项选择]对于长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
A. log2n
B. n/2
C. n
D. n+1
[单项选择]在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为【 】
A. 63
B. 64
C. 6
D. 7
[单项选择]对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
A. 125
B. n/2
C. n
D. n+1
[单项选择]采用顺序查找法对长度为n的线性表进行查找（不采用表尾设监视哨的方法），最坏的情况下要进行（）次元素间的比较。
A. n+2
B. n
C. n-l
D. n/2
[填空题]已知电磁波在光纤中的传播速率为2.0×105km/s，光纤信道的带宽为1Mb/s，假定有一个长度为1个字节的数据块通过该光纤信道传送到1000KM远的计算机，则发送时延最小为（）。
[单项选择]一个订单的流程共有4个工序，假定每个工序的首次合格率皆为90%，试问此订单流程的流通合格率是（）
A. 90%
B. 85%
C. 65.6%
D. 99.99%
