以下关键字序列中，(34)不是堆，(35)是大顶堆。

admin2010-12-17 24

问题以下关键字序列中，(34)不是堆，(35)是大顶堆。

选项 A、16，23，31，72，94，53
B、94，72，53，53，16，31
C、94，53，31，72，16，53
D、16，31，23，94，53，72

答案B

解析堆的定义：n个元素的序列{k1，k2，…，kn}当且仅当满足如下的关系式时才称之为堆：

或

，相应的称为小顶堆或大项堆。
判断堆的办法是把序列看成一棵完全二叉树，按层序遍历，若树中的所有非终端节点的值均不大于(或不小于)其左右孩予的节点的值，则该序列为堆。

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

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

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

软考中级

相关试题推荐

DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密，著名的网络安全系统Kerberos采用的是(63)加密技术。公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。
FDDI的基本编码方法是(30)，在此基础上采用(31)编码以获得足够多的同步信息，这样使编码效率提高到(32)。为了消除环网中的时钟偏移，FDDI使用了(33)方案，并规定进入站点缓冲器的数据时钟由输入信号的时钟确定，缓冲器的输出时钟信号由(34)确定。
设系统中有R类资源m个，现有n个进程互斥使用。若每个进程对R资源的最大需求为w，那么当m、n、w取下表的值时，对于下表中的a～e五种情况，()两种情况可能会发生死锁。对于这两种情况，若将()，则不会发生死锁。
某项目主要由A～I任务构成，其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位：天)，该项目的关键路径是()。在不延误项目总工期的情况下，任务A最多可以推迟开始的时间是()天。
某Pc不能接人Intemet，此时采用抓包工具捕获的以太网接口发出的信息如下：则该PC的IP地址为()，默认网关的IP地址为()。该Pc不能接入Internet的原因可能是()。
~IPv6协议数据单元由一个固定头部和若干个扩展头部以及上层协议提供的负载组成，其中用于表示松散源路由功能的扩展头是()。如果有多个扩展头部，第一个扩展头部为()。
以下ACL语句中，含义为“允许172.168.0.0/24网段所有PC访问10.1.0.10中的FTP服务”的是______。
对照ISO/OSI参考模型中的网络安全服务，在物理层可以采用(39)加强通信线路的安全；在数据链路层，可以采用(40)进行链路加密；在网络层可以采用(41)来处理信息内外网络边界流动和建立透明的安全加密信道；在传输层主要解决进程到进程间的加密，最常见的传输
一台PC计算机系统启动时，首先执行的是(36)，然后加载(37)。在设备管理中，虚拟设备的引入和实现是为了充分利用设备，提高系统效率，采用(38)来模拟低速设备(输入机或打印机)的工作。已知A、B的值和表达式A2/(5A+B)的求值过程，且A、B已
单个磁头在向盘片的磁性涂层上写入数据时，是以(6)方式写入的。

随机试题

公司制企业的形式主要有()
以下哪一种组织不是头痛的痛敏结构
患儿，10岁。两天前臀部及双下肢皮肤出现紫癜，伴腹痛阵作，口臭纳呆，腹胀便秘，今日出现便血，舌红，苔黄，脉滑数。其证型是
关于附加应力，下面说法正确的是：
根据《企业财务会计报告条例》的规定，年度、半年度财务会计报告应当由()构成。
下列关于销售的纳税管理的说法中，不正确的是()。
下列各项中，应通过“其他应收款”科目核算的内容有()。
材料一“去趟镇上就靠一双脚板子，都是山路，车子进不来呀！”说起自己的老家大娄山脉的双河村，小冯满是感慨。双河村地势陡峭，四面环山，人都住在半山腰上，道路不畅，外面的建材也很难运进来，村民只好就地取材，筑起了木房子。“木房时间长了就容易变形，腐烂
下面句子按时间排序正确的一项是()。①现在，我又站在这个地方，真是百感交集。②1960年我回到北京。③坐车到了南城，站在那熟悉又陌生的门前，不禁勾起了童年的回忆。④那时候，黯淡的灯光和母亲的叹息使我朦胧地感到
组织是由人和其他各种用以实现一系列目标的资源组成的正式集合。所有的组织都包含有一系列的增值过程，如内部后勤、仓库和存储、生产、市场、销售、客户服务等等，这些是(66)的组成部分，信息系统在增值过程中，(67)。组织适应新环境或者随时间而改变其行为的概念称为

最新回复(0)

以下关键字序列中，(34)不是堆，(35)是大顶堆。

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

软考中级

DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密，著名的网络安全系统Kerberos采用的是(63)加密技术。公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。

设系统中有R类资源m个，现有n个进程互斥使用。若每个进程对R资源的最大需求为w，那么当m、n、w取下表的值时，对于下表中的a～e五种情况，()两种情况可能会发生死锁。对于这两种情况，若将()，则不会发生死锁。

某项目主要由A～I任务构成，其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位：天)，该项目的关键路径是()。在不延误项目总工期的情况下，任务A最多可以推迟开始的时间是()天。

某Pc不能接人Intemet，此时采用抓包工具捕获的以太网接口发出的信息如下：则该PC的IP地址为()，默认网关的IP地址为()。该Pc不能接入Internet的原因可能是()。

~IPv6协议数据单元由一个固定头部和若干个扩展头部以及上层协议提供的负载组成，其中用于表示松散源路由功能的扩展头是()。如果有多个扩展头部，第一个扩展头部为()。

以下ACL语句中，含义为“允许172.168.0.0/24网段所有PC访问10.1.0.10中的FTP服务”的是______。

单个磁头在向盘片的磁性涂层上写入数据时，是以(6)方式写入的。

公司制企业的形式主要有()

以下哪一种组织不是头痛的痛敏结构

患儿，10岁。两天前臀部及双下肢皮肤出现紫癜，伴腹痛阵作，口臭纳呆，腹胀便秘，今日出现便血，舌红，苔黄，脉滑数。其证型是

关于附加应力，下面说法正确的是：

根据《企业财务会计报告条例》的规定，年度、半年度财务会计报告应当由()构成。

下列关于销售的纳税管理的说法中，不正确的是()。

下列各项中，应通过“其他应收款”科目核算的内容有()。