首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一组数据(30,20,10,15,35,1,10,5),用堆排序(小顶堆)的筛选方法建立的初始堆为( )。
一组数据(30,20,10,15,35,1,10,5),用堆排序(小顶堆)的筛选方法建立的初始堆为( )。
admin
2019-07-18
45
问题
一组数据(30,20,10,15,35,1,10,5),用堆排序(小顶堆)的筛选方法建立的初始堆为( )。
选项
A、1,5,15,20,35,10,30,10
B、1,10,30,10,5,15,35,20
C、1,5,10,15,35,30,10,20
D、A、B和C均不正确
答案
C
解析
考查初始堆的建立。首先对以第「n/2」个结点为根的子树(也即最后一个结点的父结点为根的子树)筛选,使该子树成为堆,之后向前依次对各结点为根的子树进行筛选,直到筛选到根结点。从「n/2」~1依次筛选堆的过程如下图所示:
转载请注明原文地址:https://kaotiyun.com/show/LRCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
贝多芬
下列有关《布列斯特和约》的说法中,错误的一项是()。
公元843年,查理曼的三个孙子签订《凡尔登条约》三分查理曼帝国,奠定的三个国家的雏形是()。①德意志②法兰西③西班牙④意大利
阅读材料并结合背景知识回答问题:材料到17世纪60年代,伟大的科学学会的时代到来了:英国皇家学会、法国科学院先后成立。此前,科学工作在很大程度上仰仗于国王对科学家个人的资助一第谷领取丹麦国王的津贴,开普勒由德意志皇帝资助;或者靠某些科学“爱好者”、赞助者
1956年,苏共二十大后,匈牙利大党员和群众强烈要求克服个人崇拜,扩大民主,实行经济改革,一些由知识分子、大学生和干部组成的社团组织纷纷成立,其中最有影响者是()。
第一次世界大战后殖民地和半殖民地第一次取得胜利的民族民主革命是()。
下列关于社会大分工不正确的说法是()。
某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。(1)设计该机微指令的格式,
假设二叉树采用二叉链表存储结构存储,试设计一个算法,求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
随机试题
社会工作者对()的伦理责任不属于社会工作专业伦理的主要内容。
2014年2月,甲与乙签订了一份借款合同,合同约定乙借给甲人民币10万元,借款期限为半年,利率为同期银行贷款利率的4倍。2014年8月,由于甲资金紧张,到期无法按约定偿还借款。乙找到某律师事务所刘某,委托其代为追款,刘某找到甲并警告,若不及时还款,将诉诸法
除了继续前进,我们没有别的选择余地。
小李从部队转业回到家乡,得到一笔转业费50000元。就这笔转业费而言小李应该缴纳个人所得税()。
订立保险合同时,保险人有责任向投保人说明保险合同的条款内容。()
一、注意事项一、本试卷由给定资料与作答要求两部分构成。考试时限为150分钟。其中,阅读给定资料参考时限为40分钟,作答参考时限为110分钟。满分100分。二、给定资料1.笋岗村是深圳一个著名的城中村。和城市里的小区比,村内的居住条件几乎
问题和解决问题的办法都存在于实践之中。不到火热的实践生活中去,只能讲没有实际内容的空问题;停留在纸堆和笔墨里的问题,只能是__________的虚问题;拍脑袋拍出的问题,往往只是一些不着边际的假问题。只有在实践中,才能发现真问题,才能听到时代的______
“和平鸽”是和平的象征,这一典故出自()。
Fearsof"madcow"diseasespread(1)_____theglobelastweek(2)_____SouthAfrica,NewZealandandSingaporejoiningmostof
【B1】【B10】
最新回复
(
0
)