更多"对长度为4的顺序表进行查找，若第一个元素的概率为1/8，第二个元素的概"的相关试题:
[单项选择]对长度为4的顺序表进行查找，若第一个元素的概率为1/8，第二个元素的概率为1/4，第三个元素的概率3/8，第四个元素的概率为1/4，则查找任一元素的平均查找长度为______。
A. 11/8
B. 7/4
C. 9/4
D. 11/4
[单项选择]对长度为n的单链有序表，若查找每个元素的概率相等，则查找任一元素的平均查找长度为（）
A. n/2
B. （n+1）/2
C. （n-1）/2
D. n/4
[填空题]在长度为n的线性表中顺序查找元素x时，成功查找的平均查找长度为 【2】 。
[单项选择]对长度为10顺序表进行顺序查找，若查找前5个元素的概率相同，均为1/8，查找后5个元素的概率相同，均为3/40，则查找到表中任一元素的平均查找长度为（）。
A. 55
B. 5
C. 39/8
D. 19/4
[单项选择]下列查找方法中平均查找长度与元素的个数无关的方法是( )。
A. 散列法
B. 顺序查找法
C. 二分法
D. 上述三种
[单项选择]有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找失败时所需的平均比较次数是______。
A. 37/12
B. 62/13
C. 39/12
D. 49/13
[单项选择]有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数是______。
A. 37/12
B. 35/12
C. 39/12
D. 43/12
[单项选择]对长度为n的有序表进行二分（折半）查找时，无论查找指定的一个元素是否成功，最多只与表中的（）个元素进行比较即可。
A. [log2n]-1
B. [log2n]+1
C. n/2
D. n-1
[单项选择]设顺序表的长度为n，则其每个元素的平均查找长度是( )
A. n
B. (n-1)/2
C. n/2
D. (n+1)/2
[单项选择]一个边长为80厘米的正方形。依次连接四边中点得到第二个正方形，这样继续下去可得到第三个、第四个、第五个、第六个正方形，问第六个正方形的面积是多少平方厘米（）
A. 128平方厘米
B. 162平方厘米
C. 200平方厘米
D. 242平方厘米
[单项选择]如果我们采用二分查找法查找一个长度为n的有序表，则查找每个元素的平均比较次数( )对应的判定树的高度(假设树高h≥2)。
A. 大于
B. 小于
C. 等于
D. 无法确定
[单项选择]一个边长为80厘米的正方形，依次连接4边中点得到第二个正方形．这样继续下去可得到第三个、第四个、第五个和第六个正方形，问第六个正方形的面积是多少平方厘米？( )
A. 128平方厘米
B. 162平方厘米
C. 200平方厘米
D. 242平方厘米
