下面各序列中，只有(60)不是小顶堆。

admin2010-05-22 46

问题下面各序列中，只有(60)不是小顶堆。

选项 A、(16，18，32，65，43，57，66)
B、(9，21，34，35，47，66，37)
C、(17，22，56，77，36，39，58)
D、(31，46，50，88，67，101，92)

答案C

解析小顶堆要求序列中的元素满足ki　＜=k2i且ki＜=k2i+1，可以将序列用一个完全二叉树表示出来，所有非终端结点的值要不大于其左右孩子结点的值。

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

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐

系统工程师小李希望查询到中国计算机职业技术资格刚(http://www.rkb.gov.cn)的Web服务器的IP地址，他在一台连接到互联网的工作站上用命令行方式进行查询。下列命令中______无法让小李查询到该网站的IP地址。
某项目为期两年，现在是在第二年。自从项目开始以来，有些项目团队成员的角色和责任发生了变化。有的队员离开了项目，还有新成员加入了项目。而且，一些已完成的工作包还没有得到要求的完工签字。由于一个关键队员的突然离去，3个工作包比原计划落后了5个星期。对许多项目活
以下关于招投标的说法，错误的是()。
在项目组合管理中，对结构化的项目进行选择和优先级排序，一般会直接用到________技术。
现代企业信息系统的一个明显特点是，企业从依靠信息进行管理向盟转化。________
根据《电子计算机机房设计规范(GB50174--1993)》，计算机网络机房应选择采用四种接地方式。(173)接地系统是将电源的输出零电位端与地网连接在一起，使其成为稳定的零电位。要求该接地的地线与大地直接相通，其接地电阻要求小于1Ω。
()不属于软件工程国家标准的文档标准类。
(2014下集管)在制定项目进度计划过程中，______可以根据有限的资源对项目进度进行调整，是一种结合了确定性与随机性的一种方法。
当采用系统性能基准测试程序来测试系统性能时，常使用浮点测试程序Linpack、　Whetstone基准测试程序、SPEC基准程序、TPC基准程序等。其中(53)主要用于评价计算机事务处理性能。
二叉树的前序、中序和后序遍历法最适合采用(1)来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为(2)，而使上述路径长度总和达到最小的树称为(3)。它一定是(4)。在关于树的几个叙述中，只有(5)是正确的。

随机试题

当磨损限度相同时，刀具寿命愈长，表示刀具磨损发生（）。
不属虚劳预防调护应做到的是
臀位妊娠的护理是
制造过程质量监理的任务就是要建立一个监控状态下的生产系统，具体地讲，包括标准化作业和(　　)两个环节。
采用我国施工合同示范文本，合同实施过程中，承包人提出工程变更，须经()批准。
以暴力、威胁方法阻碍红十字会工作人员依法履行职责，构成妨害公务罪，必须()。
某计算机主存按字节编址，主存与高速缓存cache的地址变换采用组相联映像方式(即组内全相联，组间直接映像)。高速缓存分为1组，每组包含4块，块的大小为512B，主存容量为1MB。构成高速缓存的地址变换表相联存储器容量为(79)。每次参与比较的存储单元为(8
下列能够交换变量X和Y值的程序段是(　　)。
A、 B、 C、 D、 C
Frenchfries,washeddownwithapintofsoda,areafavoritepartoffast-foodlunchesanddinnersformillionsofAmericanyou

最新回复(0)

下面各序列中，只有(60)不是小顶堆。

数据库系统工程师上午基础知识考试

软考中级

系统工程师小李希望查询到中国计算机职业技术资格刚(http://www.rkb.gov.cn)的Web服务器的IP地址，他在一台连接到互联网的工作站上用命令行方式进行查询。下列命令中______无法让小李查询到该网站的IP地址。

以下关于招投标的说法，错误的是()。

在项目组合管理中，对结构化的项目进行选择和优先级排序，一般会直接用到________技术。

现代企业信息系统的一个明显特点是，企业从依靠信息进行管理向盟转化。________

()不属于软件工程国家标准的文档标准类。

(2014下集管)在制定项目进度计划过程中，______可以根据有限的资源对项目进度进行调整，是一种结合了确定性与随机性的一种方法。

当采用系统性能基准测试程序来测试系统性能时，常使用浮点测试程序Linpack、 Whetstone基准测试程序、SPEC基准程序、TPC基准程序等。其中(53)主要用于评价计算机事务处理性能。

二叉树的前序、中序和后序遍历法最适合采用(1)来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为(2)，而使上述路径长度总和达到最小的树称为(3)。它一定是(4)。在关于树的几个叙述中，只有(5)是正确的。

当磨损限度相同时，刀具寿命愈长，表示刀具磨损发生（）。

不属虚劳预防调护应做到的是

臀位妊娠的护理是

制造过程质量监理的任务就是要建立一个监控状态下的生产系统，具体地讲，包括标准化作业和( )两个环节。

采用我国施工合同示范文本，合同实施过程中，承包人提出工程变更，须经()批准。

以暴力、威胁方法阻碍红十字会工作人员依法履行职责，构成妨害公务罪，必须()。

下列能够交换变量X和Y值的程序段是( )。

A、 B、 C、 D、 C

Frenchfries,washeddownwithapintofsoda,areafavoritepartoffast-foodlunchesanddinnersformillionsofAmericanyou

当采用系统性能基准测试程序来测试系统性能时，常使用浮点测试程序Linpack、　Whetstone基准测试程序、SPEC基准程序、TPC基准程序等。其中(53)主要用于评价计算机事务处理性能。

制造过程质量监理的任务就是要建立一个监控状态下的生产系统，具体地讲，包括标准化作业和(　　)两个环节。

下列能够交换变量X和Y值的程序段是(　　)。