堆排序是一种基于的排序方法，不是堆。

admin2019-04-09 22

问题堆排序是一种基于______的排序方法，______不是堆。

选项 A、15,28,25,56,68,63,30
B、15,28,25,30,68,63,56
C、68,28,63,25,15,56,30
D、68,56,39,63,28,25,15

答案D

解析堆排序是在选择排序的基础上改进而得，所以，第1空的正确答案为选项C。对题目中的4个序列构造完全二叉树，结果如图8-33所示。根据堆的含义，完全二叉树中，所有非终端结点的值均不大于或者不小于其左右孩子的值。根据这个特点，选项D中的56不符合要求。所以，选项D为正确答案。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

TCP/IP协议集由Internet工作委员会发布并已成为(26)标准。与(27)的情况不同，从来不存在正式的TCP/IP层次结构模型，但根据已开发的协议标准，可以根据通信任务将其分成4个比较独立的层次，即网络接9层、网络互联层、(28)、应用层。
某操作系统中，有以下四个作业：在单道方式下，采用短作业优先算法时作业调度的顺序是(20)，一种综合兼顾短作业和长作业的作业调度算法是(21)。
下列软件中，其中(47)不是代理服务器软件。
把模拟信号转换为数字信号通常需要使用(31)，该器件中，(32)参数直接影响转换的精度。
频分复用的特点是(42)，时分复用的特点是(43)，波分复用技术中使用的通信介质是(44)。
ATM技术的特点是(63)。
一个16位带符号的二进制整数，用原码和补码表示的负数最多分别有______个(不包括0)。
某C语言程序中，x是一个浮点型变量，m是一个值为正整数的整型常量，表达式x%m(x被m除取余数)在(1)_____时会报错，这是一种(2)______错误。(2)_____A．词法B．语法C．语义D．运行
在Windows的DOS窗口中键入命令C:\＞nslookupSettype=mx＞163.com.cn这个命令序列的作用是(40)。
阅读以下说明和C语言函数，将应填入(n)处的字句写在答题纸的对应栏内。【说明】一棵非空二叉树中“最左下”结点定义为：若树根的左子树为空，则树根为“最左下”结点；否则，从树根的左子树根出发，沿结点的左子树分支向下查找，直到某个结点不存在左子树时

随机试题

有关细菌内毒素检查法的叙述，错误的是
既能补肾助阳，又能祛风除湿的药物是
万能式断路器操作方式有()。
阿道夫瓦格纳认为课税能充分而灵活地保证国家经费开支需要的原则是（　　　）。
全羊席是鸿宾楼等清真饭店的名牌。()
执行完下列语句段后，i值为()。intf(intx){return((x＞0)?x*f(x一1)：2)；}i=f(f(1))；
回避是指_____。
2019年4月30日，习近平在纪念五四运动100周年纪念大会上发表讲话指出，五四运动孕育了以爱国、进步、民主、科学为主要内容的伟大五四精神。其核心是()
[*]
A、Itoffersawardtowinnerstostarttheirbusiness.B、Itistargetedatteenagersandyoungadults.C、Ithelpscreateachanne

最新回复(0)

堆排序是一种基于______的排序方法，______不是堆。

程序员上午基础知识考试

软考初级

某操作系统中，有以下四个作业：在单道方式下，采用短作业优先算法时作业调度的顺序是(20)，一种综合兼顾短作业和长作业的作业调度算法是(21)。

下列软件中，其中(47)不是代理服务器软件。

把模拟信号转换为数字信号通常需要使用(31)，该器件中，(32)参数直接影响转换的精度。

频分复用的特点是(42)，时分复用的特点是(43)，波分复用技术中使用的通信介质是(44)。

ATM技术的特点是(63)。

一个16位带符号的二进制整数，用原码和补码表示的负数最多分别有______个(不包括0)。

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

在Windows的DOS窗口中键入命令C:\＞nslookupSettype=mx＞163.com.cn这个命令序列的作用是(40)。

有关细菌内毒素检查法的叙述，错误的是

既能补肾助阳，又能祛风除湿的药物是

万能式断路器操作方式有()。

阿道夫瓦格纳认为课税能充分而灵活地保证国家经费开支需要的原则是（ ）。

全羊席是鸿宾楼等清真饭店的名牌。()

执行完下列语句段后，i值为()。intf(intx){return((x＞0)?x*f(x一1)：2)；}i=f(f(1))；

回避是指_____。

2019年4月30日，习近平在纪念五四运动100周年纪念大会上发表讲话指出，五四运动孕育了以爱国、进步、民主、科学为主要内容的伟大五四精神。其核心是()

[*]

A、Itoffersawardtowinnerstostarttheirbusiness.B、Itistargetedatteenagersandyoungadults.C、Ithelpscreateachanne

堆排序是一种基于的排序方法，不是堆。

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

阿道夫瓦格纳认为课税能充分而灵活地保证国家经费开支需要的原则是（　　　）。