在有n（n>1000）个元素的升序数组A中查找关键字x。查找算法的伪代码如下所示： k = 0; while ( k if ( k else if ( k-1 else if ( k-2 else 查找失败; 本算法与二分查找（折半查找）算法相比，有可能具有更少比较次数的情形是：（）

中国大学MOOC: 顺序查找n个元素的顺序表，若查找成功，则比较关键字的次数最多为 次；当使用监视哨时，若查找失败，则比较关键字的次数为 。 已知有序数组a的前10000个元素是随机整数，现需查找某个整数是否在该数组中。以下方法中,( ) 的查找效率最高。 ASC关键字是按升序排序的意思，它必须与ORDER BY关键字一起使用。() 设二叉排序树中关键字由1～1000的整数构成，现要查找关键字为363的结点，下列关键字序列不可能是在二叉排序树上查找到的序列是()。 具有12个关键字的有序表，折半查找的平均查找长度（ ）。 具有12个关键字的有序表，折半查找的平均查找长度（ ）. 在12个互异元素构成的有序数组a[1..12]中进行二分查找（即折半查找，向下取整），若待查找的元素正好等于a[9]，则在此过程中，依次与数组中的（61）比较后，查找成功结束。 中国大学MOOC: 用函数编程实现在一个按升序排序的数组中查找x应插入的位置，将x插入数组中，使数组元素仍按升序排列。提示：插入（Insertion）是数组的基本操作之一。插入法排序算法的关键在于要找到正确的插入位置，然后依次移动插入位置及其后的所有元素，腾出这个位置放入待插入的元素。插入排序的原理如图所示： 具有12个关键字的有序表，折半查找的平均查找长度为。() 在有11个元素的有序数组a[1..11]中进行二分法查找(即折半查找)，依次与（ ）比较后，成功找到元素a[5]。 若有序表的关键字序列为（），则在二分查找关键字b的过程中，先后进行比较的关键字依次为（） 关系模式的候选关键字可以有()，主关键字有1个。 在一个关系模式中，侯选关键字和主关键字分别可以有（）。 在一个关系模式中，侯选关键字和主关键字分别可以有（） 通常利用搜索引擎查找信息的方法有：按关键字查找和___。 在含有27个结点的二叉排序树上查找关键字为35的结点，则依次比较的关键字有可能是（ ） 在关键字序列(10,20,30,40,50)中采用折半查找20,依次与( )关键字进行了比较。 假设数据已经升序排序，折半查找算法是将n 个元素分成个数大致相同的两半，取a[n/2]与x 进行比较，如果（ ），则只需要在数组a 的左半部继续查找x. 用关键字进行搜索时，在查找对话框中显示的内容有（） 哈希查找中k个关键字具有同一哈希值，若用线性探测法将这k个关键字对应的记录存入哈希表中，至少要进行( )次探测。