适于对动态查找表进行高效率查找的组织结构是【】
- A有序表
- B分块有序表
- C二叉排序树
- D线性链表
1、用折半查找法,对长度为12的有序的线性表进行查找,最坏情况下要进行()次元素
用折半查找法,对长度为12的有序的线性表进行查找,最坏情况下要进行()次元素间的比较。A4B3C5D6
2、如果要求一个线性表既能较快地查找,又能动态适应变化要求,可以采用()查找方法
如果要求一个线性表既能较快地查找,又能动态适应变化要求,可以采用()查找方法。A散列B折半C分块D顺序
对线性表进行二分法查找,其前提条件是( )。A线性表以顺序方式存储,并已按关键码值排好序B线性表以顺序方式存储,并己按关键码值的查找频率排好序C线性表以链接方式存储,并己...
4、有一个长度为12的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的
有一个长度为12的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为()。A37/12B39/12C41/12D35/12
5、对长度为n的线性表进行顺序查找,在等概率情况下,平均查找长度为()。
对长度为n的线性表进行顺序查找,在等概率情况下,平均查找长度为()。AnB(n+1)/2C2nDn-1
对线性表进行二分查找时,要求线性表必须()。A以顺序存储方式B以顺序存储方式,且数据元素有序C以链接存储方式,且数据元素有序D以链接存储方式