首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列______方法。
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列______方法。
admin
2010-05-13
53
问题
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列______方法。
选项
A、归并排序
B、直接插入排序
C、直接选择排序
D、快速排序
答案
4
解析
直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束),而其他几种排序方法都必须等到排序完成才能找到最大关键码。
转载请注明原文地址:https://kaotiyun.com/show/jpSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在ARM指令中,两个无符号数在寄存器R5和R6中,若R5<R6,则将R5与R6进行逻辑与操作,结果放R7中,并要求更新程序状态寄存器的状态位。用两条指令完成,则分别为【51】_______和【52】_______
与个人计算机(PC)相比,嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
嵌入式系统使用的存储器有多种类型,按照其存取特性可分为随机存取存储器(英文缩写为RAM)和【57】存储器(英文缩写为【58】)。
在实时系统中,从接收到可屏蔽中断请求信号到操作系统做出响应并转入中断服务程序所需要的最长时间称为【69】时间;系统将控制权从低优先级的任务转移到高优先级任务所花费的时间称为【70】时间。
8段共阳极LED数码管示意如图所示,为了显示字符9,其二进制代码(按dpgfedcba的顺序排列)是()。
下图给出了产生嵌入式处理器时钟信号的两种方法,其中左图为使用【55】时钟信号发生器产生嵌入式处理器时钟信号的方法,右图为使用【56】时钟信号源产生嵌入式处理器时钟信号的方法。
在ARM指令中,两个无符号数在寄存器R5和R6中,若R5<R6,则将R5与R6进行逻辑与操作,结果放R7中,并要求更新程序状态寄存器的状态位。用两条指令完成,则分别为【51】和【52】
I2C总线被启动后,多个主机在每发送一个数据位时都要对SDA信号线电平进行检测,只要检测的电平与自己发出的电平【63】_______就会继续占用总线。总线控制遵循的原则是谁先发送【64】_______电平谁就会掌握对总线的控制权。
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为
数据库中,每个事务都感觉不到系统中其他事务在并发地执行,这一特性称为事务的【】。
随机试题
患者男性,68岁,有前列腺增生病史,排尿困难半年,尿量减少伴腹胀2天入院。查体:神志清,血压140/80mmHg,呼吸25次/分,腹胀,中下腹膨隆,叩诊浊音。为明确该患者病因,急需做的检查是
有关烧伤创面愈合过程,下列描述错误的是
有机磷酸酯农药抑制的酶是
为节约水泥,采用高强度等级水泥配制低强度等级混凝土,强度和耐久性都能满足要求。()
下列叙述正确的是()。
人力不可抗拒灾害主要是指自然灾害,由这类灾害造成的损失应由( ),也是常见的工程索赔之一。
某商品2004年度的销售目标为3000万元,行业标准周转率为15次/年,则该企业的年度商品平均库存额是()万元。
下列有关记账凭证账务处理程序的说法中不正确的是()。
一项工程,A单位单独施工需要1年才能完成,A单位施工1个季度后B单位再施工2个月恰好完成了工程的一半。现A、B两个单位合作一段时间后,剩下的由B单位单独完成,且这两段时间相等,则实际施工用了多久?()
设哈希表长m=14,哈希函数H(key)=keymod11。表中已有4个结点addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7,其余地址为空,如用二次探测再散列法处理冲突,则关键字为49的结点的地址是()。
最新回复
(
0
)