首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在每一趟排序过程中,都将待排序序列中最大关键字选出来,并将它从待排序序列中剔除,继续对剩余元素进行同样操作的排序方法,这种排序方法称为( )。
在每一趟排序过程中,都将待排序序列中最大关键字选出来,并将它从待排序序列中剔除,继续对剩余元素进行同样操作的排序方法,这种排序方法称为( )。
admin
2010-05-13
34
问题
在每一趟排序过程中,都将待排序序列中最大关键字选出来,并将它从待排序序列中剔除,继续对剩余元素进行同样操作的排序方法,这种排序方法称为( )。
选项
A、基数排序
B、堆排序
C、起泡排序
D、选择排序
答案
2
解析
若将堆看成一个完全二叉树对应的序列,则完全二叉树中所有非终端结点的值均不大于(不小于)其左右孩子结点的值。堆排序每次都选出最大或最小的结点。
转载请注明原文地址:https://kaotiyun.com/show/hgSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面有关GNU的描述语句中,不恰当的是()。
下面关于WiFi无线局域网的叙述中,错误的是()。
下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中,正确的是()。
ARM处理器如果R1=0x98001200,已知在小端模式下,内存0x98001204中存放数据0x35,0x98001205中存放数据0x36,0x98001206中存放数据0x37,0x98001207中存放数据0x38,在指令LDRR0,[R1,#
汉字有多种不同的编码标准,下面关于不同编码标准之间关系的叙述中,错误的是()。
小端模式下如果从0x30000000到0x30000007存放的一个双字为0x1234567890ABCDEF,且R1=0x30000000,则加载指令LDRBR0,[R1]执行后,R0=【49】、LDRHR2,[R1,#2]执行后,R2=【50】。
局域网指较小地域范围内的计算机网络,最流行的局域网是以太网。以太网采用的通信协议是【47】,连接在以太网中的每台计算机必须至少有一个全球唯一的【48】地址。
实时操作系统(RTOS)有3个主要的实时指标,除响应时间和生存时间之外,另一个指标是在给定时间内可以处理的事件总数,它称为__________【67】,其英文名称是__________【68】。
实时系统对时间约束要求的严格性,使【73】性成为实时系统的一项重要性能要求,它是指RTOS能够对外部事件的【74】时间和实时任务的执行时间进行判断,以确定被事件触发的实时任务能否在规定的时间内完成。
随机试题
Americanwomenseemlessinclinedto______upeasilytotheboss.
Thedoctorshavetried______tosavehislife.
Therearetimeswhenpeoplearesotiredthattheyfallasleepalmostanywhere.Wecanseethereisalotofsleepingonthebus
女性,40岁,左乳房外上象限4cm×3cm,肿块,距乳头距离5cm,可推动,但是病人双手叉腰时肿块活动度明显受限,左腋窝未扪及肿大淋巴结。该病人若确诊为乳腺癌.手术方式应选择
(2004年第77题)大面积烧伤24小时内的病人,首选的主要治疗措施是
调查地区乙型肝炎感染情况,可用
()应纳入施工现场管理,交通导行应根据不同的施工阶段设计交通导行方案。
提出情绪的“评定——兴奋”说的是()
下列关于系统软件的叙述中,正确的是()。
Whenaninventionismade,theinventorhasthreepossiblecoursesofactionopentohim:hecangivetheinventiontotheworld
最新回复
(
0
)