首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列序列中不满足堆条件的是( )。
下列序列中不满足堆条件的是( )。
admin
2022-04-01
26
问题
下列序列中不满足堆条件的是( )。
选项
A、(98,95,93,94,89,90,76,80,55,49)
B、(98,95,93,94,89,85,76,64,55,49)
C、(98,95,93,94,89,90,76,64,55,49)
D、(98,95,93,96,89,85,76,64,55,49)
答案
D
解析
根据堆的定义,n个元素的序列(h
1
,h
2
,…h
n
),当且仅当h
i
≤h
2i
且h
i
≤h
2i+1
时为小顶堆,当且仅当h
i
≥h
2i
且h
i
≥h
2i+1
时为大顶堆。D项中,h
2
=95,h
4
=96,h
2
<h
4
,但h
5
=89,h
2
>h
5
,不满足小顶堆和大顶堆条件。
转载请注明原文地址:https://kaotiyun.com/show/kmkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下选项中关于程序模块化的叙述错误的是()。
有以下程序main(){inta=3:a+=a-=a*a;printf("%d\n",a);}程序的输出结果是
以下选项中可用作C程序合法实数的是()。
若变量已正确定义for(x=0,y=0;(y!=99&&x<4);x++)则以上for循环
以下叙述中正确的是
有以下函数intfun(char*x,char*y){intn=0:while((*x==*y)&&*x!=’\0’){x++;y++;n++;}returnn;)函数的
合法定义一维数组的是()。
在数据库系统中,用于对客观世界中复杂事物的结构及它们之间的联系进行描述的是()。
我们所写的每条C语句,经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:将形参n所指变量中,各位上为偶数的数去掉,剩余的数按原来从高位到低位的顺序组成一个新数,并通过形参指针n传回
随机试题
用同钢号某直径钢筋代替另一种直径的钢筋时,其直径变化范围不宜超过().
芍药分为赤芍与白芍两种,始于何本草书籍
知识产权具有的特征有()。
国民经济统计中核算存货的价格,原则上应采用()。
下列属于国家经常性统计调查制度的有()。
要约,是指希望和他人订立合同的意思表示。下列选项中属于要约的是()。
书数是文化基础知识技能,作为“小艺”,安排在小学学习。大学比小学程度提高,学习的课程内容也有变化,大学列入计划的是
Access数据表中的“记录”,在关系数据模型中对应的概念是()。
A、Documentarycredit.B、Documentarycollection.C、Paymentinadvance.D、Openaccount.A当女士向男士寻求关于相对安全的结算方式时,男士的回答是“documentaryc
表明
最新回复
(
0
)