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

admin2009-02-19 52

问题对于关键码序列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全国计算机三级

假设Pentium　微处理器的段描述符中基地址是00280000H，段的限界是00010H，粒度G=1，则该描述符所寻址的结束地址是(　　　)。

长度相同但格式不同的两个浮点数，假设前者阶码长，尾数短，后者相反，其他规定均相同，则它们可以表示的数的范围和精度是(　　　)。

调制解调器的主要作用是用______通信信道传输数字信号。

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

PC机中启动硬件中断服务程序执行的是(　　　)。

在Windows　98环境下，创建多重启动配置时需修改MS-DOS.SYS文件。如果要在机器启动时自动显示启动菜单，则应在MS-DOS.SYS文件中使用命令【　　】。

因特网的服务器中所存放并提供给网络浏览器阅读的是一种功能更强、结构更加复杂的【　　】超文本，这种超文本的不同结点可能存放在因特网中的另外一台Web服务器。

关于计算机语言，下面叙述不正确的是

关于计算机语言，下面叙述不正确的是

______inBeijingformorethantwentyyears,heknowsthecityverywell.

耳鸣、耳聋的病因为

A．赔偿损失B．罚款C．行政拘留D．罚金E．吊销许可证属于承担刑事责任的附加刑种类方式是

李某是某股份公司的董事，在其执行职务时，利用职务之便，多次以公司的财产为朋友提供担保，并获取好处费，则公司可以采取()措施维护自身的利益。

双方欲签订的合同的性质是()。起草该合同主要条款时，应注意以下几点()。

下列房产中，免纳房产税的有()。

国内首只应用股指期货工具对冲风险的公募基金是()。

事业单位的考核要坚持客观公正、民主公开和()的原则。

编写函数jsValue()，它的功能是求Fibonacci数列中大于t的最小的一个数，结果由函数返回，其中Fibonacci数列F(n)的定义为：F(0)=0，F(1)=1F(n)=F(n-1)+F(n-2)最后调用函数writ

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

三级数据库技术

NCRE全国计算机三级

假设Pentium 微处理器的段描述符中基地址是00280000H，段的限界是00010H，粒度G=1，则该描述符所寻址的结束地址是( )。

长度相同但格式不同的两个浮点数，假设前者阶码长，尾数短，后者相反，其他规定均相同，则它们可以表示的数的范围和精度是( )。

调制解调器的主要作用是用______通信信道传输数字信号。

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

PC机中启动硬件中断服务程序执行的是( )。

在Windows 98环境下，创建多重启动配置时需修改MS-DOS.SYS文件。如果要在机器启动时自动显示启动菜单，则应在MS-DOS.SYS文件中使用命令【 】。

因特网的服务器中所存放并提供给网络浏览器阅读的是一种功能更强、结构更加复杂的【 】超文本，这种超文本的不同结点可能存放在因特网中的另外一台Web服务器。

关于计算机语言，下面叙述不正确的是

关于计算机语言，下面叙述不正确的是

______inBeijingformorethantwentyyears,heknowsthecityverywell.

耳鸣、耳聋的病因为

A．赔偿损失B．罚款C．行政拘留D．罚金E．吊销许可证属于承担刑事责任的附加刑种类方式是

李某是某股份公司的董事，在其执行职务时，利用职务之便，多次以公司的财产为朋友提供担保，并获取好处费，则公司可以采取()措施维护自身的利益。

双方欲签订的合同的性质是()。起草该合同主要条款时，应注意以下几点()。

下列房产中，免纳房产税的有()。

国内首只应用股指期货工具对冲风险的公募基金是()。

事业单位的考核要坚持客观公正、民主公开和()的原则。

编写函数jsValue()，它的功能是求Fibonacci数列中大于t的最小的一个数，结果由函数返回，其中Fibonacci数列F(n)的定义为：F(0)=0，F(1)=1F(n)=F(n-1)+F(n-2)最后调用函数writ

假设Pentium　微处理器的段描述符中基地址是00280000H，段的限界是00010H，粒度G=1，则该描述符所寻址的结束地址是(　　　)。

长度相同但格式不同的两个浮点数，假设前者阶码长，尾数短，后者相反，其他规定均相同，则它们可以表示的数的范围和精度是(　　　)。

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

PC机中启动硬件中断服务程序执行的是(　　　)。

在Windows　98环境下，创建多重启动配置时需修改MS-DOS.SYS文件。如果要在机器启动时自动显示启动菜单，则应在MS-DOS.SYS文件中使用命令【　　】。

因特网的服务器中所存放并提供给网络浏览器阅读的是一种功能更强、结构更加复杂的【　　】超文本，这种超文本的不同结点可能存放在因特网中的另外一台Web服务器。