首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列______方法。
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列______方法。
admin
2010-05-13
64
问题
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列______方法。
选项
A、归并排序
B、直接插入排序
C、直接选择排序
D、快速排序
答案
4
解析
直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束),而其他几种排序方法都必须等到排序完成才能找到最大关键码。
转载请注明原文地址:https://kaotiyun.com/show/jpSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
构建无线局域网的技术除了采用802.11(Wi—Fi)之外,另一种常用的是【45】技术,它是一种短距离、低速率、低成本的无线通信技术,其最高数据传输速率为1Mbps左右,传输距离大约在【46】m之内。
下列产品中不属于嵌入式系统的是()。
局域网指较小地域范围内的计算机网络,最流行的局域网是以太网。以太网采用的通信协议是【47】,连接在以太网中的每台计算机必须至少有一个全球唯一的【48】地址。
嵌入式系统工作时需要为其供电,下面与嵌入式系统供电相关的叙述中,错误的是()。
在ARM汇编语言程序设计中常有分支和循环程序的设计,下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤STR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ
嵌入式系统开发时所用的集成开发环境,包含许多软件工具。下面所列举的工具中,哪一个不属于集成开发环境所包含的软件工具。()
ARM处理器在比较指令之后,如果要依据是否相等转移到指定地址L1,则以下指令错误的是()。
8段共阳极LED数码管示意如图所示,为了显示字符9,其二进制代码(按dpgfedcba的顺序排列)是()。
设有关键码序为(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用二路归并排序法进行排序,下面哪一个序列是第二趟归并后的结果?
操作系统具有进程管理、存储管理、文件管理和设备管理的功能,在以下有关的描述中,哪一个是不正确的?
随机试题
1986年成立的我国国内较早的专门研究舆论和社情民意的学术机构是
有保密要求的公文,其保密等级可分为秘密、________和绝密。()
姚某,女,60岁。现烦渴多饮,口干舌燥,尿频量多,舌边尖红,苔薄黄,脉洪数。宜选用
下列结构中属于雷尼替丁的是()。
下列选项中,()符合期货交易的基本原则。
对于公安工作的含义理解正确的是()。
Thenewspapermustprovideforthereaderthefacts,pure,unprejudiced,objectivelyselectedfacts.Butinthesedaysofcomple
在VisualFoxPro中,数据表中备注型字段所保存的数据信息存储在以【】为扩展名的文件中。
ThomasMalthuspublishedhisEssayonthePrincipleofPopulationalmost200yearsago.Eversincethen,forecastershavebeing
Letus【B1】______thatyouareinthepositionofaparent.Wouldyou’allowyourchildrentoreadanybooktheywantedwithoutf
最新回复
(
0
)