首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?
对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?
admin
2013-02-03
74
问题
对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?
选项
A、归并排序
B、直接插入排序
C、直接选择排序
D、快速排序
答案
4
解析
直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束)其他几种排序方法都必须等到排序完成才能找到最大关键码。
转载请注明原文地址:https://kaotiyun.com/show/NXqZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
数据结构是所研究对象的【】的集合。这些对象是数据库的组成成分，一般分为两类，一类是与数据类型、内容有关的对象，另一类是与数据之间联系有关的对象。
信息安全的内容包括______。Ⅰ．网络安全Ⅱ．操作系统安全Ⅲ．数据库系统安全Ⅳ．文件安全Ⅴ．信息系统Ⅵ．硬件安全
“日志”文件是用于保持______。
将E-R图中的实体和联系转换为关系模型中的关系，这是数据库设计过程中【】设计阶段的任务。
如果一棵二叉树结点的前序序列是A、B、C，后序序列是C、B、A，则该二叉树结点的对称序序列
以下关于顺序存储结构的叙述中，哪一条是不正确的?
Internet上的计算机，在通信之前需要
在文件IN30.DAT中有200组数据，每组有3个数，每个数均是3位数。函数readDat()是读取这200组数据存放到结构数组aa中。请编制函数jsSort()，其函数的功能是：要求在200组数据中找出条件为每组数据中的第二个数大于第一个数加第三个数之和
关系代数是以集合代数为基础发展起来的，它是一种关系操纵语言，它的操作对象和操作结果都是______。
MS_SQLSERVER数据库系统的核心是
随机试题
A、thereB、hereC、whereD、careB
小儿，3岁。体温低热、食欲不振1天后，全身出现皮疹，且逐渐演变为水疱、脓疱。医生确诊为水痘，在家休养。水痘皮疹的特点是
A．AFP100μg／LC．AFP>200μg／L持续6周D．AFP>200μg／L持续8周E．AFP>500μg／L持续2周胆管细胞癌
A．托吡酯B．丙戊酸钠C．苯二氮类药物D．奥卡西平E．氨己烯酸
根据《建筑桩基技术规范》JGJ94—2008，施打大面积密集预制桩桩群时，对桩顶上涌和水平位移进行监测的数量应满足下列哪项要求?
建筑结构的竖向地震影响系的最大值可取水平地震影响系数最大值的()。
甲、乙、丙、丁四个人分别住在宾馆1211、1213、1215、1217和1219这五间相邻的客房中的四间里，而另外一间客房空着。已知甲和乙两人的客房中间隔了其他两间客房，乙和丙的客房号之和是四个人里任意二人的房号和中最大的，丁的客房与甲相邻且不与乙、丙相邻
Accordingtothepassage,whichorganizationsraisedtheproposaltostopthepracticeofliedetectionevidenceinmilitarycou
Whatistheproblemwiththewoman’swatch?
I’lljust______aneyeoverthesefiguresbeforeyoutypethem.
最新回复
(
0
)
