堆排序是一种基于(35)的排序方法，(36)不是堆。

admin2019-05-11 48

问题堆排序是一种基于(35)的排序方法，(36)不是堆。

选项 A、计数
B、插入
C、选择
D、归并

答案C

解析堆排序是一种改进的选择排序方法。
对于n个元素的关键字序列{k1，k2，…，kn}，当且仅当满足下列关系时称其为堆：

若将此序列对应的一维数组(即以一维数组作为序列的存储结构)看成是一个完全二叉树，则堆的含义表明，完全二叉树中所有非终端结点的值均不大于(或不小于)其左、右孩子结点的值。
对于题目中给出的四个序列分别构造完全二叉树，如下图所示。
其中，(d)中的结点56，即不满足堆的定义。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

在Linux操作系统中，______命令可以将文件备份到磁带上。A．cpB．tarC．dirD．Tr
为了防范Internet上网络病毒对企业内部网络的攻击及传输，在企业内部可设置(1)____，其部署在(2)____。(2)____A．用户内部网与外部网的接入点B．每个子网的内部C．部分内部网络与外部网络的接合处D．设在服务器群
在Linux操作系统中，修改文件的属主的命令是______。A．chownB．chmodC．changD．Chgrp
十进制数-82，若用二进制补码表示结果为(1)_____；十进制数25，若采用BCD码表示，结果为(2)_____。(2)_____A．00011001B．10011001C．00100101D．10100101
在取指令时首先将(1)_____的内容送往地址寄存器，然后将地址号通过(2)______送至存储器，选中并读取存储器中对应的单元内容。(1)_____A．程序计数器B．通用寄存器C．累加器D．标志寄存器
ISO定义的网络管理功能中，______的功能包括初始化被管理对象、更改系统配置等。A．配置管理B．故障管理C．性能管理D．安全管理
在Word2003的编辑状态中，若设置一个文字格式为下标形式，应使用“格式”菜单中的菜单项为(1)____；统计文档的字数，需要使用的菜单是(2)____；插入声音文件，应选择“插入”菜单中的菜单项是(3)_____。(2)____
电子商务的最大、最难以解决的问题是______。A．电子签名系统的稳定性B．银行对电子商务的支持C．系统的伸缩性和可靠性D．安全和隐私的问题
在堆栈操作中，保持不变的是(7)。
在寄存器间接寻址中，若指令指定的寄存器是BX，SI，或者DI，则默认操作数存放在(46)段中。这时要用寄存器(47)的内容作为段地址。对于指令MOV　BX，[SI]而言，假设数据段寄存器　DS=1000H，代码段寄存器CS=4000H，堆栈段寄存器SS=7

随机试题

Theworld’sgreatestsnow-cappedpeaks,whichruninachainfromtheHimalayastotheTianshanMountainsontheborderofChina
普通合伙企业合伙人李某因车祸遇难，生前遗嘱指定16岁的儿子李明为其全部财产继承人。下列表述错误的是()
某女，33岁。平素怕冷，四肢凉，得温可缓，面白，舌淡嫩，苔薄白，脉弱。是
在教育过程中，教师的教学要有针对性，针对不同年龄阶段的学生，提出不同的教育任务。这表明个体发展具有()。
某年级有4个班，不算甲班其余三个班的总人数是131人；不算丁班其余三个班的总人数是134人；乙、丙两班的总人数比甲、丁两班的总人数少1人，问这四个班共有多少人?
截至2018年底，中国人工智能市场规模约为238．2亿元，同比增长率达到56．6％。从中国人工智能企业地域分布情况来看，北京企业数量最多，企业数量为368家；其次为广东，人工智能企业数量为185家；排名第三的是上海，数量为131家。若按照2018年同
行政违法的构成要件包括（）。
人的实践活动经过无数次的反复，把实践的规律印人人脑，经过思维的抽象、提炼和概括，内化为思维的规律，成为思维的逻辑，再用“逻辑的式”把它固定下来，就成为人的逻辑思维的有效工具，并逐步具有了公理的性质。因此，逻辑证明()
______receivingpositivereviewsfromcritics,KateMersey’snewplayisnotdrawingbigcrowds.
Whileitseemsprettyobviousthatgratitudeisapositiveemotion,psychologistsfordecadesrarelydelved(探究)intothescience

