首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法?
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法?
admin
2010-07-20
34
问题
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法?
选项
A、归并排序
B、直接插入排序
C、直接选择排序
D、快速排序
答案
C
解析
直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束)其他几种排序方法都必须等到排序完成才能找到最大关键码。
转载请注明原文地址:https://jikaoti.com/ti/oA97FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
散列法存储中处理碰撞的方法主要有两类:【】和开地址法。
在嵌入式SQL中,与游标相关的有四个语句,其中使游标定义中的SELECT语句执行的是_______。
文件系统实现的按名存取是通过下列________工作完成的。
数据库管理系统能实现对数据库中数据的查询、插入、修改和删除,这类功能是由数据库管理系统中的______完成。
下列关于部分函数依赖的叙述中,______是正确的。
如果一个事务执行成功,则该事务中的更新全部提交;如果一个事务执行失败,则该事务中已做过的更新全部撤消,好像这个事务从未做过这些更新。这是保证了事务的______。
有一个虚拟存储系统,配合某个进程3页内存(假设开始时内存为空),页面访问序列是:3,2,1,0,3,2,1,3,2,1,0,4。若采用最佳页面淘汰算法,缺页次数为______。
SYBASE移动与嵌入计算解决方案中,小型且高性能的SQL数据库是AdaptiveServer【】,它可以单机运行也可以作为数据库服务器运行。
SQL语言集数据查询、数据操纵、数据定义和数据控制功能为一体,其中语句GRANT、REVOKE是实现_____功能。
下列是域名服务系统的是
随机试题
李晓华,16岁,某中学学生。一次途经田某家时,看见其邻居张某正在行窃。后田某到公安机关报案,并告知了这一情况。公安机关为查清案件事实,向李晓华询问,在询问李晓华的过程中,侦查人员下列哪项行为不正确:
地下连续墙施工接头采用最多的方法是()。
金属非金属矿山。井下主要排水设备,至少应由同类型的()台泵组成。
【背景资料】 某城市桥梁工程位于H市城区,施工单位是一家具有相应资质的知名企业。工程于2013年5月17日顺利开工。该桥梁工程桩基础为157根钻孔灌注桩。根据地勘报告显示,桩深范围内土层为含13%砾石的粗砂。施工单位采用正循环回转钻进行泥浆护壁
罗汉全称阿罗汉,梵文有()等意思。
准确核算运输成本是制定运价的重要依据。()
《国家中长期教育改革和发展规划纲要(2010─2020年)》提出,教育公平的基本要求是保障公民依法享有受教育的权利,关键是()。
以下关于E-mail服务器安装的描述中,哪个是错误的?——
有以下程序:#include<iostream.h>classA{intx;public:A(intA){x=a;}friendclassB;
Samgetsupatsixinthemorning.Hehasbreakfastathome.Hegoestoschoolatseven.Hehaslunchatschool,butonSundays
最新回复
(
0
)