首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列______方法。
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列______方法。
admin
2010-05-13
50
问题
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列______方法。
选项
A、归并排序
B、直接插入排序
C、直接选择排序
D、快速排序
答案
4
解析
直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束),而其他几种排序方法都必须等到排序完成才能找到最大关键码。
转载请注明原文地址:https://kaotiyun.com/show/jpSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
无线局域网采用的通信协议主要是【45】,通常也称为Wi–Fi,它有几种不同的数据传输速率,其中【46】协议的数据传输速率可达108Mbps甚至更高,可以满足传输语音、数据、图像等的需要。
当条件为非负数时,将Rl指示的内存中16位数据加载到R0寄存器中,ARM指令为()。
在μC/OS—II中,OSInit()函数先建立最初的任务就绪表,然后建立4个空白的数据链表。这4个空白的数据链表是()。
为提高片上系统(SoC)的设计效率,减少重复开发,通常大多以IP核为基础在单个芯片上进行集成,组成一个计算机系统。按照IC设计文件的类型,IP核通常分为哪3种类型?
按照嵌入式系统的软硬件技术复杂程度进行分类,可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面哪个选项中所有应用都属于低端嵌入式系统?
按照内核结构分类,VxWorks属于【73】内核操作系统,这类内核的特点包括:功能扩充方便,各个功能之间因切换而引起的开销比较【74】。
一些进程相互合作共同完成一项任务,进程之间的这种直接的协同工作关系称之为()。
设有关键码序为(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用二路归并排序法进行排序,下面哪一个序列是第二趟归并后的结果?
对n个记录的文件进行归并排序,所需要的辅助存储空间为_______。
随机试题
设z=χy+χF(),其中F为可微函数,则为().
按照净制要求,需要去心的药材是()
A.国家药品监督管理局B.省级药品监督管理局C.国家药品不良反应监测中心D.各级卫生主管部门E.医疗预防保健机构主管全国药品不良反应监测工作的部门是()
患者,女性,20岁。一周前因感冒吃偏方鱼胆后,出现颜面及双下肢水肿,尿量减少,血压180/106mmHg,查血肌酐380μmol/L,尿素氮120mmol/L,尿蛋白(++),尿沉渣可见颗粒管型,护士应着重强调的教育内容是
治疗糖尿病的口服药主要有()。
铜管道上安装分析取源部件的要求有()。
实收资本明细账一般采用( )。
汽车旧充气轮胎()
甲公司购入交易性金融资产,支付的价款为60万元,其中包含已到期但尚未领取的利息375元,另支付交易费用17万元。该项交易性金融资产的人账价值为()万元。
××县人民政府文件×发(14)02号______________________________________________________________
最新回复
(
0
)