首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一个由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
)