长度为12的按关键字有序的查找表，采用顺序组织方式。若采用折半查找方法，则在等概率情况下，查找失败时的ASL值是（）

折半查找的先决条件：表中结点按关键字有序，且顺序(一维数组)存储。() 中国大学MOOC: 顺序查找n个元素的顺序表，若查找成功，则比较关键字的次数最多为 次；当使用监视哨时，若查找失败，则比较关键字的次数为 。 对某有序顺序表进行折半查找时，（　　）不可能构成查找过程中关键字的比较序列。 对某有序顺序表进行折半查找时，（）不可能构成查找过程中关键字的比较序列 在有序表(12,24,36,48,60,72,84)中二分查找关键字72时所需进行的关键字比较次数是() 在有序表（12，24，36，48，60，72，84）中二分查找关键字72时所需进行的关键字比较次数为 对某有序顺序表进行折半查找时，（60）不可能构成查找过程中关键字的比较序列。 对某有序顺序表进行折半查找时，（60）不可能构成查找过程中关键字的比较序列（） 查找算法中，( ) 要求查找表进行顺序存 储并且按照关键字有序排列，一般不进行表的插入与删除操作。 若有序表的关键字序列为（），则在二分查找关键字b的过程中，先后进行比较的关键字依次为（） 若待排序记录按关键字基本有序，则宜采用的排序方法是( )。 若待排序记录按关键字基本有序，则直采用的排序方法是（ ）。 已知有序表为{12,18,24,35,47,50,62,83,90,115,134}，当用折半法查找90时，需进行__次关键字比较可确定成功；查找47时需进行__次关键字比较可确定成功；查找100时，需进行__次关键字比较才能确定失败 对22个记录的有序表作折半查找，当查找失败时，至少需要比较()次关键字。 对22个记录的有序表作折半查找，当查找失败时，至少需要比较（ ）次关键字。 长度为 12 的有序表采用顺序存储结构，采用折半查找技术，在等概率情况下，查找成功时的平均查找长度是（ ），查找失败时的平均查找长度是（ ） 在有序表(1，3，5，7，9，11，13)中二分查找关键字9时所需进行的关键字比较次数为【 】。 在表长为n的顺序表中，实施顺序查找，在查找不成功时，与关键字比较的次数为______________。 设有序表的关键字序列为{1,3,9,12,32,41,45,62,75,77,82,95,100}，当采用二分查找法查找值为82的节点时，经次比较后查找成功（） 设哈希（Hash）表的地址范围为0～17，哈希函数为：H（K）＝KMOD16。K为关键字，用线性探测法再散列法处理冲突，输入关键字序列：（10，24，32，17，31，30，46，47，40，63，49）构造出Hash表，试回答下列问题：(1)画出哈希表的示意图；(2)若分别查找关键字63和60，分别需要依次与哪些关键字进行比较？(3)假定每个关键字的查找概率相等，求查找成功时的平均查找长度。