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

admin2021-08-17 68

问题堆排序分为两个阶段，其中第一阶段将给定的序列建成一个堆，第二阶段逐次输出堆顶元素。设给定序列{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

学硕统考专业

某请求页式存储管理，允许用户空间为32个页面(每页1KB)，主存为16KB。如果一个用户程序有10页长，且某时刻用户进程的页表如下表所示：如果程序执行遇到以下两个虚地址：OAC5H、1AC5H，试计算它们对应的物理地址。

如果I／O设备和存储设备之间的数据交换不经过CPU来完成，则这种交换方式是()。

操作系统采用页式存储管理方法，要求()。

关于以太网交换机，下面的论述中不正确的是()。

在虚拟地址和物理地址均为32位、页大小为4KB的某种体系结构中，假定存在表8-1所列的地址映像关系，问：对应于下列虚拟地址的物理地址分别是什么?　　(1)22433007H；　　(2)13385ABCH；　　(3)ABC890

若一棵二叉树的前序遍历序列为a，e，b，d，c，后序遍历序列为b，c，d，e，a，则根结点的孩子结点

通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4

网络层有哪些设备?各自的特点有哪些?

下列生产方式中，适合采用在制品定额法编制生产作业计划的生产类型是()

下列选项中，不属于房地产开发项目管理过程的是()。

根据《合同法》规定，下列情况不属于合同的变更的是()。

质量策划的目的是保证最终的结果能满足()。

自我中心是指()。

从公共产品与公共行政关系角度看，政府的本质属性之一是必须遵循()。

以下关于活动历时估算的说法不正确的是(116)。

WhatIsLiteraryWriting?I.DistinguishingfeaturesofliterarywritingA.Primarilydistinguishable【T1】:【T1】______—creativ

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

计算机408

学硕统考专业

某请求页式存储管理，允许用户空间为32个页面(每页1KB)，主存为16KB。如果一个用户程序有10页长，且某时刻用户进程的页表如下表所示：如果程序执行遇到以下两个虚地址：OAC5H、1AC5H，试计算它们对应的物理地址。

如果I／O设备和存储设备之间的数据交换不经过CPU来完成，则这种交换方式是()。

操作系统采用页式存储管理方法，要求()。

关于以太网交换机，下面的论述中不正确的是()。

在虚拟地址和物理地址均为32位、页大小为4KB的某种体系结构中，假定存在表8-1所列的地址映像关系，问：对应于下列虚拟地址的物理地址分别是什么? (1)22433007H； (2)13385ABCH； (3)ABC890

若一棵二叉树的前序遍历序列为a，e，b，d，c，后序遍历序列为b，c，d，e，a，则根结点的孩子结点

通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4

网络层有哪些设备?各自的特点有哪些?

下列生产方式中，适合采用在制品定额法编制生产作业计划的生产类型是()

下列选项中，不属于房地产开发项目管理过程的是()。

根据《合同法》规定，下列情况不属于合同的变更的是()。

质量策划的目的是保证最终的结果能满足()。

自我中心是指()。

从公共产品与公共行政关系角度看，政府的本质属性之一是必须遵循()。

以下关于活动历时估算的说法不正确的是(116)。

WhatIsLiteraryWriting?I.DistinguishingfeaturesofliterarywritingA.Primarilydistinguishable【T1】:【T1】______—creativ

在虚拟地址和物理地址均为32位、页大小为4KB的某种体系结构中，假定存在表8-1所列的地址映像关系，问：对应于下列虚拟地址的物理地址分别是什么?　　(1)22433007H；　　(2)13385ABCH；　　(3)ABC890