二分查找又称折半查找,是一种应用于有序数列的高效查找算法的是()
A: 30 52 63 71 78 81
B: 11 99 51 72 39
C: 85 78 9 52 19 18
D: 67 32 38 3 15 15
A: 30 52 63 71 78 81
B: 11 99 51 72 39
C: 85 78 9 52 19 18
D: 67 32 38 3 15 15
举一反三
- 二分查找又称半查找,是一种应用于有序数列的高效查找算法。下列数列中适合二分查找算法的是()。 A: 1,4,7,15,13 B: 15,14,12,7,2,3 C: 34,25,17,9,10,3 D: 6,9,12,14,23,25
- 己知有序表为(11、15、30、35、47、55、60、71、85、92、99),当用折半查找法查找92时,需( )次比较才能查找成功。 A: 5 B: 4 C: 3 D: 2
- 二分查找又称为折半查找,它是一种高效的查找方法,但是二分查找要求列表中的元素是有序的,是分治算法的典型实例之一。
- 对长度为15的有序顺序表进行二分查找,在各记录的查找概率均相等的情况下,查找成功时平均查找长度(ASL)为() A: 39/15 B: 49/15 C: 51/15 D: 55/15
- 24×26= 34×36= 52×58= 63×67= 72×78= 23×24= 35×37= 43×48= 42×49= 53×52=