首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各序列中不是堆的是
下列各序列中不是堆的是
admin
2020-06-29
55
问题
下列各序列中不是堆的是
选项
A、(91,85,53,36,47,30,24,12)
B、(91,85,53,47,36,30,24,12)
C、(47,91,53,85,30,12,24,36)
D、(91,85,53,47,30,12,24,36)
答案
C
解析
若有n个元素的序列,将元素按顺序组成一棵完全二叉树,当且仅当满足下列条件时称为堆:大根堆,所有结点的值大于或等于左右子结点的值;小根堆,所有结点的值小于或等于左右子结点的值。A、B、D选项属于大根堆,C选项由于47<91,判断属于小根堆,但91>85,不满足条件,不是堆,故正确答案为C选项。
转载请注明原文地址:https://kaotiyun.com/show/178p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modi.cpp,该程序运行时有错,请改正其中错误,使得程序正常运行,并使程序输出的结果为:CTest注意:不要改动main函数,不能增行或删行,也不能更改程序的结构,错误的语句在//**
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,该工程中包含一个程序文件main.cpp,其中有日期类Date、人员类Person及排序函数sortByName和主函数main的定义。请在程序中的横线处填写适当的代码并删除横线,以
在下面的类声明中,错误的是
数据库设计中反映用户对数据要求的模式是( )。
在软件开发中,需求分析阶段产生的主要文档是( )。
数据库应用系统中的核心问题是( )。
下列关于输入流类成员函数getline()的表述中,错误的是
下列字符中,可以出现在合法的C++标识符中的是
下列字符串中,不可以用做C++标识符的是()。
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是( )。
随机试题
在美国,电风扇要求安全、轻巧、便宜,中国企业若要把电风扇出口到美国则适宜采取的产品质量标准战略为()
兴奋通过突触传递特征的叙述,错误的是
32.党的十五大把邓小平理论确立为党的指导思想并写进党章。
足少阳胆经起于
尘埃是空气中微生物的重要载体,体积较大的颗粒尘埃因地心引力的关系而迅速下沉,但可长期保持悬浮状态的尘埃颗粒直径应为
患者,女性,35岁,自诉后牙松动来院求治。检查发现根分叉完全暴露。水平方向可穿通。X线片示:牙根周围明显骨丧失,对其根分叉病变分类正确的是
乳化沥青贯人式路面,其厚度通常为()cm。
某国对吸烟情况进行了调查,结果表明,最近三年来,中学生吸烟人数在逐年下降。于是,调查组得出结论:吸烟的青少年人数在逐年减少。下述哪项如果为真,则调查组的结论受到怀疑?
下列程序的运行结果是()。#include<stdio.h>voidsub(int*s,int*y){staticintm=4;*y=s[m];m--;}voidmain(){inta[]={1,2,3,4,5},k,x;
Whydowecry?Canyouimaginealifewithouttears?Notonlydotearskeepyoureyeslubricated,theyalsocontaina【B1】______
最新回复
(
0
)