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

admin2013-02-02 54

问题对于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://kaotiyun.com/show/ETVZ777K

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

在Word文字处理软件的界面上，单击工具栏上的“打印”按钮，其作用是(2)，使所有标点符号都占一个汉字宽度的排版方式称为(3)。

下列4条叙述中，有错误的一条是(1)。

在浏览Web页的过程中，你一定会发现有一些自己喜欢的Web页，并希望以后多次访问，应当使用的方法是为这个页面(45)。

EachmachinesupportingTCPhasaTCPtransportentity,eitheralibraryprocedure,auserprocess,orpartofthekernel.Inal

Likepersonalcomputers，mostworkstationsare(72)computers．

(75)VirusSecuritySoftwareisdesignedtodetect,eliminateorquarantinecomputervirusesbeforetheyareabletoharmacomp

在Linux网络配置文件中，______用于存放本机主机名以及经常访问IP地址的主机名，在对IP进行域名解析时，可以设定为先访问该文件，再访问DNS，最后访问NIS。

Networkscanbeinterconnectedbydifferentdevicesinthephysicallayernetworkscanbeconnectedby(71)orhubs．whichjustm

OSPFisalink-stateroutingprotocol．Itisdesignedtoberuninternaltoasingle(71)system．EachOSPFroutermaintainsaniden

In(75)programming,theuserdeterminesthesepuenceofinstionstobeexecuted,notprogrammer.

二元函数z=(1—x)2+(1—y)2的驻点是()．

符合急性单核细胞白血病M5a的诊断标准是

男性，20岁，左胸部被匕首刺伤半小时，查体：胸痛、呼吸急促、口唇发绀。血压70／40mmHg，脉搏120次／min。左侧胸壁有伤口，呼吸时能听到空气出入伤口的响声，气管移向健侧，患侧叩诊呈鼓音。应首先考虑此病人为

下列关于气雾剂类型的说法，错误的是()

管涵施工的技术要求有()。

财务公司主要为()提供金融服务。

张某家住北京市东城区，在朝阳区有一处商业用房，市拆迁办(在西城区)决定对其房屋拆迁，张某不服，诉至法院，应由()受理。

A　user　interface　can　be　defined　as　the　combination　of　hardware　and　software　that　helps　people　and　computers(72)with　each　other.

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

程序员上午基础知识考试

软考初级

在Word文字处理软件的界面上，单击工具栏上的“打印”按钮，其作用是(2)，使所有标点符号都占一个汉字宽度的排版方式称为(3)。

下列4条叙述中，有错误的一条是(1)。

在浏览Web页的过程中，你一定会发现有一些自己喜欢的Web页，并希望以后多次访问，应当使用的方法是为这个页面(45)。

EachmachinesupportingTCPhasaTCPtransportentity,eitheralibraryprocedure,auserprocess,orpartofthekernel.Inal

Likepersonalcomputers，mostworkstationsare(72)computers．

(75)VirusSecuritySoftwareisdesignedtodetect,eliminateorquarantinecomputervirusesbeforetheyareabletoharmacomp

在Linux网络配置文件中，______用于存放本机主机名以及经常访问IP地址的主机名，在对IP进行域名解析时，可以设定为先访问该文件，再访问DNS，最后访问NIS。

Networkscanbeinterconnectedbydifferentdevicesinthephysicallayernetworkscanbeconnectedby(71)orhubs．whichjustm

OSPFisalink-stateroutingprotocol．Itisdesignedtoberuninternaltoasingle(71)system．EachOSPFroutermaintainsaniden

In(75)programming,theuserdeterminesthesepuenceofinstionstobeexecuted,notprogrammer.

二元函数z=(1—x)2+(1—y)2的驻点是()．

符合急性单核细胞白血病M5a的诊断标准是

男性，20岁，左胸部被匕首刺伤半小时，查体：胸痛、呼吸急促、口唇发绀。血压70／40mmHg，脉搏120次／min。左侧胸壁有伤口，呼吸时能听到空气出入伤口的响声，气管移向健侧，患侧叩诊呈鼓音。应首先考虑此病人为

下列关于气雾剂类型的说法，错误的是()

管涵施工的技术要求有()。

财务公司主要为()提供金融服务。

张某家住北京市东城区，在朝阳区有一处商业用房，市拆迁办(在西城区)决定对其房屋拆迁，张某不服，诉至法院，应由()受理。

A user interface can be defined as the combination of hardware and software that helps people and computers(72)with each other.

A　user　interface　can　be　defined　as　the　combination　of　hardware　and　software　that　helps　people　and　computers(72)with　each　other.