单选题

对于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

查看答案
该试题由用户242****98提供 查看答案人数:23463 如遇到问题请 联系客服
正确答案
该试题由用户242****98提供 查看答案人数:23464 如遇到问题请联系客服

相关试题

换一换
单选题
对于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="则称其为大顶堆。由此可知,以下选项中,()是小顶堆。
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,1,4,5,6,3 B.7,5,3,2,6,4,1 C.7,5,3,4,6,4,1 D.7,6,4,2,5,1,3
答案
单选题
对于n个元素的关键字序列{K1,K2,…,Kn},当目仅当满足Ki<=K2i且Ki<=K2i+1(1<i<n/2),则称该序列为小顶堆。若将其中的"<="换为">="则称其为大顶堆。由此可知,以下选项中,( )是小顶堆。
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<i<n/2),则称该序列为小顶堆。若将其中的"<="换为">="则称其为大顶堆。由此可知,以下选项中,( )是大顶堆。
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),则称该序列为小顶堆。若将其中的“≤”换为“≥”则称其为大顶堆。由此可知,(  )是大顶堆。 对于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(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{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)不是小根堆。 对于n个元素的关键字序列K1,K2,…,Kn,若有Ki≤K2i且Ki≤K2i+l(i= 1,2…, [n/2],2i+1≤n),则称其为小根堆。以下关于小根堆及其元素关系的叙述中,错误的是( )。 哈希查找中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) ,则输出序列的最后一个元素是( )。 若一个栈初始为空,其输入序列是1,2,3,…,n-1,n,其输出序列的第一个元素为k(1≤k≤「n/2」),则输出序列的最后一个元素是(  )。 在有n(n>1000)个元素的升序数组A中查找关键字x。查找算法的伪代码如下所示: k = 0; while ( k if ( k else if ( k-1 else if ( k-2 else 查找失败; 本算法与二分查找(折半查找)算法相比,有可能具有更少比较次数的情形是:() 已知:M、N和K的值只能有一个1,其他为0,并且满足下列所有逻辑式: M AND (NOT K)) OR ((NOT M) AND K)) = 1; (NOT N) AND ((M AND (NOT K)) OR ((NOT M) AND K))) = 1; (NOT N) AND (NOT K) = 1; M、N、K的值为 假定有K个关键字互为同义词,若用线性探测法把这K个关键字存入散列表中,至少要进行()次探测。 关键字密度达到20%是否会K站? 当k≥1时,高度为k的二叉树至多有2(K-1)个结点 假定有k个关键字互为同义词,若采用线性探查法把这k个关键字存入散列表中,至少需要进行多少次探测?()
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    微信扫码登录 账号登录 短信登录
    使用微信扫一扫登录
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位