首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法?
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法?
admin
2010-07-20
18
问题
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法?
选项
A、归并排序
B、直接插入排序
C、直接选择排序
D、快速排序
答案
C
解析
直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束)其他几种排序方法都必须等到排序完成才能找到最大关键码。
转载请注明原文地址:https://jikaoti.com/ti/kK97FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面关于实时系统的叙述中,错误的是()。
如果ARM小端模式下,R0=0x10000000,内存0x10000000到0x10000007中的数据分别为,0,1,2,3,4,5,6,7,执行指令LDMIAR0,{R1,R2}后,R1=【53】和R2=【54】
存储器的带宽是指每秒可传输(读出/写入)的最大数据总量。存储器带宽与存储器总线的工作__________【59】有关,也与数据线的__________【60】和每个总线周期的传输次数有关。
文字信息是人们用以表达和传递信息的媒体之一,大多数嵌入式系统都必须处理文字信息。下面关于文字信息的表示及其处理的叙述中,错误的是()。
GCC是针对Linux操作系统环境下应用程序的编译工具,下面叙述中错误的是()。
关于ARM处理器的工作模式,以下说法正确的是()。
响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一,其具体指标包括:【67】延迟时间和【68】切换时间。
广义表是线性表的推广,是由零个或多个单元素或()所组成的有限序列。
与广域网相比,局域网具有下列哪些特征?
MicrosoftSQLServer2000和下列哪一个产品集成使用,可以支持贸易伙伴之间的在线交流?
随机试题
法律的特征表现在公正性和【】
某派出所以田某违反治安管理为由作出罚款300元处罚。下列哪些说法是正确的?()
在Word编辑状态下,可以通过双击状态栏上的“改写”按钮将系统当前的“插入”状态换为“改写”状态。()
2016年3月1日,甲公司因发生财务困难,无力偿还所欠乙公司800万元款项。经双方协商同意,甲公司以自有的一栋办公楼和一批存货抵偿所欠债务。用于抵债的办公楼原值为700万元,已提折旧为200万元,公允价值为600万元;用于抵债的存货账面价值为90万元,
下列建设项目经济评价指标中,属于静态指标的是()。
党是中国社会主义事业的()。
行政处罚包括以下形式()
小红和妈妈去农贸市场,发现市场上出售的普通猪肉大约8元/斤,散养的黑土猪肉大约20元/斤,价格差距悬殊。下列选项中,与小红的发现属于同类价格现象的是:
Whatisthisadvertisementselling?
Inmodernsociety,weightproblemisbecomingmoreandmoreevidentforchildren,butwhenrequiredbytheirparentstoeatspin
最新回复
(
0
)