首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列______方法。
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列______方法。
admin
2010-05-13
63
问题
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列______方法。
选项
A、归并排序
B、直接插入排序
C、直接选择排序
D、快速排序
答案
4
解析
直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束),而其他几种排序方法都必须等到排序完成才能找到最大关键码。
转载请注明原文地址:https://kaotiyun.com/show/jpSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
已知某ARM处理器内部看门狗定时器(wDT)控制寄存器地址为0x40040000,将这个地址装入。R0后,要写WDT的值(在R1中)来使能看门狗定时器,以下正确的指令是()。
S3C2410与一位LED数码管的连接如下图所示,假设8段LED数码管为共阳接法。U1作为锁存器(当其CLK引脚出现上升沿时,其8D~1D的状态被锁存)并用于驱动。为使下图中的数码管显示字符“9”的汇编语言程序片段如下,填空使程序语句完整。MOVR0,
下列关于μC/OS—II操作系统的描述中,错误的是()。
下列产品中不属于嵌入式系统的是()。
关于ARM嵌入式处理器的工作状态,以下说法错误的是()。
8段共阳极LED数码管示意如图所示,为了显示字符9,其二进制代码(按dpgfedcba的顺序排列)是()。
存储器的带宽是指每秒可传输(读出/写入)的最大数据总量。存储器带宽与存储器总线的工作【59】_______有关,也与数据线的【60】_______和每个总线周期的传输次数有关。
操作系统具有进程管理、存储管理、文件管理和设备管理的功能,在以下有关的描述中,哪一个是不正确的?
数据库中,每个事务都感觉不到系统中其他事务在并发地执行,这一特性称为事务的【】。
对n个记录的文件进行堆排序,最坏情况下的执行时间为
随机试题
乳制品中不溶性膳食纤维不包括()。
男性,29岁。劳动时常有胸闷、气短等症状,有时突然站起时会发生眩晕,甚至神志丧失。查体:胸骨左缘第3~4肋间闻及Ⅲ级粗糙的喷射性收缩期杂音,超声心动图示室间隔肥厚。应考虑为
下列哪一项属于Ⅳ型超敏反应
中医称马口相当于
根据《中华人民共和国海关企业信用管理暂行办法》,海关根据企业信用状况将企业认定为认证企业、___________企业和失信企业。
根据我国《证券法》的规定,下列不属于公司公开发行新股的条件是()。
甲公司于2×19年取得乙公司40%股权,实际支付价款为7000万元,投资时乙公司可辨认净资产公允价值为16000万元(各项可辨认资产、负债的公允价值与账面价值相等),取得投资后甲公司能够对乙公司施加重大影响。乙公司2×20年度实现净利润1600万元,其中包
下列不适用旅行社质量保证金进行赔偿的情形有()。
更衣:游泳:洗澡
关于清末对刑律修订的表述,错误的是()。
最新回复
(
0
)