首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列序列中不满足堆条件的是( )。
下列序列中不满足堆条件的是( )。
admin
2019-08-21
20
问题
下列序列中不满足堆条件的是( )。
选项
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/rr0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在关系数据模型中,域是指
在SQL语言的SELECT语句中,用于实现选择运算的子句是( )
下列关于操作查询的叙述中,错误的是( )。
查询"书名"字段中包含"等级考试"字样的记录,应该使用的条件是( )。
设有一个商店的数据库,记录客户及其购物情况,由三个关系组成:商品(商品号,商品名,单价,商品类别,供应商),客户(客户号,姓名,地址,电邮,性别,身份证号),购买(客户号,商品号,购买数量),则关系购买的键为
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
一个栈的初始状态为空。现将元素A,B,C,D,E依次入栈,然后依次退栈三次,并将退栈的三个元素依次入队(原队列为空),最后将队列中的元素全部退出。则元素退队的顺序为
在学生成绩表中,查询成绩为70-80分之间(不包括80)的学生信息。正确的条件设置是
某学生成绩管理系统的"主窗体"如下图左侧所示,点击"退出系统"按钮会弹出下图右侧"请确认"提示框;如果继续点击"是"按钮,才会关闭主窗体退出系统,如果点击"否"按钮,则会返回"主窗体"继续运行系统。为了达到这样的运行效果,在设计主窗体时为"退出系统"按钮
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
随机试题
A.心房颤动B.心房扑动C.窦性心动过速D.阵发性房性心动过速E.阵发性室性心动过速心房率大于350次/分
患儿,男,14岁。后仰摔伤左肘关节,局部疼痛、肿胀、功能障碍。体检:左肘关节明显肿胀、压痛,尺骨鹰嘴向后突出,肘关节半屈位,肘后三角关系破坏。首选的检查是
女性患者,65岁。既往有高血压病史8年。4小时前突感剧烈头痛,头晕,伴呕吐,测血压210/120mmHg,首选的治疗是()。
某年某月某日,某铁矿发生火灾事故,由于该矿和临矿互通,火灾共涉及5个矿区,造成上百人被困井下。经多方抢救,遇难矿工人数仍达70人。随即成立了国务院事故调查组,调查组由国家安全生产监督管理总局、监察部、全国总工会、国土资源部、省人民政府联合组成,分为综合、技
我国目前只在上海、大连、郑州三地设有期货公司。()
以下属于控制权变更型资产重组的是()。
以下关于工作丰富化的说法错误的是()。
【2014上】简述教师教学能力的结构。
人民检察院审查批准逮捕犯罪嫌疑人由()决定。
行为人组织、领导或者参加恐怖活动组织后又具体实施杀人、绑架、爆炸的犯罪行为,应当()。
最新回复
(
0
)