首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在每一趟排序过程中,都将待排序序列中最大关键字选出来,并将它从待排序序列中剔除,继续对剩余元素进行同样操作的排序方法,这种排序方法称为( )。
在每一趟排序过程中,都将待排序序列中最大关键字选出来,并将它从待排序序列中剔除,继续对剩余元素进行同样操作的排序方法,这种排序方法称为( )。
admin
2010-05-13
28
问题
在每一趟排序过程中,都将待排序序列中最大关键字选出来,并将它从待排序序列中剔除,继续对剩余元素进行同样操作的排序方法,这种排序方法称为( )。
选项
A、基数排序
B、堆排序
C、起泡排序
D、选择排序
答案
2
解析
若将堆看成一个完全二叉树对应的序列,则完全二叉树中所有非终端结点的值均不大于(不小于)其左右孩子结点的值。堆排序每次都选出最大或最小的结点。
转载请注明原文地址:https://kaotiyun.com/show/hgSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
8段共阴极LED数码管如下图所示,为使其显示数字5,其段代码(高位到低位的顺序是:dpgfedcba)为()。
如果条件为负数,将R1指向的内存单元中8位数据加载到R0寄存器中,正确的ARM指令为()。
小端模式下如果从0x30000000到0x30000007存放的一个双字为0x1234567890ABCDEF,且R1=0x30000000,则加载指令LDRBR0,[R1]执行后,R0=【49】、LDRHR2,[R1,#2]执行后,R2=【50】。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中的组成部分A是【41】;组成部分B是【42】。
一个典型的基于嵌入式WEB服务器的应用软件结构如下图所示,图中的框A是【79】,框B是【80】。
下面关于ARM公司定义的AMBA的叙述中,错误的是()。
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色(或不同亮度)的最大数目。像素深度是8位的灰度图像,其不同的亮度等级总数为【43】种。最多可以有大约1600万种颜色的图像称为真彩色图像,真彩色图像的像素深度为【44】位。
某机械设备的控制器,其基本功能要求有:需要有8个数字量输入,用于采集设备的状态信息;且需要8个数字量输出,用于控制设备动作。具备一个RS-232接口,可以和上位机连接,接收上位机发送的命令及参数。需要提供一个基准定时信号,定时
小端模式下ARM指令序列如下:LDRR0,=0x13579246LDRR1,=0xl0000000STRR0,[R1,#8]!执行后,内存0x10000008中的值=__________【55】,R1=__________【56】
_________是从栈中删除元素的序列。_________是上述所有操作结束后栈中的元素列表(从底到顶)。
随机试题
薪酬水平的影响因素。
A、碳酸钙B、焦磷酸钙C、二氧化硅D、不溶性偏磷酸钙E、B+C与单氟磷酸钠牙膏相容的摩擦剂是
单位建筑工程概算包括( )。
重大质量与安全事故发生后,应当由()迅速组建重大质量与安全事故现场应急处置指挥机构,负责事故现场应急救援和处置的统一领导与指挥。
合理的现金预算是实现个人理财规划的基础,预算编制的程序包括()。Ⅰ.设定长期理财规划目标Ⅱ.预测年度收入Ⅲ.算出年度支出预算目标Ⅳ.计算合理的现金储蓄目标
贷款的合规性调查是指银行业务人员对借款人和担保人的资格合乎法律和监管要求的行为进行调查、认定。()
浙江省物产丰富,人杰地灵,文化积淀深厚。请回答:浙江有一处著名的古人类遗址是母系氏族社会文化的代表,请说出它的名字。
某工厂现有甲种原料360千克,乙种原料290千克,计划利用这两种原料生产A、B两种产品共50件。已知生产1件A种产品,需用甲种原料9千克,乙种原料3千克,可获利润700元;生产1件B种产品,需用甲种原料4千克,乙种原料10千克,可获利润1200元。则最大利
DothefollowingstatementsagreewiththeinformationgiveninReadingPassage3?Inboxes32-36onyouanswersheet,writeTRU
Whatisthewomandoing?
最新回复
(
0
)