首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列________方法。
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列________方法。
admin
2013-02-03
34
问题
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列________方法。
选项
A、归并排序
B、直接插入排序
C、直接选择排序
D、快速排序
答案
4
解析
直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束),而其他几种排序方法都必须等到排序完成才能找到最大关键码。
转载请注明原文地址:https://kaotiyun.com/show/CrqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在现在的数据库系统开发中,常采用高级语言或第四代(4GL)语言进行开发,这是为了
在PowerDesigner的组成模块中,用于物理数据库的设计和应用对象及数据组件的生成工具是
数据库技术的奠基人之一,E.F.Codd于1970年发表过多篇论文,主要论述的是()。
在数据库设计的四个阶段中,每个阶段都有自己的设计内容。“为哪些表、在哪些字段上、建什么样的索引”这一设计内容应该属于【】设计阶段。
事务的ACID特性中C的含义是________。
下面关于进程的论述中,其中不正确的是________。1、进程是一个独立的运行单位,不同进程间的动作在时间上可以重叠2、在单处理器、多道程序设计系统中,由于进程是并发执行的,所以在同一时刻,可以有多个进程处于运行状态3、一个处
对数据对象施加封锁,可能会引起活锁和死锁问题。预防死锁通常有一次封锁法和一【】两种方法。
计算机系统中,【】通常用8位二进制组成,可代表一个数字、一个字母或一个特殊符号。
进程创建工作主要完成的是创建进程控制块(PCB),并把它挂到【】队列中。
在页式存储管理中,当程序访问某一内存地址,结果发现所要的页面不在内存中,这时就会产生________。
随机试题
锅炉压力容器是生产中广泛使用的()的承载设备。
微分方程=0的通解是()
(2007年)全波整流、滤波电路如图8—54所示,如果输入信号ui=10sin(ωt+30°)V,则开关S闭合前,输出电压u0为()V。
国际债券是指一国借款人在国际证券市场上以本国货币为面值向外国投资者发行的债券。()
某大型电器商场是一般纳税人,本月将外购的空调10台,用于职工奖励,外购价为每台5200元(不含税价),该商场对外销售空调含税售价为每台6435元,关于企业所得税中收入的确认,下列说法正确的是()。
《中华人民共和国教育法》规定,学生教育权利包括()。
下列情形中,可以构成玩忽职守罪的是()
设f(x)连续,且∫0xtf(2x-t)dt=1/2arctanx2,f(1)=1,求∫12f(x)dx.
关于网络拓扑的描述中,正确的是()。
在以下选项中,按照C语言规定,不能出现在标识符中的是()。
最新回复
(
0
)