首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列________方法。
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列________方法。
admin
2013-02-03
47
问题
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列________方法。
选项
A、归并排序
B、直接插入排序
C、直接选择排序
D、快速排序
答案
4
解析
直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束),而其他几种排序方法都必须等到排序完成才能找到最大关键码。
转载请注明原文地址:https://kaotiyun.com/show/CrqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
为了防止一个用户的工作不适当地影响另一个用户,应该采取
已知数据文件IN58.DAT中存有300个4位数,并己调用读函数readDat()把这些数存入数组a中,请编制一函数isValue(),其功能是:求出这些4位数是素数的个数cnt,再把所有满足此条件的4位数依次存入数组b中,然后对数组b的4位数按从小到大的
对象-关系数据系统具有的基本特征有()。Ⅰ.SQL环境中对基本数据类型扩充的支持Ⅱ.SQL环境中对复杂对象的支持Ⅲ.SQL环境中对继承性的支持Ⅳ.则系统的支持
若关系模式RE3NF,则下面最正确的说法是()。
关系模型是把实体之间的联系用()表示。
设二叉树根结点的层次为0,一棵高度为n的满二叉树中结点的个数是________。
下面关于线性表的叙述中,正确的是________。
存储管理的目的是实现()。
数据库管理系统提供数据库操纵语言及它的翻译程序,实现对数据库数据的操作,包括【】、删除、更新和查询。
设散列表的地址空间为0到12,散列函数为h(k)=kmod13,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值14,95,24,61,27,82,69,则最后一个关键码69的地址为【】。
随机试题
特别行政区行政长官的职权主要__________、_________、__________、___________、___________。
在党的路线、方针、政策的教育方面,必须使广大人民群众认识哪些问题?
整个GPS系统的核心是()
对尿道狭窄描述错误的是()
A.千金止带丸B.白带丸C.花红颗粒D.妇炎平胶囊E.妇科十味片外用,治疗湿热下注之带下病的是()。
的士宁加浓硫酸1ml,加少于重铬酸钾晶体,颜色的变化顺序为()
甲公司采用公允价值模式计量投资性房地产。有关资料如下:(1)2010年12月1日甲公司与A公司签订协议,将自用的办公楼出租给A公司,租期为3年,每年租金为1000万元,于每年年末收取,2011年1月1日为租赁期开始日,2013年12月31日到期。20
甲商贸有限责任公司的公司章程中规定,公司设监事会,由5名监事组成,且应当有半数以上监事为职工代表。该公司章程的规定符合公司法律制度的规定。()
字长是CPU的主要性能指标之一,它表示()。
Thoughtheglassbuildingismodernenough,suchscenessuggestthatlittlehasreallychangedatLondon’sancientinsurancema
最新回复
(
0
)