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

admin2021-08-17 34

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

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

答案B

解析考查初始堆的构造过程。首先对以第「n／2」个结点为根的子树筛选，使该子树成为堆，之后向前依次对各结点为根的子树进行筛选，直到筛选到根结点。序列{48,62,35,77,55,14,35,98)建立初始堆的过程如下所示：

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下图所示为一个局域网的连接图，每个计算机的IP地址和物理地址如下表所示：假设该局域网采用了以太网，需要达到100Mbps的数据传送率，那么线路的带宽最小为多少?

三个进程P1、P2、P3互斥使用一个包含N(N>0)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统

5位二进制定点小数，用补码表示时，最小负数是()。

下列关于二叉树的说法中，正确的是()。

以下关于校验码的叙述中，正确的是()。Ⅰ校验码的码距必须大于2Ⅱ校验码的码距越大检错纠错能力越强Ⅲ增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ采用奇偶校验可检测出一位数据错误的位置并加以纠正Ⅴ采用

设指令由取指、分析、执行3个子部件完成，并且每个子部件的时间均为t，若采用常规标量流水线处理机，连续执行10条指令，则该流水线的加速比为()。

生成多项式为x3+x+1，则数据信息10101的CRC编码是()。

指令流水线中，不同的指令在指令流水的不同功能段中可以()。

报社多渠道发行能否成功地运转起来，关键在于【】

接受下丘脑双重控制的腺垂体激素有

A．C1～3B．C4C．C5D．C6E．C7支配膈肌的是

当有些风险无法回避、必须直接面对，而以自身的承受能力又无法有效地承担时，(　　)就是一种十分有效的选择。

以下关于银行保函业务说法不正确的是(　　)。

()是社会工作者与潜在服务对象开始接触，了解其需要、帮助其逐渐成为服务对象并接受社会工作服务的过程。

以下语句定义正确的是()。

有以下程序段intj；floaty；charname[50]；scanf("％2d％f％s"，＆j，&y，name)；当执行上述程序段，从键盘上输入555667777abc后，y的值为()。

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

计算机408

学硕统考专业

下图所示为一个局域网的连接图，每个计算机的IP地址和物理地址如下表所示：假设该局域网采用了以太网，需要达到100Mbps的数据传送率，那么线路的带宽最小为多少?

三个进程P1、P2、P3互斥使用一个包含N(N>0)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统

5位二进制定点小数，用补码表示时，最小负数是()。

下列关于二叉树的说法中，正确的是()。

以下关于校验码的叙述中，正确的是()。Ⅰ校验码的码距必须大于2Ⅱ校验码的码距越大检错纠错能力越强Ⅲ增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ采用奇偶校验可检测出一位数据错误的位置并加以纠正Ⅴ采用

设指令由取指、分析、执行3个子部件完成，并且每个子部件的时间均为t，若采用常规标量流水线处理机，连续执行10条指令，则该流水线的加速比为()。

生成多项式为x3+x+1，则数据信息10101的CRC编码是()。

指令流水线中，不同的指令在指令流水的不同功能段中可以()。

报社多渠道发行能否成功地运转起来，关键在于【】

接受下丘脑双重控制的腺垂体激素有

A．C1～3B．C4C．C5D．C6E．C7支配膈肌的是

当有些风险无法回避、必须直接面对，而以自身的承受能力又无法有效地承担时，( )就是一种十分有效的选择。

以下关于银行保函业务说法不正确的是( )。

()是社会工作者与潜在服务对象开始接触，了解其需要、帮助其逐渐成为服务对象并接受社会工作服务的过程。

以下语句定义正确的是()。

有以下程序段intj；floaty；charname[50]；scanf("％2d％f％s"，＆j，&y，name)；当执行上述程序段，从键盘上输入555667777abc后，y的值为()。

当有些风险无法回避、必须直接面对，而以自身的承受能力又无法有效地承担时，(　　)就是一种十分有效的选择。

以下关于银行保函业务说法不正确的是(　　)。