首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法?
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法?
admin
2010-07-20
61
问题
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法?
选项
A、归并排序
B、直接插入排序
C、直接选择排序
D、快速排序
答案
C
解析
直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束）其他几种排序方法都必须等到排序完成才能找到最大关键码。
转载请注明原文地址:https://kaotiyun.com/show/08vZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在数据仓库的三层体系结构中，中间层为【】服务器。
PowerBuilder中的PowerScript语言包括下述______语句。Ⅰ．变量定义语句Ⅱ．赋值语句Ⅲ．流控制语句Ⅳ．操纵数据库语句
UNIX文件采用了流式文件结构，这种流式文件是________。
按照处理对象的不同，关系数据库管理系统可以划分为层次结构，从上往下各层次依次为______。
对于移动臂磁盘，磁头在移动臂的带动下移动到指定柱面的时间称为【】时间。
下列关于链式存储结构的叙述中，哪些是正确的?Ⅰ．逻辑上相邻的结点物理上不必邻接Ⅱ．每个结点都包含恰好一个指针域Ⅲ．用指针来体现数据元素之间逻辑上的联系Ⅳ．可以通过计算直接确定第i个结点的存储地址Ⅴ．存储密度
假定一个E-R图包含有A实体和B实体，并且从A到B存在着m:n的联系，则转换成关系模型后，包含有【】个关系模式。
下列是域名服务系统的是
在一个单链表中，若要删除p节点的后续节点，则执行
下列是域名服务系统的是
随机试题
如何理解负反馈是维持内环境稳态的主要途径?
某生物制药公司年销售净额280万元，息税前利润80万元，固定成本32万元，变动成本总额168万元，资产总额200万元，负债资本比率为40％，综合债务利率为12％，公司的所得税税率为33％。预计3年后，公司的资产总额达到1000万元，负债率会提高到60
以下哪一种疾病引起头痛，通常不会引起脑疝
严格按均匀月剂量率加以控制的工作人员是
对于氨卧式壳管式冷凝器，冷却管为φ32×3mm的不锈钢管，已知氨侧放热系数为9300W/(m2.℃)，水侧放热系数为7000W/(m2.℃)，若不计油膜热阻和水垢热阻，则该冷凝器的传热系数为()W/(m2.℃)。
暂准进口的施工机械、工程车辆、安装用仪器应在规定期限内复运出境，超过规定期限，应从()开始按月征收进口关税和进口环节税。
立面图绘制的一般规定有()。
下列句子中，加下划线的词语使用不恰当的是()。
TheInternetisaglobalnetworkthatconnectsothercomputernetworks,togetherwithsoftwareandprotocolsforcontrollingthe
Thereisnodoubtthatadults,andevenhighlyeducatedadults,varygreatlyinthespeedandefficiencyoftheirreading.Some
最新回复
(
0
)
