对于n个元素的关键字序列K1，K2，…，Kn，若有Ki≤K2i且Ki≤K2i+l（i= 1，2…， [n/2]，2i+1≤n），则称其为小根堆。以下关于小根堆及其元素关系的叙述中，错误的是（ ）。

对于n个元素的关键字序列｛K1，K2，…，Kn｝，当且仅当满足Ki≤K2i且Ki≤K2i+1(1大于i大于n/2)，则称该序列为小顶堆。若将其中的“≤”换为“≥”则称其为大顶堆。由此可知， （） 是大顶堆。 对于n个元素的关键字序列{K1,K2,…,Kn},当目仅当满足Ki＜=K2i且Ki＜=K2i+1（1＜i＜n/2）,则称该序列为小顶堆。若将其中的"＜="换为">="则称其为大顶堆。由此可知，以下选项中，（ ）是大顶堆。 对于n个元素的关键字序列{K1,K2,…,Kn},当目仅当满足Ki＜=K2i且Ki＜=K2i+1（1＜i＜n/2）,则称该序列为小顶堆。若将其中的"＜="换为">="则称其为大顶堆。由此可知，以下选项中，（ ）是小顶堆。 对于 n 个元素的关键宇序列{k1,k2, kn}，当且仅当满足关系ki≤k2i且ki≤k2i+1{i=1.2 [n/2]} 时称其为小根堆（小顶堆）。以下序列中，（）不是小根堆 对于n个元素的关键字序列{K1,K2,…,Kn},当目仅当满足Ki小于等于K2i且Ki小于等于K2i+1（1小于i小于n/2），则称该序列为小顶堆。若将其中的"小于等于"换为"大于等于"则称其为大顶堆。由此可知，以下选项中，（）是大顶堆 对于n个元素的关键字序列{K1,K2,…,Kn},当目仅当满足Ki小于等于K2i且Ki小于等于K2i+1（1小于i小于n/2）,则称该序列为小顶堆。若将其中的"小于等于"换为"大于等于"则称其为大顶堆。由此可知，以下选项中，（）是小顶堆 对于n个元素的关键字序列{K1,K2,…,Kn},当目仅当满足Ki小于等于K2i且Ki小于等于K2i+1(1小于i小于n/2)，则称该序列为小顶堆。若将其中的"小于等于"换为"大于等于"则称其为大顶堆。由此可知，以下选项中，( )是大顶堆。 对于n个元素的关键字序列{K1,K2,…,Kn},当目仅当满足Ki小于等于K2i且Ki小于等于K2i+1(1小于i小于n/2),则称该序列为小顶堆。若将其中的"小于等于"换为"大于等于"则称其为大顶堆。由此可知，以下选项中，( )是小顶堆。 对于n个元素的关键宇序列{k1,k2, kn}，当且仅当满足关系ki≤k2i且ki≤k2i+1{i=1.2 [n/2]}时称其为小根堆（小顶堆）。以下序列中，（60）不是小根堆（） 对于 n 个元素的关键宇序列{k1,k2, ...kn}，当且仅当满足关系ki≤k2i且ki≤k2i+1{i=1.2...[n/2]} 时称其为小根堆(小顶堆)。以下序列中，（ ）不是小根堆。 对于n个元素的关键宇序列{k1,k2,...kn}，当且仅当满足关系ki≤k2i且ki≤k2i+1{i=1.2...[n/2]}时称其为小根堆（小顶堆）。以下序列中，（60）不是小根堆。 若一个栈初始为空，其输入序列是 1 ， 2 ， 3 ， … ， n-1 ， n ，其输出序列的第一个元素是 k(1≤k≤n/2) ，则输出序列的最后一个元素是（ ）。 哈希查找中k个关键字具有同一哈希值，若用线性探测法将这k个关键字对 应的记录存入哈希表中，至少要进行次探测。 A． k B. k+1 C. k(k+1)/2 D.1+k(k+1)/2 若一个栈初始为空，其输入序列是1，2，3，…，n-1，n，其输出序列的第一个元素为k（1≤k≤「n/2」），则输出序列的最后一个元素是（　　）。 设一组初始记录关键字序列（）是堆，则对i=1，2，…，n/2而言满足的条件为。 在有n（n>1000）个元素的升序数组A中查找关键字x。查找算法的伪代码如下所示： k = 0; while ( k if ( k else if ( k-1 else if ( k-2 else 查找失败; 本算法与二分查找（折半查找）算法相比，有可能具有更少比较次数的情形是：（） 阅读下面的程序main{intn[2]，i，j，k；for（i=0；i<2；i++）n[i]=0；k=2；for（i=0；i 在顺序查找中,如果把下列程序中的循环条件”i>0″去掉，会发生什么后果？int SequentialSearch（List Tbl,ElementType K）{ /在表Element[1]~Element[n]中查找关键字为K的数据元素/ int i; for（i = Tbl->Length; i>0 && Tbl->Element[i] != K; i– 栈的输入序列为1，2，3，…，n-1，n，输出序列的第1个元素为n，则第i个输出元素为 一个栈的输入序列为1，2，3，…，n，示若输出序列的第1个元素为，输出第i（1≤i≤n）个元素是（）