对于n个元素的关键字序列K1，K2，…，Kn，若有Ki≤K2i且Ki≤K2i+l（i= 1，2…， [n/2]，2i+1≤n），则称其为小根堆。以下关于小根堆及其元素关系的叙述中，错误的是（ ）。
A. 关键字序列K1，K2，…，Kn呈非递减排序时一定为小根堆
B. 小根堆中的序列K1，K2，K4，…，K2j（2j≤n）一定为非递减序列
C. 小根堆中元素K2i与K2i+l（2i≤n，2i＋1≤n）之间的大小关系不能确定
D. 小根堆的最后一个元素一定是序列的最大元素
查看答案
相关试题
换一换
对于n个元素的关键字序列K1，K2，…，Kn，若有Ki≤K2i且Ki≤K2i+l（i= 1，2…， [n/2]，2i+1≤n），则称其为小根堆。以下关于小根堆及其元素关系的叙述中，错误的是（ ）。
A.关键字序列K1，K2，…，Kn呈非递减排序时一定为小根堆 B.小根堆中的序列K1，K2，K4，…，K2j（2j≤n）一定为非递减序列 C.小根堆中元素K2i与K2i+l（2i≤n，2i＋1≤n）之间的大小关系不能确定 D.小根堆的最后一个元素一定是序列的最大元素
答案
对于n个元素的关键字序列{k1，k2，...， kn} ，当且仅当满足关系ki≤k2i且ki≤k2i+1(i=1，2， …[n/2] )时称为小根堆（小顶堆）。以下序列中，（ ）不是小根堆。
A.12，20，36，48，25，50，40 B.12，36，20，48，40，25，50 C.12，20，25，36，40，48，50 D.12，36，20，48，25，50，40
答案
对于具有n个元素的关键字序列｛k1,k2,...,kn},当且仅当满足关系ki>=k2i且ki>=k2i+1(i=1,2,...,[n/2])时称为大根堆。据此可以断定，（ ）不是大根堆。
A.59，53，48，46，37，31，25 B.59，46，53，48，37，31，25 C.59，37，53，25，31，46，48 D.59，53，48，31，25，46，37
答案
对于n个元素的关键字序列{k1,k2,…kn}，当且仅当满足关系ki≤k2i且ki≤k2i+1{i=1.2…[n/2]}时称其为小根堆（小顶堆）。以下序列中，（ ）不是小根堆。
A.16,25,40,55,30,50,45 B.16,40,25,50,45,30,55 C.16,25,39,41,45,43,50 D.16,40,25,53,39,55,45
答案
对于n个元素的关键字序列{ki, k2,…，kn},当且仅当满足关系ki≤k2i且ki≤k2i+i（i=1, 2,…[n/2]）时称为小根堆（小顶堆）。以下序列中，（）不是小根堆
A.12, 20, 36, 48, 25, 50, 40 B.12, 36, 20, 48, 40, 25, 50 C.12, 20, 25, 36, 40, 48, 50 D.12, 36, 20
答案
对于n个元素的关键字序列{ki, k2,…，kn},当且仅当满足关系ki≤k2i且ki≤k2i+i（i=1, 2,…[n/2]）时称为小根堆（小顶堆）。以下序列中，（ ）不是小根堆。
A.12, 20, 36, 48, 25, 50, 40 B.12, 36, 20, 48, 40, 25, 50 C.12, 20, 25, 36, 40, 48, 50 D.12, 36, 20, 48, 25, 50, 40
答案
对于n个元素的关键字序列{K1，K2，…，Kn}，当且仅当满足Ki≤K2i且Ki≤K2i+1（1＜i＜n/2），则称该序列为小顶堆。若将其中的“≤”换为“≥”则称其为大顶堆。由此可知，（ ）是大顶堆。
A.7，2，3，4，5，6，1 B.7，5，4，2，6，3，1 C.7，6，4，2，5，3，1 D.7，5，3，1，6，4，2
答案
对于n个元素的关键字序列{K1,K2,,Kn},当目仅当满足Ki<=K2i且Ki<=K2i+1（1="则称其为大顶堆。由此可知，以下选项中，（）是小顶堆。
A.1,2,7,4,5,6,3 B.1,5,3,2,6,4,7 C.1,2,3,4,6,5,7 D.1,6,4,2,5,7,3
答案
对于n个元素的关键字序列{K1,K2,,Kn},当目仅当满足Ki<=K2i且Ki<=K2i+1（1="则称其为大顶堆。由此可知，以下选项中，（）是大顶堆。
A.2,1,4,5,3 B.5,3,2,4,1 C.5,3,4,1,2 D.4,2,5,1,3
答案
对于n个元素的关键字序列｛K1，K2，…，Kn｝，当且仅当满足Ki≤K2i且Ki≤K2i+1(1大于i大于n/2)，则称该序列为小顶堆。若将其中的“≤”换为“≥”则称其为大顶堆。由此可知， （） 是大顶堆。
A.7,2,3,4,5,6,1 B.7,5,4,2,6,3,1 C.7,6,4,2,5,3,1 D.7,5,3,1,6,4,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]} 时称其为小根堆（小顶堆）。以下序列中，（）不是小根堆
对于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）个元素是（）
使用微信扫一扫登录
