A37/12
B39/12
C41/12
D35/12
第1题:
A.15/7
B.17/7
C.18/7
D.19/7
第2题:
长度为12的有序表:Apr,Aug,Dec,Feb,Jan,Jul,Jun,Mar,May,Nov,Oct,Sep,按折半查找法对该表进行查找。在表内各元素等概率情况下查找成功所需的平均比较次数为( )
A.35/12
B.37/12
C.39/12
D.43/12
第3题:
第4题:
有一个长度为12的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为()。
第5题:
对大小均为n的有序表和无序表分别进行顺序查找,在等概率查找的情况下,对于查找失败,它们的平均查找长度是(),对于查找成功,他们的平均查找长度是()
第6题:
假设在有序线性表a[1..20]上进行折半查找,则比较一次查找成功的结点数为1;比较两次查找成功的结点数为();比较四次查找成功的结点数为(),其下标从小到大依次是(),平均查找长度为()。
第7题:
有一个长度为8的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为()
第8题:
设查找表为(20,19,24,57,68,11)。求在等概率条件下,对上述有序表成功查找的平均查找长度。
第9题:
第10题:
对
错
第11题:
37/12
39/12
41/12
35/12
第12题:
第13题:
对长度为10的有序表进行折半查找,设在等概率时查找成功的平均查找长度是(46)。
A.2.9
B.3.1
C.3.4
D.2.6
第14题:
一个长度为10的有序表,按照二分查找法对该表进行查找,在表内各元素等概率的情况下,查找成功所需要的平均比较次数为( )
A.25/10
B.27/10
C.29/10
D.31/10
第15题:
画出对长度为10的有序表进行折半查找的判定树(以序号1,2,……10表示树结点),并对上述序列进行折半查找,求等概率条件下,成功查找的平均查找长度。
(1)
(2)ASL=(1x1+2x2+3x4+4x3)/10=29/10
略
第16题:
假定对有序表:(3,4,5,7,24,30,42,54,63,72,87,95)进行折半查找。假定每个元素的查找概率相等,求查找成功时的平均查找长度。
第17题:
假定一个顺序表的长度为40,并假定查找每个元素的概率都相同,则在查找成功情况下的平均查找长度(),在查找不成功情况下的平均查找长度()。
第18题:
对大小均为n的有序表和无序表分别进行顺序查找,在等概率查找的情况下,对于查找成功,它们的平均查找长度是相同的,而对于查找失败,它们的平均查找长度是不同的。
第19题:
长度为12的有序表采用顺序存储结构,采用折半查找技术,在等概率情况下,查找成功时的平均查找长度是(),查找失败时的平均查找长度是()。
第20题:
第21题:
第22题:
17/7
18/7
21/7
20/7
第23题: