对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列方法

admin2010-07-20 58

问题对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列方法

选项 A、归并排序
B、直接插入排序
C、直接选择排序
D、快速排序

答案C

解析直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束)其他几种排序方法都必须等到排序完成才能找到最大关键码。

转载请注明原文地址:https://kaotiyun.com/show/Z6vZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

数字图像的文件格式有多种，不同的文件格式采用不同的编码方法。其中JPEG大多采用有损压缩方法，压缩率较高，它在【43】中广泛使用。【44】图像文件格式采用无损压缩方法，图像的颜色数目较少，文件特别小，适合在网页中作为插图或剪贴画使用。
下面关于嵌入式系统中常用的触摸屏的叙述中，错误的是()。
在ARM汇编语言程序设计中，以下说法错误的是()。
嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和___________【57】存储器以及外部存储设备，按照存储信息的不同又可分为___________【58】存储器和数据存储器。
在ARM汇编语言中，大端模式下，通过伪指令MyvarDCD0x11223344在内存中定义了1个变量并赋值，已知R0=0，R1=0xaabbccdd，R2=0，则依次执行：LDRR2，=MyvarLDRR0，[R2]STRR1，[R2]以
数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为16kb／s，其取样频率是8kHz，单声道，量化位数为8位，采用压缩编码，那么压缩比是()。
嵌入式Web服务器应用需求与通用Web服务器应用需求是不同的，它不是以提供信息服务为主，而是提供远程【77】及配置设备的一种方式。嵌入式Web服务器的硬件设计时，需设计能够支持以太网连接的电路。AX88796是一款以太网控制器芯片，若其片选信号CS引脚连到
ARM处理器采用的指令集结构是___________【47】，其中面向实时系统的嵌入式Cortex系列是___________【48】。
用户对SQL数据库的访问权限中，如果只允许删除基本表的元组，应授予________权限。
在因特网的域名体系中，教育机构的顶级域名是______。

随机试题

柳永《八声甘州》(对潇潇暮雨洒江天)一词所表达的主要内容是()
妊娠合并急性病毒性肝炎妇女，下列措施正确的是（　　）。
工作标准化的目的是
室内空气质量标准规定，对于100m2的房间采样点最少应设置的数目为
以下情形中存在票据资金关系的有()。
当投资组合价值因风险资产收益率的提高而下降时，风险资产的投资比例随之下降，反之则上升。()
地处市区的某内资企业为增值税一般纳税人，主要从事货物的生产与销售。2010年1月按规定缴纳了增值税100万元，同时补交上一年度增值税10万元及相应的滞纳金1．595万元、罚款20万元。该企业本月应缴纳城市维护建设税()万元。
流动资金贷款是指银行向从事合法生产经营的个人发放的、用于满足个人控制的企业()款。
罗某犯放火罪应被判处10年有期徒刑，此时人民法院对罗某还可以适用的附加刑是()。
IcametoAfricawithonepurpose:IwantedtoseetheworldoutsidetheperspectiveofEuropeanegocentricity.Icouldhavec

最新回复(0)

对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列方法

三级数据库技术

NCRE全国计算机三级

下面关于嵌入式系统中常用的触摸屏的叙述中，错误的是()。

在ARM汇编语言程序设计中，以下说法错误的是()。

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和_【57】存储器以及外部存储设备，按照存储信息的不同又可分为_【58】存储器和数据存储器。

在ARM汇编语言中，大端模式下，通过伪指令MyvarDCD0x11223344在内存中定义了1个变量并赋值，已知R0=0，R1=0xaabbccdd，R2=0，则依次执行：LDRR2，=MyvarLDRR0，[R2]STRR1，[R2]以

ARM处理器采用的指令集结构是_【47】，其中面向实时系统的嵌入式Cortex系列是_【48】。

用户对SQL数据库的访问权限中，如果只允许删除基本表的元组，应授予________权限。

在因特网的域名体系中，教育机构的顶级域名是______。

柳永《八声甘州》(对潇潇暮雨洒江天)一词所表达的主要内容是()

妊娠合并急性病毒性肝炎妇女，下列措施正确的是（　　）。

工作标准化的目的是

室内空气质量标准规定，对于100m2的房间采样点最少应设置的数目为

以下情形中存在票据资金关系的有()。

当投资组合价值因风险资产收益率的提高而下降时，风险资产的投资比例随之下降，反之则上升。()

地处市区的某内资企业为增值税一般纳税人，主要从事货物的生产与销售。2010年1月按规定缴纳了增值税100万元，同时补交上一年度增值税10万元及相应的滞纳金1．595万元、罚款20万元。该企业本月应缴纳城市维护建设税()万元。

流动资金贷款是指银行向从事合法生产经营的个人发放的、用于满足个人控制的企业()款。

罗某犯放火罪应被判处10年有期徒刑，此时人民法院对罗某还可以适用的附加刑是()。

IcametoAfricawithonepurpose:IwantedtoseetheworldoutsidetheperspectiveofEuropeanegocentricity.Icouldhavec

对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列方法

三级数据库技术

NCRE全国计算机三级

下面关于嵌入式系统中常用的触摸屏的叙述中，错误的是()。

在ARM汇编语言程序设计中，以下说法错误的是()。

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和___________【57】存储器以及外部存储设备，按照存储信息的不同又可分为___________【58】存储器和数据存储器。

在ARM汇编语言中，大端模式下，通过伪指令MyvarDCD0x11223344在内存中定义了1个变量并赋值，已知R0=0，R1=0xaabbccdd，R2=0，则依次执行：LDRR2，=MyvarLDRR0，[R2]STRR1，[R2]以

ARM处理器采用的指令集结构是___________【47】，其中面向实时系统的嵌入式Cortex系列是___________【48】。

用户对SQL数据库的访问权限中，如果只允许删除基本表的元组，应授予________权限。

在因特网的域名体系中，教育机构的顶级域名是______。

柳永《八声甘州》(对潇潇暮雨洒江天)一词所表达的主要内容是()

妊娠合并急性病毒性肝炎妇女，下列措施正确的是（ ）。

工作标准化的目的是

室内空气质量标准规定，对于100m2的房间采样点最少应设置的数目为

以下情形中存在票据资金关系的有()。

当投资组合价值因风险资产收益率的提高而下降时，风险资产的投资比例随之下降，反之则上升。()

流动资金贷款是指银行向从事合法生产经营的个人发放的、用于满足个人控制的企业()款。

罗某犯放火罪应被判处10年有期徒刑，此时人民法院对罗某还可以适用的附加刑是()。

IcametoAfricawithonepurpose:IwantedtoseetheworldoutsidetheperspectiveofEuropeanegocentricity.Icouldhavec

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和_【57】存储器以及外部存储设备，按照存储信息的不同又可分为_【58】存储器和数据存储器。

ARM处理器采用的指令集结构是_【47】，其中面向实时系统的嵌入式Cortex系列是_【48】。

妊娠合并急性病毒性肝炎妇女，下列措施正确的是（　　）。