用向量和单链表示的有序表均可使用折半查找方法来提高查找速度()
- A对
- B错
1、用折半查找法,对长度为12的有序的线性表进行查找,最坏情况下要进行()次元素
用折半查找法,对长度为12的有序的线性表进行查找,最坏情况下要进行()次元素间的比较。A4B3C5D6
折半查找只适用于()的有序表。
具有12个关键字的有序表,折半查找的平均查找长度()。A3.1B4C2.5D5
进行折半查找的表必须是顺序存储的有序表。A正确B错误
5、有序表为{1,2,4,6,10,18,20,32},用课本中折半查找算法查找
有序表为{1,2,4,6,10,18,20,32},用课本中折半查找算法查找值18,经()次比较后成功查到。A3B2C4D5
6、●在有11个元素的有序数组a[1..11]中进行二分查找(即折半查找),依次
●在有11个元素的有序数组a[1..11]中进行二分查找(即折半查找),依次与(37)比较后,成功找到元素a[5]。(37)Aa[6]、a[2]、a[5]Ba[6]、a[4]、a[5]Ca[6]、a[3]、a[4]、a[5]Da[6]、a[8]、a[4]、a[5]