对长度为n的线性表进行顺序查找，在等概率情况下，平均查找长度为（）。
设查找表为（20，19，24，57，68，11）。求在等概率条件下，对上述有序表成功查找的平均查找长度。
假定一个顺序表的长度为40，并假定查找每个元素的概率都相同，则在查找成功情况下的平均查找长度（），在查找不成功情况下的平均查找长度（）。
设查找表为（7，15，21，22，40，58，68，80，88，89，120），元素的下标依次为1，2，3，……，11。求在等概率条件下，成功查找的平均比较次数？
若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为（）。
假定在索引查找中，查找表长度为n，每个子表的长度相等，设为s，则进行成功查找的平均查找长度为（）。
8.假定在索引查找中，查找表长度为n，每个子表的长度相等，设为s，则进行成功查找的平均查找长度为____________。
若查找每个元素的概率相等，则在长度为n的顺序表上查找任一元素的平均查找长度为( )。
对于长度为n=1000的线性表，假设查找每个元素的概率相等，采用顺序查找，则查找成功的平均检索长度约为（ ）
采用顺序查找方法查找长度为n的线性表时，不成功情况下的平均比较次数为（ ）
有一个长度为15的有序表，采用折半查找对该表进行查找，在各元素等概率情况下查找成功的平均比较次数为（ ）。
对长度为3的顺序表进行查找，若查找第一个元素的概率为1／2，查找第二个元素的概率为1／3，查找第三个元素的概率为1／6，则查找到表中任一元素的平均查找长度为（）。
在各种查找方法中，平均查找长度与结点个数n无关的查找方法是哈希查找（）
对长度为n的无序线性表进行顺序查找，则查找成功、不成功时的平均数据比较次数分别为（)。A.n/2，nB.n
哈希表的平均查找长度与装填因子无关。
对长度为10的顺序表进行查找，若查找前面5个元素的概率相同，均为1／8，查找后面5个元素的概率相同，均为3／40，则查找任一元素的平均查找长度为（)。
【单选题】2. 从一个具有n个结点的单链表中查找值为x的结点,在查找成功情况下,需平均比较（)个结点。
【Ex-9-1-16】设一个散列表中有n个元素，用散列法进行查找，理想情况下的平均查找长度是（）。 A．O（1) B．O（n) C．O（log2n) D．O（n^2)
具有12个关键字的有序表，查找成功时折半查找的平均查找长度是（)
2、用顺序查找方法在长度为n的线性表中进行查找，在等概率情况下，查找成功的平均查找长度为 。
13、用二分法对数组a[13]进行查找，在等概率的情况下，查找不成功的平均查找长度为________。
7、对于长度为9的顺序存储的有序表，若采用折半查找，在等概率情况下的平均查找长度为（)。
19、设哈希（Hash）表的地址范围为0～17，哈希函数为：H（K）＝K MOD 16。K为关键字，用线性探测法再散列法处理冲突，输入关键字序列：（10，24，32，17，31，30，46，47，40，63，49）造出Hash表，试回答下列问题： （1） 若查找关键字63，需要依次与哪些关键字进行比较？ （2） 假定每个关键字的查找概率相等，求查找成功时的平均查找长度。 注意：（1）答案中数据之间全部用英文逗号分隔或全部用全角逗号分隔，不能加空格，数字及除号用半角英文格式 （2）2个题之间用分号分隔 答案格式如：3，4；2/5
9、对长度为n的线性表进行顺序查找，查找成功时，最坏情况下所需要的比较次数为（）。
