堆排序分为两个阶段，其中第一阶段将给定的序列建成一个堆，第二阶段逐次输出堆顶元素。设给定序列(48，62，35，77，55，14，35，98)，若在堆排序的第一阶段将该序列建成一个堆(大根堆)，那么交换元素的次数为( )。

admin2019-12-10 45

问题堆排序分为两个阶段，其中第一阶段将给定的序列建成一个堆，第二阶段逐次输出堆顶元素。设给定序列(48，62，35，77，55，14，35，98)，若在堆排序的第一阶段将该序列建成一个堆(大根堆)，那么交换元素的次数为( )。

选项 A、5
B、6
C、7
D、8

答案B

解析序列{48，62，35，77，55，14，35，98}建立初始堆的过程如下图所示。

由图所示，(a)调整结点77，交换1次；(b)调整结点35，不交换；(c)调整结点62，交换2次；(d)调整结点48，交换3次。所以上述序列建初始堆，共交换元素6次。

转载请注明原文地址:https://jikaoti.com/ti/3ODjFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

堆排序分为两个阶段，其中第一阶段将给定的序列建成一个堆，第二阶段逐次输出堆顶元素。设给定序列(48，62，35，77，55，14，35，98)，若在堆排序的第一阶段将该序列建成一个堆(大根堆)，那么交换元素的次数为( )。

计算机408

学硕统考专业

下列选项中，操作系统提供给应用程序的接口是____。

下列命中组合情况中，一次访存过程中不可能发生的是____。

已知一个长度为16的顺序表L，其元素按关键字有序排列。若采用折半查找法查找一个L中不存在的元素，则关键字的比较次数最多的是____。

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(2

为了防止各种意外可能破坏文件，文件系统保护文件的方法可以是()。

RFID是指_______。

关于行政许可听证程序，下列哪些说法是正确的?()

双代号网络图中用实箭线表示的工作()。

在许多国家，建造师可以在(　　)阶段进行项目管理工作。

根据《契税暂行条例》的规定，可以享受减免契税优惠待遇的是(　　)。

关于增值税小规模纳税人管理的说法，错误的是()。

下列关于国家助学贷款的表述，错误的是()。

新民主主义革命的中心内容是()。

强制隔离戒毒工作由()主管。

我国外交政策中的独立自主原则是指()。

堆排序分为两个阶段，其中第一阶段将给定的序列建成一个堆，第二阶段逐次输出堆顶元素。设给定序列(48，62，35，77，55，14，35，98)，若在堆排序的第一阶段将该序列建成一个堆(大根堆)，那么交换元素的次数为( )。

计算机408

学硕统考专业

下列选项中，操作系统提供给应用程序的接口是____。

下列命中组合情况中，一次访存过程中不可能发生的是____。

已知一个长度为16的顺序表L，其元素按关键字有序排列。若采用折半查找法查找一个L中不存在的元素，则关键字的比较次数最多的是____。

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(2

为了防止各种意外可能破坏文件，文件系统保护文件的方法可以是()。

RFID是指_______。

关于行政许可听证程序，下列哪些说法是正确的?()

双代号网络图中用实箭线表示的工作()。

在许多国家，建造师可以在( )阶段进行项目管理工作。

根据《契税暂行条例》的规定，可以享受减免契税优惠待遇的是( )。

关于增值税小规模纳税人管理的说法，错误的是()。

下列关于国家助学贷款的表述，错误的是()。

新民主主义革命的中心内容是()。

强制隔离戒毒工作由()主管。

我国外交政策中的独立自主原则是指()。

在许多国家，建造师可以在(　　)阶段进行项目管理工作。

根据《契税暂行条例》的规定，可以享受减免契税优惠待遇的是(　　)。