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

admin2019-05-11 47

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

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

答案C

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

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

操作系统的基本特征是并发性、共享性、______和不确定性。A．动态性B．虚拟性C．交互性D．多态性
某C语言程序中，x是一个浮点型变量，m是一个值为正整数的整型常量，表达式x%m(x被m除取余数)在(1)_____时会报错，这是一种(2)______错误。(1)_____A．编译B．预处理C．编辑D．运行
用补码表示的8位二进制数11100000的值为十进制数______。A．-31B．-32C．-64D．-65
CPU从内存中读取指令时，需要先将程序计数器(PC)的内容输送到______总线上。A．数据B．地址C．控制D．接口
在Word2003的编辑状态中，若设置一个文字格式为下标形式，应使用“格式”菜单中的菜单项为(1)____；统计文档的字数，需要使用的菜单是(2)____；插入声音文件，应选择“插入”菜单中的菜单项是(3)_____。(1)____
以下对象中，______必须要有lock和unlock方法以确保多个用户无法同时改变某一属性。A．ApplicationB．SessionC．RequesetD．Response
不归零码(NRZ)的编码方法是______。(21)
不归零码(NRZ)的编码方法是______。
电子邮件应用程序利用POP3协议______。A．创建邮件B．加密邮件C．发送邮件D．接收邮件
企业网络计算可采用不同的模型，其中(30)是企业内部的不同平台上的软件的集成。

随机试题

关于标准差与标准误，以下说法正确的是
下颌前伸胎位记录的目的是(　　　)
商业银行不管尽多大努力,采取多好的措施,购买多好的保险,总会有些操作风险发生,这些是商业银行(),需要为其计提损失准备或分配资本金。
甲公司与乙银行订立一份借款合同，甲公司到期未还本付息。乙银行于还本付息期届满后1年零6个月时向有管辖权的人民法院起诉，要求甲公司偿还本金、支付利息并承担违约责任。乙银行的行为引起诉讼时效()。
就认知风格而言，求异思维方式比求同思维方式更好。()
法律上的处分是指依照所有人的意志，通过某种法律行为对物进行处置，它意味着()。
对于被判处死刑、无期徒刑和有期徒刑的犯罪分子应当剥夺政治权利终身。()
伪码又称为程序设计语言PDL，一种典型的PDL是仿照()编写的。
Thebadweathercompletely______ourholiday.
NamesinAmericaMostparentsintheUnitedStatesgivetheir【T1】______afirst,middleandlastnamewhentheyareborn.The

最新回复(0)

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

程序员上午基础知识考试

软考初级

操作系统的基本特征是并发性、共享性、______和不确定性。A．动态性B．虚拟性C．交互性D．多态性

某C语言程序中，x是一个浮点型变量，m是一个值为正整数的整型常量，表达式x%m(x被m除取余数)在(1)_时会报错，这是一种(2)错误。(1)___A．编译B．预处理C．编辑D．运行

用补码表示的8位二进制数11100000的值为十进制数______。A．-31B．-32C．-64D．-65

CPU从内存中读取指令时，需要先将程序计数器(PC)的内容输送到______总线上。A．数据B．地址C．控制D．接口

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

以下对象中，______必须要有lock和unlock方法以确保多个用户无法同时改变某一属性。A．ApplicationB．SessionC．RequesetD．Response

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

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

电子邮件应用程序利用POP3协议______。A．创建邮件B．加密邮件C．发送邮件D．接收邮件

企业网络计算可采用不同的模型，其中(30)是企业内部的不同平台上的软件的集成。

关于标准差与标准误，以下说法正确的是

下颌前伸胎位记录的目的是(　　　)

商业银行不管尽多大努力,采取多好的措施,购买多好的保险,总会有些操作风险发生,这些是商业银行(),需要为其计提损失准备或分配资本金。

甲公司与乙银行订立一份借款合同，甲公司到期未还本付息。乙银行于还本付息期届满后1年零6个月时向有管辖权的人民法院起诉，要求甲公司偿还本金、支付利息并承担违约责任。乙银行的行为引起诉讼时效()。

就认知风格而言，求异思维方式比求同思维方式更好。()

法律上的处分是指依照所有人的意志，通过某种法律行为对物进行处置，它意味着()。

对于被判处死刑、无期徒刑和有期徒刑的犯罪分子应当剥夺政治权利终身。()

伪码又称为程序设计语言PDL，一种典型的PDL是仿照()编写的。

Thebadweathercompletely______ourholiday.

NamesinAmericaMostparentsintheUnitedStatesgivetheir【T1】______afirst,middleandlastnamewhentheyareborn.The

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

程序员上午基础知识考试

软考初级

操作系统的基本特征是并发性、共享性、______和不确定性。A．动态性B．虚拟性C．交互性D．多态性

某C语言程序中，x是一个浮点型变量，m是一个值为正整数的整型常量，表达式x%m(x被m除取余数)在(1)_____时会报错，这是一种(2)______错误。(1)_____A．编译B．预处理C．编辑D．运行

用补码表示的8位二进制数11100000的值为十进制数______。A．-31B．-32C．-64D．-65

CPU从内存中读取指令时，需要先将程序计数器(PC)的内容输送到______总线上。A．数据B．地址C．控制D．接口

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

以下对象中，______必须要有lock和unlock方法以确保多个用户无法同时改变某一属性。A．ApplicationB．SessionC．RequesetD．Response

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

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

电子邮件应用程序利用POP3协议______。A．创建邮件B．加密邮件C．发送邮件D．接收邮件

企业网络计算可采用不同的模型，其中(30)是企业内部的不同平台上的软件的集成。

关于标准差与标准误，以下说法正确的是

下颌前伸胎位记录的目的是( )

商业银行不管尽多大努力,采取多好的措施,购买多好的保险,总会有些操作风险发生,这些是商业银行(),需要为其计提损失准备或分配资本金。

甲公司与乙银行订立一份借款合同，甲公司到期未还本付息。乙银行于还本付息期届满后1年零6个月时向有管辖权的人民法院起诉，要求甲公司偿还本金、支付利息并承担违约责任。乙银行的行为引起诉讼时效()。

就认知风格而言，求异思维方式比求同思维方式更好。()

法律上的处分是指依照所有人的意志，通过某种法律行为对物进行处置，它意味着()。

对于被判处死刑、无期徒刑和有期徒刑的犯罪分子应当剥夺政治权利终身。()

伪码又称为程序设计语言PDL，一种典型的PDL是仿照()编写的。

Thebadweathercompletely______ourholiday.

NamesinAmericaMostparentsintheUnitedStatesgivetheir【T1】______afirst,middleandlastnamewhentheyareborn.The

某C语言程序中，x是一个浮点型变量，m是一个值为正整数的整型常量，表达式x%m(x被m除取余数)在(1)_时会报错，这是一种(2)错误。(1)___A．编译B．预处理C．编辑D．运行

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

下颌前伸胎位记录的目的是(　　　)