对于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]}时称其为小根堆(小顶堆)。以下序列中，()不是小根堆。
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

查看答案

软题库参考答案：D（仅供参考）

软题库解析：正在加载....

你可能感兴趣的试题

第50题：

程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法Ｇ=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V= N∪T，那么G所描述的语言是（）的集合。
A、从S出发推导出的包含V中所有符号的串
B、从S出发推导出的仅包含T中符号的串
C、N中所有符号组成的串
D、T中所有符号组成的串

第60题：图G的邻接矩阵如下图所示（顶点依次表示为v0、v1、v2、v3、v4、v5），G是（请作答此空）。对G进行广度优先遍历（从v0开始），可能的遍历序列为（）。

（1）A.无向图
B.有向图
C.完全图
D.强连通图
（2）A.v0、v1、v2、v3、v4、v5
B.v0、v2、v4、 v5、v1、v3
C.v0、v1、v3、v5、v2、v4
D.v0、v2、v4、v3、v5、v1 第25题：

某进程有 5 个页面，页号为 0~4，页面变换表如下所示。表中状态位等于 0 和 1分别表示页面不在内存或在内存。若系统给该进程分配了 3 个存储块，当访问的页面 3 不在内存时，应该淘汰表中页号为（1）的页面。假定页面大小为 4K，逻辑地址为十六进制 2C25H，该地址经过变换后，其物理地址应为十六进制（2）。

（1）A、0
B、1
C、2
D、4
（2）A、2C25H
B、4096H
C、4C25H
D、8C25H

第59题：Prim算法和Kruscal算法都是无向连通网的最小生成树的算法，Prim算法从一个顶点开始，每次从剩余的顶点中加入一个顶点，该顶点与当前的生成树中的顶点的连边权重最小，直到得到一颗最小生成树；Kruscal算法从权重最小的边开始，每次从不在当前的生成树顶点中选择权重最小的边加入，直到得到一颗最小生成树，这两个算法都采用了(64)设计策略，且（65）。
(64)
A.分治
B.贪心
C.动态规划
D.回溯
(65)
A.若网较稠密，则Prim算法更好
B.两个算法得到的最小生成树是一样的
C.Prim算法比Kruscal算法效率更高
D.Kruscal算法比Prim算法效率更高
 第27题：

软件开发的螺旋模型综合了瀑布模型和演化模型的优点，还增加了（1）。采用螺旋模型时，软件开发沿着螺线自内向外旋转，每转一圈都要对（2）进行识别和分析，并采取相应的对策。螺旋线第一圈的开始点可能是一个（3）。从第二圈开始，一个新产品开发项目开始了，新产品的演化沿着螺旋线进行若干次迭代，一直运转到软件生命期结束。
（1）A、版本管理
B、可行性分析
C、风险分析
D、系统集成
（2）A、系统
B、计划
C、风险
D、工程
（3）A、原型项目
B、概念项目
C、改进项目
D、风险项目

第28题：

在软件开发过程中，系统测试阶段的测试目标来自于（）阶段，
A．需求分析
B．概要设计
C．详细设计
D．软件实现