首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法?
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法?
admin
2010-05-13
108
问题
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法?
选项
A、归并排序
B、直接插入排序
C、直接选择排序
D、快速排序
答案
4
解析
直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束)其他几种排序方法都必须等到排序完成才能找到最大关键码。
转载请注明原文地址:https://kaotiyun.com/show/8CSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下列产品中不属于嵌入式系统的是()。
下面关于三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的叙述中,错误的是()。
Linux操作系统遵从【67】计划下的公共授权协议(GPL)。下图所示的Linux操作系统的组织结构中,模块X应为【68】程序。
下列不是实时操作系统的是()。
与个人计算机(PC)相比,嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
关于ARM嵌入式处理器的工作状态,以下说法正确的是()。
下面是关于AMBA总线的叙述:I.按照AMBA规范,以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ.AMBA的系统总线主要用于连接高带宽快速组件Ⅲ.AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件组件Ⅳ.系
嵌入式系统是一类特殊的计算机系统。下列产品中不属于嵌入式系统的是()。
S3C2410电源管理模块具有正常模式、慢速模式、空闲模式和掉电模式共四种模式。在【61】模式下,电源管理模块将断开内部电源,除非唤醒逻辑有效,内核不产生功耗。在任何情况下,对处理器进行复位操作,均自动进入【62】模式。
随机试题
ReadcarefullythefollowingexcerptandthenwriteyourresponseinNOLESSTHAN200words,inwhichyoushould:.summariz
Thehouse______willbeournewlaboratory.
救治化学性肺水肿,应
题37~38:某三层砌体结构房屋,墙厚均为2A0mm,采用MU10烧结普通砖、M10混合砂浆砌筑,底层层高为4.5m。当采用图5-16所示的结构布置时,试问,按允许高厚比[β]确定的轴线二层承重外墙高度的最大值h2(m),应与下列何项数值最为接近?
某建筑空调工程中的冷热源主要设备由某施工单位吊装就位,设备需吊装到地下一层(一7.5m),再牵引至冷冻机房和锅炉房安装就位。施工单位依据设备一览表(见表一)及施工现场条件(混凝土地坪)等技术参数进行分析、比较,制定了设备吊装施工方案,方案中选用KMK620
企业使员工付出较高程度努力的政策有()。
中国半殖民地半封建社会基本形成的标志是()
下面关于三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的叙述中,错误的是()。
EventhoughformidablewintersarethenormintheDakotas,manypeoplewereunpreparedforthe________oftheblizzardof1888
Underthedifficultfinancialsituation,Americans______.
最新回复
(
0
)