首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法?
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法?
admin
2013-02-03
38
问题
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法?
选项
A、归并排序
B、直接插入排序
C、直接选择排序
D、快速排序
答案
4
解析
直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束)其他几种排序方法都必须等到排序完成才能找到最大关键码。
转载请注明原文地址:https://kaotiyun.com/show/NXqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
数据库类型是根据______划分的。
数据库管理系统能实现对数据库中数据的查询、插入、修改和删除,这类功能称为______。
当一个事务访问某个数据项时,以一定的方式锁住该数据项,从而限制其他事务对该数据项的访问,这种方法称为【】。
一种介于关系代数和关系演算之间的语言叫做【】。
整个排序过程都在内存进行的排序,称为【】。
在可变分区存储管理中,最优适应分配算法要求对空闲区表项按哪种顺序进行排列?
在数字签名技术中使用安全单向散列函数的原因是该函数
对于给出的一组权w={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
文件系统中,当用户进程打开一个文件时,操作系统将该文件的文件描述符保存在内存的【】表中。
在分布式数据库系统中,每一个结点都是一个独立的______系统。
随机试题
延迟性休克需快速液体复苏,尿量要达到多少最满意
编制进度计划的工作成果主要包括()
某工程建设过程中,业主由于经营不善倒闭,则()。
金融期货的功能是通过期货交易把价格风险转移给愿意承担风险的人,以达到投机获利的目的。()
资料(一)迪康集团有限责任公司(以下简称迪康集团)为国有控股公司.其前身为华虹电视机厂和科芯电子产品研究所,2001年改制后,华虹电视机厂和科芯电子产品研究所合并成立了迪康有限责任公司,2004年,成立了迪康集团有限责任公司,下辖海兴科技股份有限
Ca与肌钙蛋白的结合与解离是触发肌肉收缩的关键因素。( )
下列选项中,应以一罪定罪处罚的是()(2016年一专一第16题)
ThefoundersoftheChicagoschoolofsociology,RobertParkandErnestBurgess,attemptedtodevelopadynamicmodelofthecit
A、Apassport.B、Acheck.C、Abankbook.D、Aform.A本题为细节题。
Anindustrialsociety,especiallyoneascentralizedandconcentratedasthatofBritain,isheavilydependentoncertainessent
最新回复
(
0
)