以太网交换机检测从以太端口来的数据包的源和目的地的IP地址，然后与系统内部的动态查找表进行比较。
对长度为n的线性表进行顺序查找，在等概率情况下，平均查找长度为（）。
对线性表进行二分查找时，要求线性表必须（）。
设查找表为（7，15，21，22，40，58，68，80，88，89，120），元素的下标依次为1，2，3，……，11。画出对上述查找表进行折半查找所对应的判定树（树中结点用下标表示）。
对线性表进行二分法查找，其前提条件是（）。
对线性表进行折半查找时，要求线性表必须（）。
用折半查找法，对长度为12的有序的线性表进行查找，最坏情况下要进行（）次元素间的比较。
1. 对线性表进行二分查找时,要求线性表必须（ ）。
动态查找表一般采用如下存储结构 ___
如果要求一个查找表既能快速查找，又能适用动态变化的要求，可采用 （ ） 查找方法。
对线性表进行二分查找时，要求线性表必须是（ ）
2. 如果要求用线性表既能较快地查找,又能适应动态变化的要求,则可采用( )查找方法。
对线性表进行折半查找时,要求线性表( )。
采用分块查找,既能实现线性表所希望的查找速度,又能适应动态变化的需要。
已知有序表（4，11，13，19，26，28，33，39，42），采用折半查找，平均查找长度是（ ），查找值为10的元素时，查找时与哪些元素进行比较，请按比较顺序写出：（ ）。
如果要求一个线性表既能较快的查找，又能适应动态变化的要求，最好采用( )查找法。
有一个长度为15的有序表，采用折半查找对该表进行查找，在各元素等概率情况下查找成功的平均比较次数为（ ）。
（）如果要求一个线性表既能较快的查找，又能适应动态变化的要求，可以采用二分查找方法。
对长度为10的顺序表进行查找，若查找前面5个元素的概率相同，均为1／8，查找后面5个元素的概率相同，均为3／40，则查找任一元素的平均查找长度为（)。
3、如果要求一个线性表既能较快的查找，又能适应动态变化的要求，最好采用（)查找法。
查找表实现的效率主要按照查找过程中（）进行度量。
4、分块查找的效率与整个查找表被分成多少块有关。
4、在有序表10,19,37,39,48,64,66,71,73,75上查找元素64，若执行对半搜索算法，需要依次与________进行比较，最终搜索成功。
9、对长度为n的线性表进行顺序查找，查找成功时，最坏情况下所需要的比较次数为（）。
