单选题

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

查看答案
该试题由用户909****80提供 查看答案人数:10976 如遇到问题请 联系客服
正确答案
该试题由用户909****80提供 查看答案人数:10977 如遇到问题请联系客服

相关试题

换一换
单选题
对于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(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.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个元素的关键字序列{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(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),则称该序列为小顶堆。若将其中的“≤”换为“≥”则称其为大顶堆。由此可知, () 是大顶堆。
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,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),则称该序列为小顶堆。若将其中的"<="换为">="则称其为大顶堆。由此可知,以下选项中,( )是小顶堆。 对于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+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+l(i= 1,2…, [n/2],2i+1≤n),则称其为小根堆。以下关于小根堆及其元素关系的叙述中,错误的是( )。 对于n个元素的顺序表采用顺序查找,且使用监视哨。若查找成功,则比较关键字的次数最多为()次;若查找失败,则比较关键字的次数最少为() 设一组初始记录关键字序列()是堆,则对i=1,2,…,n/2而言满足的条件为。 中国大学MOOC: 顺序查找n个元素的顺序表,若查找成功,则比较关键字的次数最多为 次;当使用监视哨时,若查找失败,则比较关键字的次数为 。 设关键字序列()是堆,设计算法将关键字序列()调整为堆。 设关键字序列为(),则用筛选法建初始堆必须从第个元素开始进行筛选。 多关键字排序的规则是先按第一关键字排序,当第一关键字值相同时,再按次关键字排序。 f(n)=θ(g(n)) 当且仅当 g(n)=θ(f(n))() 设初始记录关键字序列为(),则用筛选法思想建堆必须从第个元素开始进行筛选。 在非空(  )中,左子树中结点的关键字都小于根结点的关键字,右子树中的关键字均大于根结点的关键字,且左、右子树也满足该要求。
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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