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

admin2019-05-11 27

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

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

答案C

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

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

设信道带宽为4000Hz，调制为4种不同的码元，根据尼奎斯特定理，理想信道的数据速率为______。A．4kbpsB．8kbpsC．16kbpsD．24kbps
为了防范Internet上网络病毒对企业内部网络的攻击及传输，在企业内部可设置(1)____，其部署在(2)____。(2)____A．用户内部网与外部网的接入点B．每个子网的内部C．部分内部网络与外部网络的接合处D．设在服务器群
ASP提供的______对象可以向浏览器输出信息。A．RequestB．ResponseC．SessionD．Cookie
若程序中定义了局部变量与全局变量，则______。A．在函数内只能访问局部变量，而不能访问全局变量B．局部变量与全局变量的名字不得相同C．若一个函数被多次调用，则其定义的局部变量必定分配同一个存储单元D．函数中定义的局部变量与全局变量同名时，在
在Word2003的编辑状态中，若设置一个文字格式为下标形式，应使用“格式”菜单中的菜单项为(1)____；统计文档的字数，需要使用的菜单是(2)____；插入声音文件，应选择“插入”菜单中的菜单项是(3)_____。(2)____
下面有关网络拓扑结构的叙述中，不正确的是______。A．采用拓扑学方法抽象的网络结构称为计算机网络的拓扑结构B．早期局域网中最普通的拓扑结构是总线结构C．星型结构的优点足建网容易，控制相对简单，其缺点是属于集中控制，对中心依赖性大D．网状拓扑主要
不归零码(NRZ)的编码方法是______。
电子商务的安全要求包含(34)。　　　　Ⅰ．数据传输的安全性　　　　Ⅱ．网络的安全性　　　　Ⅲ．身份认证　　　　Ⅳ．数据的完整性　　　　Ⅴ．交易的不可抵赖

随机试题

下列关于瘢痕灸的叙述中，错误的是
A．磁共振成像B．CT扫描C．骨ECTD．活检E．免疫组化鼻窦恶性肿瘤首选的诊断方法是
有关膝关节运动的叙述有哪一项是不正确的：
A、庆大霉素B、青霉素C、红霉素D、氧氟沙星E、甲硝唑军团菌肺炎首选
关于心与志、液、体、华、窍的关系，正确的是()。
施工中如果出现设计变更和工程量增加的情况，按照《建设工程施工合同(示范文本)》通用条款的规定()。
2006年5月，中国证监会发布《关于规范基金管理公司设立及股权处置有关问题的通知》，对基金管理公司的股权处置作了详细规范。(　　)
如果企业的资金比较充足，实力雄厚，企业内部又有较多的技术人员，可以采用的内部技术创新组织模式是()。
A.Thanks,Rachel.B.That’swhatwedid.C.WewerealltalkingaboutsomeTVshows.D.it’sarealhonortohaveyouhere.Mad
从2012年到2013年，我国经济增长7．7％，2014年预期为7．5％。这是经济增长阶段的根本性转换，这意味着我国经济已进入与过去30多年高速增长期不同的新阶段，进入“新常态”。在“新常态”下，推动经济持续健康发展，必须加快转变经济发展方式，必须

最新回复(0)

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

程序员上午基础知识考试

软考初级

设信道带宽为4000Hz，调制为4种不同的码元，根据尼奎斯特定理，理想信道的数据速率为______。A．4kbpsB．8kbpsC．16kbpsD．24kbps

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

ASP提供的______对象可以向浏览器输出信息。A．RequestB．ResponseC．SessionD．Cookie

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

不归零码(NRZ)的编码方法是______。

电子商务的安全要求包含(34)。　　　　Ⅰ．数据传输的安全性　　　　Ⅱ．网络的安全性　　　　Ⅲ．身份认证　　　　Ⅳ．数据的完整性　　　　Ⅴ．交易的不可抵赖

下列关于瘢痕灸的叙述中，错误的是

A．磁共振成像B．CT扫描C．骨ECTD．活检E．免疫组化鼻窦恶性肿瘤首选的诊断方法是

有关膝关节运动的叙述有哪一项是不正确的：

A、庆大霉素B、青霉素C、红霉素D、氧氟沙星E、甲硝唑军团菌肺炎首选

关于心与志、液、体、华、窍的关系，正确的是()。

施工中如果出现设计变更和工程量增加的情况，按照《建设工程施工合同(示范文本)》通用条款的规定()。

2006年5月，中国证监会发布《关于规范基金管理公司设立及股权处置有关问题的通知》，对基金管理公司的股权处置作了详细规范。(　　)

如果企业的资金比较充足，实力雄厚，企业内部又有较多的技术人员，可以采用的内部技术创新组织模式是()。

A.Thanks,Rachel.B.That’swhatwedid.C.WewerealltalkingaboutsomeTVshows.D.it’sarealhonortohaveyouhere.Mad

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

程序员上午基础知识考试

软考初级

设信道带宽为4000Hz，调制为4种不同的码元，根据尼奎斯特定理，理想信道的数据速率为______。A．4kbpsB．8kbpsC．16kbpsD．24kbps

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

ASP提供的______对象可以向浏览器输出信息。A．RequestB．ResponseC．SessionD．Cookie

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

不归零码(NRZ)的编码方法是______。

电子商务的安全要求包含(34)。 Ⅰ．数据传输的安全性 Ⅱ．网络的安全性 Ⅲ．身份认证 Ⅳ．数据的完整性 Ⅴ．交易的不可抵赖

下列关于瘢痕灸的叙述中，错误的是

A．磁共振成像B．CT扫描C．骨ECTD．活检E．免疫组化鼻窦恶性肿瘤首选的诊断方法是

有关膝关节运动的叙述有哪一项是不正确的：

A、庆大霉素B、青霉素C、红霉素D、氧氟沙星E、甲硝唑军团菌肺炎首选

关于心与志、液、体、华、窍的关系，正确的是()。

施工中如果出现设计变更和工程量增加的情况，按照《建设工程施工合同(示范文本)》通用条款的规定()。

2006年5月，中国证监会发布《关于规范基金管理公司设立及股权处置有关问题的通知》，对基金管理公司的股权处置作了详细规范。( )

如果企业的资金比较充足，实力雄厚，企业内部又有较多的技术人员，可以采用的内部技术创新组织模式是()。

A.Thanks,Rachel.B.That’swhatwedid.C.WewerealltalkingaboutsomeTVshows.D.it’sarealhonortohaveyouhere.Mad

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

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

电子商务的安全要求包含(34)。　　　　Ⅰ．数据传输的安全性　　　　Ⅱ．网络的安全性　　　　Ⅲ．身份认证　　　　Ⅳ．数据的完整性　　　　Ⅴ．交易的不可抵赖

2006年5月，中国证监会发布《关于规范基金管理公司设立及股权处置有关问题的通知》，对基金管理公司的股权处置作了详细规范。(　　)