最新回复(0)

堆排序是一种基于(35)的排序方法，(36)不是堆。

程序员上午基础知识考试

软考初级

在Linux操作系统中，______命令可以将文件备份到磁带上。A．cpB．tarC．dirD．Tr

为了防范Internet上网络病毒对企业内部网络的攻击及传输，在企业内部可设置(1)，其部署在(2)。(2)A．用户内部网与外部网的接入点B．每个子网的内部C．部分内部网络与外部网络的接合处D．设在服务器群

在Linux操作系统中，修改文件的属主的命令是______。A．chownB．chmodC．changD．Chgrp

十进制数-82，若用二进制补码表示结果为(1)___；十进制数25，若采用BCD码表示，结果为(2)_。(2)___A．00011001B．10011001C．00100101D．10100101

在取指令时首先将(1)_的内容送往地址寄存器，然后将地址号通过(2)送至存储器，选中并读取存储器中对应的单元内容。(1)___A．程序计数器B．通用寄存器C．累加器D．标志寄存器

ISO定义的网络管理功能中，______的功能包括初始化被管理对象、更改系统配置等。A．配置管理B．故障管理C．性能管理D．安全管理

在Word2003的编辑状态中，若设置一个文字格式为下标形式，应使用“格式”菜单中的菜单项为(1)__；统计文档的字数，需要使用的菜单是(2)；插入声音文件，应选择“插入”菜单中的菜单项是(3)_。(2)__

电子商务的最大、最难以解决的问题是______。A．电子签名系统的稳定性B．银行对电子商务的支持C．系统的伸缩性和可靠性D．安全和隐私的问题

在堆栈操作中，保持不变的是(7)。

在寄存器间接寻址中，若指令指定的寄存器是BX，SI，或者DI，则默认操作数存放在(46)段中。这时要用寄存器(47)的内容作为段地址。对于指令MOV　BX，[SI]而言，假设数据段寄存器　DS=1000H，代码段寄存器CS=4000H，堆栈段寄存器SS=7

Theworld’sgreatestsnow-cappedpeaks,whichruninachainfromtheHimalayastotheTianshanMountainsontheborderofChina

普通合伙企业合伙人李某因车祸遇难，生前遗嘱指定16岁的儿子李明为其全部财产继承人。下列表述错误的是()

某女，33岁。平素怕冷，四肢凉，得温可缓，面白，舌淡嫩，苔薄白，脉弱。是

在教育过程中，教师的教学要有针对性，针对不同年龄阶段的学生，提出不同的教育任务。这表明个体发展具有()。

某年级有4个班，不算甲班其余三个班的总人数是131人；不算丁班其余三个班的总人数是134人；乙、丙两班的总人数比甲、丁两班的总人数少1人，问这四个班共有多少人?

行政违法的构成要件包括（）。

______receivingpositivereviewsfromcritics,KateMersey’snewplayisnotdrawingbigcrowds.

Whileitseemsprettyobviousthatgratitudeisapositiveemotion,psychologistsfordecadesrarelydelved(探究)intothescience

堆排序是一种基于(35)的排序方法，(36)不是堆。

程序员上午基础知识考试

软考初级

在Linux操作系统中，______命令可以将文件备份到磁带上。A．cpB．tarC．dirD．Tr

为了防范Internet上网络病毒对企业内部网络的攻击及传输，在企业内部可设置(1)____，其部署在(2)____。(2)____A．用户内部网与外部网的接入点B．每个子网的内部C．部分内部网络与外部网络的接合处D．设在服务器群

