对于关键码序列18，30，35，10，46，38，5，40，进行堆排序(假定堆的根结点是最小关键码)，在初始建堆过程中需进行的关键码交换次数为( )。

admin2009-02-19 46

问题对于关键码序列18，30，35，10，46，38，5，40，进行堆排序(假定堆的根结点是最小关键码)，在初始建堆过程中需进行的关键码交换次数为( )。

选项 A、2次
B、3次
C、4次
D、5次

答案2

解析原始的堆如图1所示：

因为n=8，所以n/2=4，所以从K4=10开始，第一次比较10＜40，不用交换：第二次比较35＞5，两者相互交换，交换后如图2所示：第三次比较30＞10，两者相互交换，交换后如图3所示；第四次比较 18＞5，两者相互交换，交换后如图4所示。所以交换的次数为3次。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

对于关键码序列18，30，35，10，46，38，5，40，进行堆排序(假定堆的根结点是最小关键码)，在初始建堆过程中需进行的关键码交换次数为( )。

三级数据库技术

NCRE全国计算机三级

下列接口标准中，(　　　)接口标准不能弥补RS-232C在传输距离和传输效率上的不足。

Windows98充分利用了386处理器的3种工作模式以运行不同的应用程序。下面是有关Windows98的工作模式与应用程序的一些叙述：Ⅰ．在实模式下可以同时运行多个DOS应用程序Ⅱ．利用Windows98的“MS-DOS方式”运

显示控制卡也称显卡、显示卡、图形卡、图形加速卡或视频适配卡。下面有关PC机显示卡的叙述中，错误的是

计算机内存编址的基本单位是(　　　)。

当Intel　8255A被设定成方式1时，其功能相当于______。

下面有关视频获取设备的叙述中，错误的是(　　　)。

所谓“变号操作”是指将一个有符号整数变成绝对值相同，但符号相反的另一个整数。假设使用补码表示的8位整数x=10010101，则x经过变号操作后结果为　(　　　)。

显示存储器VRAM的容量与显示器的分辨率及每个像素的位数有关。假定VRAM的容量为4MB，每个像素的位数为24位，则显示器的分辨率理论上最高能达到多少？

IEEE1394接口也称为Firewire(火线)接口，它是一种按______方式传输数据的接口标准，具有热插拔、速度快、价格适中等特点。

从社会学角度来理解社会控制，其内容是()

《论毅力》中，梁启超引用孔子的话说：“譬如为山，未成一篑，止，吾止也。”这里所包含的一个成语是()

AuniquelaboratoryattheUniversityofChicagoisbusyonlyatnight.Itisadreamlaboratorywhereresearchersare【C1】______

导致有效胶体渗透压下降的因素有()

当补液纠正脱水和酸中毒时，患儿突然发生惊厥，可能是

女孩，6岁。2个月来反复突发突止的意识障碍，表现为突然动作中断，呆立凝视，呼之不应，手中物体掉落，但从不跌倒，持续数秒钟缓解。诊断为失神发作，可以采用的治疗药物是

企业因收发计量错误发生的原材料盘盈，按管理权限报经批准后，应将盘盈金额冲减管理费用。()

在学生表中使用"照片"字段存放相片，当使用向导为该表创建窗体时，照片字段使用的默认控件是(　　)。

对于关键码序列18，30，35，10，46，38，5，40，进行堆排序(假定堆的根结点是最小关键码)，在初始建堆过程中需进行的关键码交换次数为( )。

三级数据库技术

NCRE全国计算机三级

下列接口标准中，( )接口标准不能弥补RS-232C在传输距离和传输效率上的不足。

Windows98充分利用了386处理器的3种工作模式以运行不同的应用程序。下面是有关Windows98的工作模式与应用程序的一些叙述：Ⅰ．在实模式下可以同时运行多个DOS应用程序Ⅱ．利用Windows98的“MS-DOS方式”运

显示控制卡也称显卡、显示卡、图形卡、图形加速卡或视频适配卡。下面有关PC机显示卡的叙述中，错误的是

计算机内存编址的基本单位是( )。

当Intel 8255A被设定成方式1时，其功能相当于______。

下面有关视频获取设备的叙述中，错误的是( )。

所谓“变号操作”是指将一个有符号整数变成绝对值相同，但符号相反的另一个整数。假设使用补码表示的8位整数x=10010101，则x经过变号操作后结果为 ( )。

显示存储器VRAM的容量与显示器的分辨率及每个像素的位数有关。假定VRAM的容量为4MB，每个像素的位数为24位，则显示器的分辨率理论上最高能达到多少？

IEEE1394接口也称为Firewire(火线)接口，它是一种按______方式传输数据的接口标准，具有热插拔、速度快、价格适中等特点。

从社会学角度来理解社会控制，其内容是()

《论毅力》中，梁启超引用孔子的话说：“譬如为山，未成一篑，止，吾止也。”这里所包含的一个成语是()

AuniquelaboratoryattheUniversityofChicagoisbusyonlyatnight.Itisadreamlaboratorywhereresearchersare【C1】______

导致有效胶体渗透压下降的因素有()

当补液纠正脱水和酸中毒时，患儿突然发生惊厥，可能是

女孩，6岁。2个月来反复突发突止的意识障碍，表现为突然动作中断，呆立凝视，呼之不应，手中物体掉落，但从不跌倒，持续数秒钟缓解。诊断为失神发作，可以采用的治疗药物是

企业因收发计量错误发生的原材料盘盈，按管理权限报经批准后，应将盘盈金额冲减管理费用。()

在学生表中使用"照片"字段存放相片，当使用向导为该表创建窗体时，照片字段使用的默认控件是( )。

下列接口标准中，(　　　)接口标准不能弥补RS-232C在传输距离和传输效率上的不足。

计算机内存编址的基本单位是(　　　)。

当Intel　8255A被设定成方式1时，其功能相当于______。

下面有关视频获取设备的叙述中，错误的是(　　　)。

所谓“变号操作”是指将一个有符号整数变成绝对值相同，但符号相反的另一个整数。假设使用补码表示的8位整数x=10010101，则x经过变号操作后结果为　(　　　)。

在学生表中使用"照片"字段存放相片，当使用向导为该表创建窗体时，照片字段使用的默认控件是(　　)。