对于n个元素的关键字序列{k1，k2，…，kn}，当且仅当满足关系ki≤K2i且ki≤K2i(2i≤n,2i+1≤n)称其为小根堆，反之则为大根堆。以下序列中，(38)不符合堆的定义。

admin2013-02-02 55

问题对于n个元素的关键字序列{k1，k2，…，k_n}，当且仅当满足关系k_i≤K_2i且k_i≤K_2i(2i≤n,2i+1≤n)称其为小根堆，反之则为大根堆。以下序列中，(38)不符合堆的定义。

选项 A、(5，10，15，76，39，27，18)
B、(5，10，18，76，39，27，15)
C、(59，27，36，15，8，25，9)
D、(59，36，27，15，8，25，9)

答案B

解析将4个选项序列的元素放入一棵完全二叉树，如图4-6所示，以便于观察节点k_i、k_2i、k_2i+1(2i≤n，2i+1≤n)之间的关系。

按照小根堆的定义检查选项A、B的二叉树，按照大根堆的定义检查选项C、D的二叉树，显然，选项B不符合小根堆的定义。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

对于n个元素的关键字序列{k1，k2，…，kn}，当且仅当满足关系ki≤K2i且ki≤K2i(2i≤n,2i+1≤n)称其为小根堆，反之则为大根堆。以下序列中，(38)不符合堆的定义。

程序员上午基础知识考试

软考初级

下列操作系统中，(41)没有网络功能。

Internet是用一种称之为(31)的专用设备将网络互连在一起的。

为了防治计算机病毒，应采取的措施之(4)。

在ISO　OSI/RM参考模型中，7层协议中的(41)利用通信子网提供的服务实现两个用户进程之间端到端的通信。

端口(25)由Telnet通信协议使用。

在采用非抢占式进程调度方式下，下列(16)情况不会引起进程切换。

Communication　protocols　are(66)connection-oriented　or　connectionless,(67)whether　the　sender　of　a　message　needs　to　contact　and　ma

数据库管理技术是在(20)的基础上发展起来的。数据模型的三要素是数据结构、数据操作和(21)。建立数据库系统的主要目标是减少数据的冗余，提高数据的独立性，并集中检查(22)。

In(75)programming,theuserdeterminesthesepuenceofinstionstobeexecuted,notprogrammer.

人民代表大会制度是我国的根本政治制度，这是因为它

下列有关核酸分子杂交的叙述，不正确的是

违反《会计法》关于会计核算、会计监督、会计机构、会计人员的有关规定，应当承担法律责任。法律责任的种类包括()和追究刑事责任。

李四2000年7月购买120平方米住房一处10万元，缴纳契税4000元，购房后已装修，2006年7月按20万元卖出，不能取得评估价格，但能提供购房发票和契税完税凭证，则其应缴纳的土地增值税增值额为(　　)。

从资产负债表来看，可能导致流动资产增加的因素包括()。

在确定审计证据的可靠性时，下列表述中错误的是()。

汾酒、竹叶青、西凤酒、老陈醋是山西省的知名特产。()

一些地方的人们掠夺性地滥挖草原上的甘草，虽获得了一定的经济利益，却破坏了草原植被，造成土地荒漠化，一遇大风，沙尘暴铺天盖地，给人们带来巨大灾难。这些挖甘草的人们()。

(2005年)如图，曲线C的方程为y=f(x)，点(3，2)是它的一个拐点，直线l1与l2分别是由线C在点(0，0)与(3，2)处的切线，其交点为(2，4)．设函数f(x)具有三阶连续导数，计算定积分

对于n个元素的关键字序列{k1，k2，…，kn}，当且仅当满足关系ki≤K2i且ki≤K2i(2i≤n,2i+1≤n)称其为小根堆，反之则为大根堆。以下序列中，(38)不符合堆的定义。

程序员上午基础知识考试

软考初级

下列操作系统中，(41)没有网络功能。

Internet是用一种称之为(31)的专用设备将网络互连在一起的。

为了防治计算机病毒，应采取的措施之(4)。

在ISO OSI/RM参考模型中，7层协议中的(41)利用通信子网提供的服务实现两个用户进程之间端到端的通信。

端口(25)由Telnet通信协议使用。

在采用非抢占式进程调度方式下，下列(16)情况不会引起进程切换。

Communication protocols are(66)connection-oriented or connectionless,(67)whether the sender of a message needs to contact and ma

数据库管理技术是在(20)的基础上发展起来的。数据模型的三要素是数据结构、数据操作和(21)。建立数据库系统的主要目标是减少数据的冗余，提高数据的独立性，并集中检查(22)。

In(75)programming,theuserdeterminesthesepuenceofinstionstobeexecuted,notprogrammer.

人民代表大会制度是我国的根本政治制度，这是因为它

下列有关核酸分子杂交的叙述，不正确的是

违反《会计法》关于会计核算、会计监督、会计机构、会计人员的有关规定，应当承担法律责任。法律责任的种类包括()和追究刑事责任。

李四2000年7月购买120平方米住房一处10万元，缴纳契税4000元，购房后已装修，2006年7月按20万元卖出，不能取得评估价格，但能提供购房发票和契税完税凭证，则其应缴纳的土地增值税增值额为( )。

从资产负债表来看，可能导致流动资产增加的因素包括()。

在确定审计证据的可靠性时，下列表述中错误的是()。

汾酒、竹叶青、西凤酒、老陈醋是山西省的知名特产。()

一些地方的人们掠夺性地滥挖草原上的甘草，虽获得了一定的经济利益，却破坏了草原植被，造成土地荒漠化，一遇大风，沙尘暴铺天盖地，给人们带来巨大灾难。这些挖甘草的人们()。

(2005年)如图，曲线C的方程为y=f(x)，点(3，2)是它的一个拐点，直线l1与l2分别是由线C在点(0，0)与(3，2)处的切线，其交点为(2，4)．设函数f(x)具有三阶连续导数，计算定积分

在ISO　OSI/RM参考模型中，7层协议中的(41)利用通信子网提供的服务实现两个用户进程之间端到端的通信。

Communication　protocols　are(66)connection-oriented　or　connectionless,(67)whether　the　sender　of　a　message　needs　to　contact　and　ma

李四2000年7月购买120平方米住房一处10万元，缴纳契税4000元，购房后已装修，2006年7月按20万元卖出，不能取得评估价格，但能提供购房发票和契税完税凭证，则其应缴纳的土地增值税增值额为(　　)。