热门试题
对22个记录的有序表作折半查找，当查找失败时，至少需要比较()次关键字。
长度为12的按关键字有序的查找表，采用顺序组织方式。若采用折半查找方法，则在等概率情况下，查找失败时的ASL值是（）
折半查找又称为（），使用该查找算法的前提条件是，查找表中记录相应的关键字值必须按（）
查找算法中，( ) 要求查找表进行顺序存 储并且按照关键字有序排列，一般不进行表的插入与删除操作。
已知一个长度为 16 的顺序表 L，其元素按关键字有序排列，若采用折半查找法查找一个不存在的元素，则比较次数最多的是（ ）。
已知有序表为{12,18,24,35,47,50,62,83,90,115,134}，当用折半法查找90时，需进行__次关键字比较可确定成功；查找47时需进行__次关键字比较可确定成功；查找100时，需进行__次关键字比较才能确定失败
若有序表的关键字序列为（），则在二分查找关键字b的过程中，先后进行比较的关键字依次为（）
对于n个元素的顺序表采用顺序查找，且使用监视哨。若查找成功，则比较关键字的次数最多为（）次；若查找失败，则比较关键字的次数最少为（）
折半查找只适用于有序表,包括有序的顺序表和链表
在非空（ ）中，左子树中结点的关键字都小于根结点的关键字，右子树中的关键字均大于根结点的关键字，且左、右子树也满足该要求。
在关键字序列(10,20,30,40,50)中采用折半查找20,依次与( )关键字进行了比较。
采用二分查找方法时，要求线性表必须是采用（）存储结构且按查找关键字有序排列的线性表。
若有序表中关键字序列为：14，20，25，32，34，45，57，69，77，83，92。对其进行折半查找，则在等概率情况下，查找成功时的平均查找长度是（）。
已知一如下10个记录的表，其关键字序列为（2，15，19，25，30，34，44，55，58，80），用折半查找法查找关键字为55的记录，比较次数是()。
在有序的顺序表和有序的链表上,均可以采用折半查找来提高查找速度。
在表长为n的顺序表中，实施顺序查找，在查找不成功时，与关键字比较的次数为______________。
顺序查找含n个元素的顺序表，若查找成功，则比较关键字的次数最多为（①）次；若查找不成功，则比较关键字的次数为（②）次（）
查找相同结点的效率折半查找总比顺序查找高。()
当在二叉排序树中插入一个新结点时，若树中不存在与待插入结点的关键字相同的结点，且新结点的关键字小于根结点的关键字，则新结点将成为
顺序查找n个元素的顺序表，若查找成功，则比较关键字的次数最多为()次。
