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

admin2019-04-22 28

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

选项 A、(4,10,15,72,39,23,18)
B、(58,27,36,12,8,23,9)
C、(4,10,18,72,39,23,15)
D、(58,36,27,12,8,23,9)

答案C

解析本题考查堆的概念。将序列中的元素放入一棵完全二叉树，如下所示，以便于观察结点　ki,k2i和ki、k2i+1(2i≤n,2i+1≤n)之间的关系。

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

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软件设计师上午基础知识考试

软考中级

计算机运行过程中，进行中断处理时需保存现场，其目的是()。

IPv6基本首部的长度为(54)个字节，其中与IPv4中TTL字段对应的是(55)字段。(54)

非对称加密算法中，加密和解密使用不同的密钥，下面的加密算法中(41)属于非对称加密算法。若甲、乙采用非对称密钥体系进行保密通信，甲用乙的公钥加密数据文件，乙使用(42)来对数据文件进行解密。(41)

在SNMP协议中，当代理收到一个GET请求时，如果有一个值不可或不能提供，则返回__________。(2012年下半年试题)

内存按字节编址，从A10000到B13FFH的区域的存储容量为()KB。

以太网帧格式如下图所示，其中的“长度”字段的作用是______。

数字签名功能不包括(42)。

汇聚层交换机应该实现多种功能，下面选项中，不属于汇聚层功能的是()。

netstat-r命令的功能是()。

Americanwomenseemlessinclinedto______upeasilytotheboss.

Thedoctorshavetried______tosavehislife.

Therearetimeswhenpeoplearesotiredthattheyfallasleepalmostanywhere.Wecanseethereisalotofsleepingonthebus

女性，40岁，左乳房外上象限4cm×3cm,肿块，距乳头距离5cm，可推动，但是病人双手叉腰时肿块活动度明显受限，左腋窝未扪及肿大淋巴结。该病人若确诊为乳腺癌．手术方式应选择

(2004年第77题)大面积烧伤24小时内的病人，首选的主要治疗措施是

调查地区乙型肝炎感染情况，可用

()应纳入施工现场管理，交通导行应根据不同的施工阶段设计交通导行方案。

提出情绪的“评定——兴奋”说的是()

下列关于系统软件的叙述中，正确的是()。

Whenaninventionismade,theinventorhasthreepossiblecoursesofactionopentohim:hecangivetheinventiontotheworld

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

软件设计师上午基础知识考试

软考中级

计算机运行过程中，进行中断处理时需保存现场，其目的是()。

IPv6基本首部的长度为(54)个字节，其中与IPv4中TTL字段对应的是(55)字段。(54)

非对称加密算法中，加密和解密使用不同的密钥，下面的加密算法中(41)属于非对称加密算法。若甲、乙采用非对称密钥体系进行保密通信，甲用乙的公钥加密数据文件，乙使用(42)来对数据文件进行解密。(41)

在SNMP协议中，当代理收到一个GET请求时，如果有一个值不可或不能提供，则返回__________。(2012年下半年试题)

内存按字节编址，从A10000到B13FFH的区域的存储容量为()KB。

以太网帧格式如下图所示，其中的“长度”字段的作用是______。

数字签名功能不包括(42)。

汇聚层交换机应该实现多种功能，下面选项中，不属于汇聚层功能的是()。

netstat-r命令的功能是()。

Americanwomenseemlessinclinedto______upeasilytotheboss.

Thedoctorshavetried______tosavehislife.

Therearetimeswhenpeoplearesotiredthattheyfallasleepalmostanywhere.Wecanseethereisalotofsleepingonthebus

女性，40岁，左乳房外上象限4cm×3cm,肿块，距乳头距离5cm，可推动，但是病人双手叉腰时肿块活动度明显受限，左腋窝未扪及肿大淋巴结。该病人若确诊为乳腺癌．手术方式应选择

(2004年第77题)大面积烧伤24小时内的病人，首选的主要治疗措施是

调查地区乙型肝炎感染情况，可用

()应纳入施工现场管理，交通导行应根据不同的施工阶段设计交通导行方案。

提出情绪的“评定——兴奋”说的是()

下列关于系统软件的叙述中，正确的是()。

Whenaninventionismade,theinventorhasthreepossiblecoursesofactionopentohim:hecangivetheinventiontotheworld

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