首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法?
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法?
admin
2010-07-20
38
问题
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法?
选项
A、归并排序
B、直接插入排序
C、直接选择排序
D、快速排序
答案
C
解析
直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束）其他几种排序方法都必须等到排序完成才能找到最大关键码。
转载请注明原文地址:https://jikaoti.com/ti/oA97FFFM
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
数据结构包括三方面的内容：数据的逻辑结构、数据的存储结构和数据的【】。
下列所述的工作中，______是DBA的职责。Ⅰ．决定DB结构和信息内容Ⅱ．设计数据的存储结构和存取策略Ⅲ．定义数据安全性要求和完整性约束条件Ⅳ．数据库的改进和重组Ⅴ．监控数据库的使用和运行Ⅵ．数
关系数据模型具有很多优点，______不是它的优点。
“把查询sc表和更新sc表的grade列的权限受予用户user1”的正确SQL语句是______。
下列关于二叉树周游的叙述中，正确的是______。
在概念模型中，客观存在并可以相互区别的事务称为_____。
单键表的每个节点中包括一个指针link，它指向该节点的后继节点。现要将指针q指向的新节点插入到指针p指向的单链表节点之后，下面的操作序列中哪一个是正确的?______。
系统中有N个进程，则某个进程等待队列中最多可有_____个进程，
数据是信息的符号表示或称载体；信息则是数据的内涵，是数据的
编写一个函数findStr()，该函数统计一个长度为2的字符串在另一个字符串中出现的次数。例如，假定输入的字符串为"asdasasdfgasdaszx67asdmklo"，子字符串为“as”，函数返回值是6。函数ReadWrite()的
随机试题
新旧民主主义革命的根本区别是
某开发公司现以1200万元购买一块土地，根据批准的规划设计方案，开发商计划在1年内建成一栋建筑面积为3万m2的住宅楼，预计总售价可达到6000万元，现实一年期贷款利息率为5.85%，销售税费率控制在6%，开发商要实现预付资本20%以上的投资回报率。
下列学校建筑的间距要求错误的是：(2012年第32题)
下列关于建设项目环境保护验收工作中一些具体要求的表述，不正确的是()。
对认真执行《会计法》，忠于职守，坚持原则，做出显著成绩的会计人员，应给予精神的或者物质的奖励。()
使用一种资源或将其投入某一特定用途而放弃的其在其他用途中所获得的最大利益的成本是()。
在设定关键绩效指标时，()不适合用来解决工作产出项目过多的问题。
独立形态时期的第一本教育学著作是()。
(2009年上半年)电子商务系统所涉及的四种“流”中，(63)是最基本的、必不可少的。
Therewasabigholeintheroadwhich______thetraffic.
最新回复
(
0
)
