首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列________方法。
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列________方法。
admin
2013-02-03
60
问题
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列________方法。
选项
A、归并排序
B、直接插入排序
C、直接选择排序
D、快速排序
答案
4
解析
直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束),而其他几种排序方法都必须等到排序完成才能找到最大关键码。
转载请注明原文地址:https://kaotiyun.com/show/CrqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
操作系统具有进程管理、存储管理、文件管理和设备管理的功能,在以下有关的描述中,哪种说法是不正确的?
数据库管理系统(DBMS)提供数据定义语言(DDL)及它的翻译程序,DDL定义数据库的模式、外模式和内模式,并通过翻译程序分别翻译成相应的目标模式,存放在【】。
在数据库系统的三级模式体系结构中,描述数据在数据库中的物理结构或存储方式的是【】。
设电文中出现的字母为A、B、C、D和E,每个字母在电文中出现的次数分别为7,27,3,5和11。按哈夫曼编码,则字母C的编码应是()。
概念模型是将现实世界的客观对象抽象为某一种信息结构,它并不依赖于计算机系统,它的基本语义单位是_________。
数据管理技术发展阶段中,文件系统阶段与数据库系统阶段的主要区别之一是数据库系统________。
ODBC驱动程序有两种类型,分别是单层驱动程序和【】。
在关系模型中,若属性A是关系R的主码,则在R的任何元组中,属性A的取值都不允许为空,这种约束称为【】规则。
下述哪一条是并发控制的主要方法()。
随机试题
[2014]上市公司甲集团公司是ABC会计师事务所的常年审计客户,主要从事化工产品的生产和销售,A注册会计师负责审计甲集团公司2013年度财务报表,确定集团财务报表整体的重要性为200万元。资料一:甲集团公司拥有一家子公司和一家联营企业
下列哪项不是急性胎儿窘迫的临床表现
机电设备国际招标的评标结束后,招标机构应当在中国国际招标网上进行评标结果公示,公示期为()天。
根据以下资料,回答101—105题2006年中国入境旅游、出境旅游和国内旅游均快速增长,旅游产业规模日渐庞大,已成为全球主要旅游国。全年入境旅游人数达到10904万人次,比上年增长18.96%;旅游外汇收入为257亿美元,比2005年增长47.87%,其
幸福感的最终评价在于百姓的民意取向,在于民间的舆情社意。事实上,对幸福指数的评价,既要有理论上的演绎,更要有现实中的实证;既要有真实数据的概括,更要有鸡毛蒜皮的点缀;既要有过去现在的纵向比较,也要有贫富比较的横向考量。冷冰冰的数字不能完全涵盖老百姓的衣食住
基于以下题干:印刷组和装订组的成员来自以下七名员工——F、G、H、J、K、L和M。每个组的成员构成必须满足下列条件:(1)每个组至少有三名员工。(2)F和K不能在同一个组。(3)如果K在某个组,J也必须在这个组。(4)M至少是这两个组中的成员之一
有学者认为,法定存款准备金率的调整会改变货币乘数,从而对货币供应量带来较大影响,因此是一剂效力很猛的药方,通常不应轻易使用。然而,2006年以来,为抑制经济过热,中国人民银行连续近20次调高法定存款准备金率,法定存款准备金率曾一度高达17.5%,直到200
Inrecentyearsmoreandmorecompanieshaveinvolvedinthetideofincorporatingdownsizingthroughouttheworld.Downsizingi
【S1】【S8】
ChinasaidThursdayitwillcontinuethecountry’s【B1】______sharereforminanorderlymannerandonthebasisofmaintaining【B2
最新回复
(
0
)