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

admin2010-05-13 80

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

嵌入式系统工作时需要为其供电，下面与嵌入式系统供电相关的叙述中，错误的是()。
下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，正确的是()。
Linux内核的子系统中，不包括()。
下列关于μC／OS–II操作系统空闲任务的描述中，错误的是()。
下面有关片上调试技术的描述语句中，不恰当的是()。
在高端嵌入式系统中，除了操作系统、设备驱动程序和应用软件之外的系统软件称为【67】。下图所示的高端嵌入式系统的软件层次结构实例中，模块A应为【68】。
CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、___________【65】域、___________【66】域、应答域、帧结尾。
嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在___________【77】ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和___________【78】设备。
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备【67】加载程序，外设【68】程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。
嵌入式系统的应用极其广泛，下列设备：①洗衣机；②电饭煲；③服务器；④平板扫描仪；⑤路由器；⑥机顶盒；⑦巨型机；⑧POS机中，属于嵌入式系统应用的是()。

随机试题

10个月患儿，诊断为重症佝偻病，用维生素D突击疗法已满3个月。其预防量每日应给维生素D。
_______是提供报社、电台、电视台编写新闻消息的文字材料，它不直接同公众见面，要经过记者的加工。
以下情形中，仲裁员必须回避、当事人也有权提出申请回避的有()。
建筑施工单位生产经营规模比较小的，可以不建立应急救援组织，但应指定一名(　　)的应急救援人员。
协议收购上市公司并达成协议后，收购人必须在()日内向中国证监会和证券交易所作出书面报告。
根据企业所得税的有关规定，企业发生的下列支出，应作为长期待摊费用处理的是()。
企业经营管理者总是希望企业的保本点越低越好，保本点越低，企业的经营风险就越小。()
在资产负债表日企业计算确认所持有交易性金融资产的公允价值低于其账面余额的金额，应借记的会计科目是()。
以下哪些属于明朝的会审方式()
简述中国古代法典从《唐律疏议》到《大清律例》篇章体例的发展演变。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统工作时需要为其供电，下面与嵌入式系统供电相关的叙述中，错误的是()。

下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，正确的是()。

Linux内核的子系统中，不包括()。

下列关于μC／OS–II操作系统空闲任务的描述中，错误的是()。

下面有关片上调试技术的描述语句中，不恰当的是()。

在高端嵌入式系统中，除了操作系统、设备驱动程序和应用软件之外的系统软件称为【67】。下图所示的高端嵌入式系统的软件层次结构实例中，模块A应为【68】。

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、_【65】域、_【66】域、应答域、帧结尾。

嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在_【77】ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和_【78】设备。

嵌入式系统的应用极其广泛，下列设备：①洗衣机；②电饭煲；③服务器；④平板扫描仪；⑤路由器；⑥机顶盒；⑦巨型机；⑧POS机中，属于嵌入式系统应用的是()。

10个月患儿，诊断为重症佝偻病，用维生素D突击疗法已满3个月。其预防量每日应给维生素D。

_______是提供报社、电台、电视台编写新闻消息的文字材料，它不直接同公众见面，要经过记者的加工。

以下情形中，仲裁员必须回避、当事人也有权提出申请回避的有()。

建筑施工单位生产经营规模比较小的，可以不建立应急救援组织，但应指定一名(　　)的应急救援人员。

协议收购上市公司并达成协议后，收购人必须在()日内向中国证监会和证券交易所作出书面报告。

根据企业所得税的有关规定，企业发生的下列支出，应作为长期待摊费用处理的是()。

企业经营管理者总是希望企业的保本点越低越好，保本点越低，企业的经营风险就越小。()

在资产负债表日企业计算确认所持有交易性金融资产的公允价值低于其账面余额的金额，应借记的会计科目是()。

以下哪些属于明朝的会审方式()

简述中国古代法典从《唐律疏议》到《大清律例》篇章体例的发展演变。

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统工作时需要为其供电，下面与嵌入式系统供电相关的叙述中，错误的是()。

下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，正确的是()。

Linux内核的子系统中，不包括()。

下列关于μC／OS–II操作系统空闲任务的描述中，错误的是()。

下面有关片上调试技术的描述语句中，不恰当的是()。

在高端嵌入式系统中，除了操作系统、设备驱动程序和应用软件之外的系统软件称为【67】。下图所示的高端嵌入式系统的软件层次结构实例中，模块A应为【68】。

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、___________【65】域、___________【66】域、应答域、帧结尾。

嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在___________【77】ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和___________【78】设备。

嵌入式系统的应用极其广泛，下列设备：①洗衣机；②电饭煲；③服务器；④平板扫描仪；⑤路由器；⑥机顶盒；⑦巨型机；⑧POS机中，属于嵌入式系统应用的是()。

10个月患儿，诊断为重症佝偻病，用维生素D突击疗法已满3个月。其预防量每日应给维生素D。

_______是提供报社、电台、电视台编写新闻消息的文字材料，它不直接同公众见面，要经过记者的加工。

以下情形中，仲裁员必须回避、当事人也有权提出申请回避的有()。

建筑施工单位生产经营规模比较小的，可以不建立应急救援组织，但应指定一名( )的应急救援人员。

协议收购上市公司并达成协议后，收购人必须在()日内向中国证监会和证券交易所作出书面报告。

根据企业所得税的有关规定，企业发生的下列支出，应作为长期待摊费用处理的是()。

企业经营管理者总是希望企业的保本点越低越好，保本点越低，企业的经营风险就越小。()

在资产负债表日企业计算确认所持有交易性金融资产的公允价值低于其账面余额的金额，应借记的会计科目是()。

以下哪些属于明朝的会审方式()

简述中国古代法典从《唐律疏议》到《大清律例》篇章体例的发展演变。

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、_【65】域、_【66】域、应答域、帧结尾。

嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在_【77】ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和_【78】设备。

建筑施工单位生产经营规模比较小的，可以不建立应急救援组织，但应指定一名(　　)的应急救援人员。