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

admin2010-05-13 102

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Linux操作系统遵从【67】计划下的公共授权协议（GPL）。下图所示的Linux操作系统的组织结构中，模块X应为【68】程序。
μC／OS—II能够提供周期性时钟信号(即所谓的时钟节拍)，用于实现任务的正确延时和超时确认。节拍率应在什么范围内?
下面关于USB的叙述中，错误的是()。
电梯群控系统由楼层控制器、电梯轿箱控制器、电机房控制器和中央控制子系统组成，其中电梯轿箱控制器的基本功能要求如下：a、需要若干个对应楼层的按键和开门、关门、紧急呼叫等功能按键，用户可同时按下若干个楼层按键。需要用7段LED显示器显示电梯所运行到的楼层。
下列不是实时操作系统的是()。
在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是【65】式触摸屏(俗称软屏)，结构简单，价格较低；另一种是【66】式触摸屏(俗称硬屏)，其结构相对复杂，价格较高。
下面关于S3C2410存储器控制的叙述中，错误的是()。
在高端嵌入式系统中，除了操作系统、设备驱动程序和应用软件之外的系统软件称为【67】。下图所示的高端嵌入式系统的软件层次结构实例中，模块A应为【68】。
设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为【】。
PowerBuilder中的PowerScript语言包括下述哪些语句Ⅰ．变量定义语句Ⅱ．赋值语句．Ⅲ．流控制语句Ⅳ．操纵数据库语句

随机试题

哲学是时代精神的精华。()
关于汉字操作系统中的汉字输入码，下面叙述正确的是______。
设某地区某年度新增固定资产价值为500亿元，固定资产交付使用率为80%，则该地区同期投资完成额为()亿元。
城市快速路及主干路土质路深度范围为0～0.3m，挖方类型的最低压实度为(　　)。
出料加工货物按规定期限复进口，海关审定完税价格时，其价格因素包括()。
在小学课堂上，对于低年级儿童讲授重难点知识的时间应把握在()。
已知若|λE－A|=0，则λ=___________．
演出进行时，台下歌迷情绪激动，可能会引起踩踏事故。你作为负责人怎么处理?
Youhavebeentoldthatdormitoryroomsatyouruniversitymustbesharedbytwostudents.Wouldyouratherhavetheuniversity
UnemploymentEdgesHigherVocabularyandExpressionsdeteriorateaccelerationslowdownsWhatcontribute(s)tothejobs

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Linux操作系统遵从【67】计划下的公共授权协议（GPL）。下图所示的Linux操作系统的组织结构中，模块X应为【68】程序。

μC／OS—II能够提供周期性时钟信号(即所谓的时钟节拍)，用于实现任务的正确延时和超时确认。节拍率应在什么范围内?

下面关于USB的叙述中，错误的是()。

下列不是实时操作系统的是()。

在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是【65】式触摸屏(俗称软屏)，结构简单，价格较低；另一种是【66】式触摸屏(俗称硬屏)，其结构相对复杂，价格较高。

下面关于S3C2410存储器控制的叙述中，错误的是()。

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

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为【】。

PowerBuilder中的PowerScript语言包括下述哪些语句Ⅰ．变量定义语句Ⅱ．赋值语句．Ⅲ．流控制语句Ⅳ．操纵数据库语句

哲学是时代精神的精华。()

关于汉字操作系统中的汉字输入码，下面叙述正确的是______。

设某地区某年度新增固定资产价值为500亿元，固定资产交付使用率为80%，则该地区同期投资完成额为()亿元。

城市快速路及主干路土质路深度范围为0～0.3m，挖方类型的最低压实度为( )。

出料加工货物按规定期限复进口，海关审定完税价格时，其价格因素包括()。

在小学课堂上，对于低年级儿童讲授重难点知识的时间应把握在()。

已知若|λE－A|=0，则λ=___________．

演出进行时，台下歌迷情绪激动，可能会引起踩踏事故。你作为负责人怎么处理?

Youhavebeentoldthatdormitoryroomsatyouruniversitymustbesharedbytwostudents.Wouldyouratherhavetheuniversity

UnemploymentEdgesHigherVocabularyandExpressionsdeteriorateaccelerationslowdownsWhatcontribute(s)tothejobs

城市快速路及主干路土质路深度范围为0～0.3m，挖方类型的最低压实度为(　　)。