在Linux操作系统中，修改文件的属主的命令是______。A．chownB．chmodC．changD．Chgrp

十进制数-82，若用二进制补码表示结果为(1)_____；十进制数25，若采用BCD码表示，结果为(2)_____。(2)_____A．00011001B．10011001C．00100101D．10100101

在取指令时首先将(1)_____的内容送往地址寄存器，然后将地址号通过(2)______送至存储器，选中并读取存储器中对应的单元内容。(1)_____A．程序计数器B．通用寄存器C．累加器D．标志寄存器

ISO定义的网络管理功能中，______的功能包括初始化被管理对象、更改系统配置等。A．配置管理B．故障管理C．性能管理D．安全管理

在Word2003的编辑状态中，若设置一个文字格式为下标形式，应使用“格式”菜单中的菜单项为(1)____；统计文档的字数，需要使用的菜单是(2)____；插入声音文件，应选择“插入”菜单中的菜单项是(3)_____。(2)____

电子商务的最大、最难以解决的问题是______。A．电子签名系统的稳定性B．银行对电子商务的支持C．系统的伸缩性和可靠性D．安全和隐私的问题

在堆栈操作中，保持不变的是(7)。

在寄存器间接寻址中，若指令指定的寄存器是BX，SI，或者DI，则默认操作数存放在(46)段中。这时要用寄存器(47)的内容作为段地址。对于指令MOV BX，[SI]而言，假设数据段寄存器 DS=1000H，代码段寄存器CS=4000H，堆栈段寄存器SS=7

Theworld’sgreatestsnow-cappedpeaks,whichruninachainfromtheHimalayastotheTianshanMountainsontheborderofChina

普通合伙企业合伙人李某因车祸遇难，生前遗嘱指定16岁的儿子李明为其全部财产继承人。下列表述错误的是()

某女，33岁。平素怕冷，四肢凉，得温可缓，面白，舌淡嫩，苔薄白，脉弱。是

在教育过程中，教师的教学要有针对性，针对不同年龄阶段的学生，提出不同的教育任务。这表明个体发展具有()。

某年级有4个班，不算甲班其余三个班的总人数是131人；不算丁班其余三个班的总人数是134人；乙、丙两班的总人数比甲、丁两班的总人数少1人，问这四个班共有多少人?

行政违法的构成要件包括（）。

______receivingpositivereviewsfromcritics,KateMersey’snewplayisnotdrawingbigcrowds.

Whileitseemsprettyobviousthatgratitudeisapositiveemotion,psychologistsfordecadesrarelydelved(探究)intothescience

为了防范Internet上网络病毒对企业内部网络的攻击及传输，在企业内部可设置(1)，其部署在(2)。(2)A．用户内部网与外部网的接入点B．每个子网的内部C．部分内部网络与外部网络的接合处D．设在服务器群

十进制数-82，若用二进制补码表示结果为(1)___；十进制数25，若采用BCD码表示，结果为(2)_。(2)___A．00011001B．10011001C．00100101D．10100101

在取指令时首先将(1)_的内容送往地址寄存器，然后将地址号通过(2)送至存储器，选中并读取存储器中对应的单元内容。(1)___A．程序计数器B．通用寄存器C．累加器D．标志寄存器

在Word2003的编辑状态中，若设置一个文字格式为下标形式，应使用“格式”菜单中的菜单项为(1)__；统计文档的字数，需要使用的菜单是(2)；插入声音文件，应选择“插入”菜单中的菜单项是(3)_。(2)__

在寄存器间接寻址中，若指令指定的寄存器是BX，SI，或者DI，则默认操作数存放在(46)段中。这时要用寄存器(47)的内容作为段地址。对于指令MOV　BX，[SI]而言，假设数据段寄存器　DS=1000H，代码段寄存器CS=4000H，堆栈段寄存器SS=7