对于n个元素的关键码序列{k1，k2，…，kn}，当且仅当满足下列关系时称其为堆。以下关键码序列中，( )不是堆。

admin2017-09-13 38

问题对于n个元素的关键码序列{k₁，k₂，…，k_n}，当且仅当满足下列关系时称其为堆。

以下关键码序列中，( )不是堆。

选项 A、12，25，22，53，65，60，30
B、12，25，22，30，65，60，53
C、65，60，25，22，12，53，30
D、65，60，25，30，53，1 2，22

答案C

解析本题考查数据结构基础知识。
将序列用完全二叉树表示，其中k_i的左孩子为k_2i、右孩子为k_2i+1，更容易判断其中的元素是否满足堆的定义。
与A.12，25，22，53，65，60，30对应的二叉树如下图(a)所示，其每个非叶子结点都小于左孩子、右孩子结点，所以是小项堆。
与B.12，25，22，30，65，60，53对应的二叉树如下图(b)所示，其每个非叶子结点都小于左孩子、右孩子结点，所以是小顶堆。

与C.65，60，25，22，12，53，30对应的二叉树如下图(c)所示，其中以25为根的子树满足小丁堆定义，而以60为根的子树满足大顶堆，所以该序列不完全符合大顶堆(或小项堆)的定义。
与D.65，60，25，30，53，12，22对应的二叉树如下图(d)所示，其每个非叶子结点都大于左孩子、右孩子结点，所以是大顶堆。

转载请注明原文地址:https://kaotiyun.com/show/GJVZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

对于n个元素的关键码序列{k1，k2，…，kn}，当且仅当满足下列关系时称其为堆。以下关键码序列中，( )不是堆。

程序员上午基础知识考试

软考初级

HTML＜body＞元素中，(42)属性用于定义超链接被鼠标点击后所显示的颜色。

某网站默认文档为index.html，在浏览该网站时看到文字、音乐和图像，则(64)。

把4个网络133.24.12.0/24、133.24.13.0/24、133.24.14.0/24和133.24.15.0/24汇聚成一个超网，得到的地址是(33)。

在关系模型中，关系的“元数”(arity)是指(22)。有关系只和J，R∩S的运算等价于(23)。设关系尺和S的属性个数分别为r和s，则(R×S)操作结果的属性个数为(24)。

在关系模型中，关系的“元数”(arity)是指(22)。有关系只和J，R∩S的运算等价于(23)。设关系尺和S的属性个数分别为r和s，则(R×S)操作结果的属性个数为(24)。

假设微处理器的主振频率为50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期是(12)ns，平均运算速度约为(13)MIPS。

假设微处理器的主振频率为50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期是(12)ns，平均运算速度约为(13)MIPS。

在寄存器间接寻址中，若指令指定的寄存器是BX、SI、或者DI，则默认操作数存放在(46)段中。这时要用寄存器(47)的内容作为段地址。对于指令MOVBX，[SI]，假设数据段寄存器DS=1000H，代码段寄存器CS=4000H，堆栈段寄存器SS=7000

若要求传输容量为2Gb/s，传输距离为200m，可选用下列(44)作为传输介质。

对于二维数组a[1..6，1..8]，设每个元素占2个存储单元，且以列为主序存储，则元素a[4，4]相对于数组空问起始地址的偏移量是______个存储单元。

简述动作技能泛化阶段主要的教学任务和教法要求。

评价一个新的检测系统时，不需要对下列哪个项目进行实验评估

土地转让的发包方和承包方应当订立承包合同，约定双方的权利和义务。土地承包经营的期限为()。

下列哪一项不属于基金客户服务的原则?()

在绝大多数的情况下，对员工进行绩效考核的最佳考核主体是()。

国内某高校张教授2016年取得部分收入项目如下：(1)5月份出版了一本书稿，获得稿酬15000元，后因出版社添加印数，获得追加稿酬5000元。(2)9月份，教师节期间获得全国教学名师奖，获得教育部颁发的资金50000元。

