首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在每一趟排序过程中,都将待排序序列中最大关键字选出来,并将它从待排序序列中剔除,继续对剩余元素进行同样操作的排序方法,这种排序方法称为( )。
在每一趟排序过程中,都将待排序序列中最大关键字选出来,并将它从待排序序列中剔除,继续对剩余元素进行同样操作的排序方法,这种排序方法称为( )。
admin
2010-05-13
44
问题
在每一趟排序过程中,都将待排序序列中最大关键字选出来,并将它从待排序序列中剔除,继续对剩余元素进行同样操作的排序方法,这种排序方法称为( )。
选项
A、基数排序
B、堆排序
C、起泡排序
D、选择排序
答案
2
解析
若将堆看成一个完全二叉树对应的序列,则完全二叉树中所有非终端结点的值均不大于(不小于)其左右孩子结点的值。堆排序每次都选出最大或最小的结点。
转载请注明原文地址:https://kaotiyun.com/show/hgSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
8段共阴极LED数码管如下图所示,为使其显示数字5,其段代码(高位到低位的顺序是:dpgfedcba)为()。
下列各项中,不属于类Unix操作系统的是()。
下面关于无线通信技术的一些叙述中,错误的是()。
若把嵌入式系统设计开发过程分为:系统需求分析与规格说明、系统设计、构件设计、系统集成与测试等4个阶段。下面的说法中,恰当的是()。
ARM处理器有7种异常,按向量地址从小到大排列的顺序是:__________【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、__________【48】以及快速中断FIQ。
下图为利用ARM芯片的GPIO引脚连接按键的典型接口。当图中KEY1与KEY2键按下,其他按键均松开时,ARM芯片读到的GPF6~GPF1的状态为()。
ARM处理器中存储器保护单元英文简写为【53】,它允许ARM处理器【54】GB的地址空间定义为8对域,分别控制8个指令和8个数据内存区域。
实时操作系统(RTOS)有3个主要的实时指标,除响应时间和生存时间之外,另一个指标是在给定时间内可以处理的事件总数,它称为【67】_______,其英文名称是【68】_______。
试题基于以下描述:有一个初始为空的栈和下面的输入序列A、B、C、D、E、F、G;现经过如下操作:push,push,pop,push,push,top,push,pop,pop。
设有两个事务T1和T2,其并发操作序列如下表所示。则下面说法中正确的是________。
随机试题
非常彻底的喷射或抛射除锈属于()。
重型肝炎的治疗中不宜
初产妇,产钳助产娩出4200g男婴,胎盘娩出后出现时多时少间歇性阴道出血,宫体柔软,最可能的原因是
关于国际法渊源的表述,下列哪些选项是不正确的?
某工程合同确定方式为:发包方不需对工程量做出任何限定,承包方在投标时只按发包方给出的分部分项目工程及工程范围做出报价,而工程量则按实际完成的数量结算,这种合同属于()
下列各项中,属于凭证录入内容的有()。
以下关于地方各级人民大表大会的说法中正确的是()。
加德纳提出智力是由多种独立的智力成分构成的。加德纳提出这些智力成分的依据包括
以下关于虚拟局域网的描述中,错误的是
Readthenewspaperarticlebelowaboutbusinesstelecard.Foreachquestion(23-28),choosethecorrectanswer.Markoneletter
最新回复
(
0
)