首页试卷库试题库

当前位置： X题卡 > 所有题目 > 题目详情

对于n个元素的关键字序列{k1,k2,…,kn}，若将其按次序对应到一棵具有n个结点的完全二叉树上，使得任意结点都不大于其孩子结点(若存在孩子结点)，则称其为小顶堆。根据以上定义，（）是小顶堆。

查看本题答案

包含此试题的试卷

初级程序员《单选题》真题及答案点击查看

你可能感兴趣的试题

对于n个元素的关键字序列{k1k2kn}当且仅当满足关系ki≤k2i且ki≤k2i+12i≤n2i+

(4,10,15,72,39,23,18) (58,27,36,12,8,23,9) (4,10,18,72,39,23,15) (58,36,27,12,8,23,9)

若一个栈初始为空其输入序列是123n-1n其输出序列的第一个元素为k1≤k≤「n/2」则输出序列的最

值为n的元素值为1的元素值为n-k的元素不确定的

如果只想得到一个关键字序列中第k个最小元素之前的排序序列最好采用排序方法如果有这样的一个序列5

堆排序快速归算基数排序

对于n个元素的关键字序列{k1k2kn}若将其按次序对应到一棵具有n个节点的完全二叉树上使得任意节点

对于n个元素的关键字序列{k1k2...kn}当且仅当满足关系ki≤k2i且ki≤k2i+12i≤n

（4,10,15,72,39,23,18）（58,27,）6,12,8,23,9）（4,10,18,72,39,23,15）（58,36,27,12,8,23,9）

对于n个元素的关键字序列k1k2kn若将其按次序对应到一棵具有n个结点的完全二叉树上使得任意结点都

假定有K个关键字互为同义词若用线性探测再散列法把这K个关键字存入散列表中至少要进行次探测

K-1 K K(K-1)/2 K(K+1)/2

如果有两个排序关键字则它们的关系是

先按主关键字排序，然后再自动按次关键字排序按主关键字排序，次关键字无效次关键字字段按次关键字排序，其他字段按主关键字排序先按主关键字排序，当主关键字的值相同时再按次关键字排序

假设有k个关键字互为同义词若用线性探查法把这k个关键字存入至少要进行的探查次数是

k-1 k k+1 k(k+1)/2

对于n个元素的关键字序列k1k2kn若将其按次序对应到一棵具有n个节点的完全二叉树上使得任意节点都

对于n个元素的关键字序列K1K2Kn若有Ki≤K2i且Ki≤K2i+1则称其为小根堆以下关于小根堆

关键字序列K1，K2，…，Kn呈非递减排序时一定为小根堆小根堆中的序列K1，K2，K4，…，

一定为非递减序列小根堆中元素K2i与

之间的大小关系不能确定小根堆的最后一个元素一定是序列的最大元素

对于n个元素的关键字序列{kkk}若将其按次序对应到一棵具有n个结点12n的完全二叉树上使得任意结

A B C D

对于具有n个元素的关键字序列k1k2kn当且仅当满足关系ki≥k2i且ki≥k2i+1时称为大根堆

59，53，48，46，37，31，25 59，46，53，48，37，31，25 59，37，53，25，31，46，48 59，53，48，3l，25，46，37

对于n个元素的关键字序列k1k2kn当且仅当满足关系ki≤K2i且ki≤K2i2i≤n2i+1≤n称

(5，10，15，76，39，27，18) (5，10，18，76，39，27，15) (59，27，36，15，8，25，9) (59，36，27，15，8，25，9)

对于n个元素的关键字序列k1k2kn当且仅当满足关系Ki≤K2i且Ki≤K2i+12i≤n2i+1≤

(5,10,15,76,39,27,18) (5,10,18,76,39,27,15) (59,27,36,15,8,25,9) (59,36,27,15,8,25,9)

对于具有n个元素的关键字序列{k1k2kn当且仅当满足关系时称为大根堆据此可以断定一不是大根堆

59，53，48，46，37，31，25 59，46，53，48，37，31，25 59，37，53，25，31，46，48 59，53，48，31，25，46，37

对于n个元素的关键字序列k1k2kn当且仅当满足关系kik2i且kik2i+12i＜n2i+1n时

(4，10，15，72，39，23，18) (58，27，36，12，8，23，9) (4，10，18，72，39，23，15) (．58，36，27，12，8，23，9)

对于n个元素的关键字序列{k1k2kn当且仅当满足关系时称为小根堆小顶堆以下序列中不是小根堆

12，20，36，48，25，50，40 12，36，20，48，40，25，50 12，20，25，36，40，48，50 12，36，20，48，25，50，40

对于n个元素的关键字序列k1k2kn若将其按次序对应到一棵具有n个结点的完全二叉树上使得任意结点都

A B C D

对于n个元素的关键字序列{k1k2kn当且仅当满足关系Ki≤K2i且Ki≤K2i+12i≤n2i+1

(5,10,15,76,39,27,18) (5,10,18,76,39,27,15) (59,27,36,15,8,25,9) (59,36,27,15,8,25,9)

热门试题

更多

热门题库

更多

中级软件设计师初级网络管理员初级信息处理技术员中级数据库系统工程师中级多媒体应用设计师高级系统分析师高级网络规划设计师高级系统架构师中级信息系统监理师初级通信工程师中级通信工程师通信新技术、新业务知识无线通信专业技术移动通信专业技术有线传输专业技术电话交换专业技术