在画面上采用各种不同的对立色性的色相形成对比的是()

科学研究本质上是机会主义的，其目的不在于做或好或坏的实验，而在于解决问题，如果一个问题碰巧笨拙地解决了，那么优美的方法就永远不会找寻了。　　不符合这段话意思的是(　　)。

公司组织学科演讲比赛，数量学科派出3名老师参赛，言语学科派出4名老师参赛，申论学科派出3名老师参赛，为了增加比赛的趣味性，要求言语学科的老师必须不相邻的概率?()

对于n个元素的关键码序列{k1，k2，…，kn}，当且仅当满足下列关系时称其为堆。 以下关键码序列中，( )不是堆。

程序员上午基础知识考试

软考初级

HTML＜body＞元素中，(42)属性用于定义超链接被鼠标点击后所显示的颜色。

某网站默认文档为index.html，在浏览该网站时看到文字、音乐和图像，则(64)。

把4个网络133.24.12.0/24、133.24.13.0/24、133.24.14.0/24和133.24.15.0/24汇聚成一个超网，得到的地址是(33)。

在关系模型中，关系的“元数”(arity)是指(22)。有关系只和J，R∩S的运算等价于(23)。设关系尺和S的属性个数分别为r和s，则(R×S)操作结果的属性个数为(24)。

在关系模型中，关系的“元数”(arity)是指(22)。有关系只和J，R∩S的运算等价于(23)。设关系尺和S的属性个数分别为r和s，则(R×S)操作结果的属性个数为(24)。

假设微处理器的主振频率为50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期是(12)ns，平均运算速度约为(13)MIPS。

假设微处理器的主振频率为50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期是(12)ns，平均运算速度约为(13)MIPS。

在寄存器间接寻址中，若指令指定的寄存器是BX、SI、或者DI，则默认操作数存放在(46)段中。这时要用寄存器(47)的内容作为段地址。对于指令MOVBX，[SI]，假设数据段寄存器DS=1000H，代码段寄存器CS=4000H，堆栈段寄存器SS=7000

若要求传输容量为2Gb/s，传输距离为200m，可选用下列(44)作为传输介质。

对于二维数组a[1..6，1..8]，设每个元素占2个存储单元，且以列为主序存储，则元素a[4，4]相对于数组空问起始地址的偏移量是______个存储单元。

简述动作技能泛化阶段主要的教学任务和教法要求。

评价一个新的检测系统时，不需要对下列哪个项目进行实验评估

土地转让的发包方和承包方应当订立承包合同，约定双方的权利和义务。土地承包经营的期限为()。

下列哪一项不属于基金客户服务的原则?()

在绝大多数的情况下，对员工进行绩效考核的最佳考核主体是()。

国内某高校张教授2016年取得部分收入项目如下：(1)5月份出版了一本书稿，获得稿酬15000元，后因出版社添加印数，获得追加稿酬5000元。(2)9月份，教师节期间获得全国教学名师奖，获得教育部颁发的资金50000元。

在画面上采用各种不同的对立色性的色相形成对比的是()

科学研究本质上是机会主义的，其目的不在于做或好或坏的实验，而在于解决问题，如果一个问题碰巧笨拙地解决了，那么优美的方法就永远不会找寻了。 不符合这段话意思的是( )。

公司组织学科演讲比赛，数量学科派出3名老师参赛，言语学科派出4名老师参赛，申论学科派出3名老师参赛，为了增加比赛的趣味性，要求言语学科的老师必须不相邻的概率?()

对于n个元素的关键码序列{k1，k2，…，kn}，当且仅当满足下列关系时称其为堆。以下关键码序列中，( )不是堆。

科学研究本质上是机会主义的，其目的不在于做或好或坏的实验，而在于解决问题，如果一个问题碰巧笨拙地解决了，那么优美的方法就永远不会找寻了。　　不符合这段话意思的是(　　)。