首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一个由n关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法?
对一个由n关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法?
admin
2009-01-19
29
问题
对一个由n关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法?
选项
A、归并排序
B、直接插入排序
C、直接选择排序.
D、快速排序
答案
4
解析
直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束)其他几种排序方法都必须等到排序完成才能找到最大关键码。
转载请注明原文地址:https://jikaoti.com/ti/1OQ7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
常用的虚拟存储寻址系统由( )两级存储器组成。
CPU接收中断类型码,将它右移( )位后,形成中断向量的起始地址,存入暂存器中。
若定义变量DAT DW 1234H,执行MOV AL,BYTE PTR DAT指令后,AL寄存器的内容是【 】。
下F面是关于PCI总线的叙述,其中错误的是
PC机可以配置的外部设备越来越多,这带来了设备管理的复杂性。在下列有关设备管理的叙述中,错误的是( )。
在Windows98中,注册表的值可保存的数据类型除了字符串和二进制值外还有( )。
实时操作系统必须首先考虑的是( )。
Windows98提供了15个故障检修向导(也称为“疑难解答”),帮助用户解决一些在使用Window98过程中可能遇到的问题。下面( )项没有包含在这些故障检修向导中。
因特网的服务器中所存放并提供给网络浏览器阅读的是一种功能更强、结构更加复杂的【 】超文本,这种超文本的不同结点可能存放在因特网中的另外一台Web服务器。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成,其基本功能具体描述如下:a、刷卡机的硬件组成中,除了必须的最小硬件系统外,还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户需要事先办理本系
随机试题
冠状动脉起源异常包括
移植前清髓性预处理对受体造血系统的影响不包括
K特征X射线的产生,管电压必须在
王老汉于2002年12月1日去世:他的五个子女中小女儿王霞认为大哥王容侵犯了她的继承权,因此将王容起诉至人民法院。法院受理本案后,通知其余子女应诉。其中王老汉的二儿子王强明确表示放弃了实体权利,不再参加诉讼;而三儿子王欣未作出意思表示;大女儿王晶则明确表示
关于临时用水的说法,正确的有()。
红利支付导致公司借款需求的原因在于()。
银行资本发挥的作用比一般企业资本发挥的作用更为重要,下列不属于银行资本作用的是()。
坚持理论创新和实践创新也就是在哲学上坚持()。
习近平总书记指出了文化发展和文化传承的重要性,请谈谈你对文化自信的理解。
设用复制、粘贴的方法建立了一个命令按钮数组Command1,以下对该数组的说法错误的是()。
最新回复
(
0
)