首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?
对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?
admin
2013-02-03
53
问题
对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?
选项
A、归并排序
B、直接插入排序
C、直接选择排序
D、快速排序
答案
4
解析
直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束)其他几种排序方法都必须等到排序完成才能找到最大关键码。
转载请注明原文地址:https://kaotiyun.com/show/NXqZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
数据结构是所研究对象的【】的集合。这些对象是数据库的组成成分，一般分为两类，一类是与数据类型、内容有关的对象，另一类是与数据之间联系有关的对象。
下列不是数据结构概念所包含的内容的是______。
设矩阵A是一个n×n对称矩阵．即A[i,j]=A[i,j]，为了节省存储空间，将其下三角部分按行序为主序存放在一维数B[1...n(n+1)/2]中，对任一下三角元素aij(i≥j)，在一维数组B的下标位置k的值是______。
设S(S#,SNAME)、SC(S#，C#，G)分别为学生关系和选课关系，现要查询选修C2课程(C#)，且成绩为B以上(含B)的学生及成绩(G)，相应的SQL语句是：SELECTS.*，SC.GFROMS，SCWHERES.S#=SC.
CPU暂停现行程序而转去响应中断请求的过程称为【】。
散列法存储中处理碰撞的方法主要有两类：拉链法和______。
下面有关对象-关系数据库管理系统的叙述中，不正确的是
下列哪一种文件的存储设备不支持文件的随机存取?
与广域网相比，局域网具有下列哪一个特征()。
如果一棵二叉树结点的前序序列是C、D、E，后序序列是E、D、C，则该二叉树结点的对称序序列______。
随机试题
英国报业领域的压制与反压制。
______isthefirstbooktopresentaHemingwayhero—NickAdams.
菟丝子的性状特征为（ ）。
A．按假药论处B．按劣药论处C．确认为假药D．确认为劣药某药店销售的安乃近片的主药含量低于国家标准规定，该药品应()。
下列选项中说法正确的是( )。
委托监理合同的有效期是( )。
蛋黄的胆固醇含量极高，加工成咸蛋或松花蛋后，胆固醇含量()。
下列的立体图形是圆台中挖出一个小圆台后形成的，如果从任一面剖开，以下哪一个不可能是该立体图形的截面?
利用球坐标变换求三重积分，I=dV，其中Ω：x2+y2+z2≤2z．
Commonindoorplantsmayprovetobeavaluableweaponinthefightagainstrisinglevelsofindoorairpollution.Those【C1】____
最新回复
(
0
)
