1
2
3
4
第1题:
若对大小为N的有序顺序表进行顺序查找,当查找不成功时,平均查找长度为(59);当查找成功且表中仅有一个关键字等于欲查找的元素时,平均查找长度为(60)。
A.N
B.N+1
C.N/2
D.(N+1)/2
第2题:
设在长度为20的有序表中进行二分查找,则比较一次查找成功的结点数有()个,比较两次查找成功有结点数有()个。
第3题:
A、35/11
B、34/11
C、33/11
D、32/11
第4题:
第5题:
●在有11个元素的有序数组a[1..11]中进行二分查找(即折半查找),依次与(37)
比较后,成功找到元素a[5]。
(37)
A.a[6]、a[2]、a[5]
B.a[6]、a[4]、a[5]
C.a[6]、a[3]、a[4]、a[5]
D.a[6]、a[8]、a[4]、a[5]
第6题:
● 对 n 个元素的有序表 A[1..n]进行二分(折半)查找,则成功查找到表中的任意一个元素时,最多与A 中的 (39) 个元素进行比较。
(39)
第7题:
一个长度为10的有序表,按照二分查找法对该表进行查找,在表内各元素等概率的情况下,查找成功所需要的平均比较次数为( )
A.25/10
B.27/10
C.29/10
D.31/10
第8题:
A.15/7
B.17/7
C.18/7
D.19/7
第9题:
第10题: