首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?
对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?
admin
2013-02-03
69
问题
对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?
选项
A、归并排序
B、直接插入排序
C、直接选择排序
D、快速排序
答案
4
解析
直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束)其他几种排序方法都必须等到排序完成才能找到最大关键码。
转载请注明原文地址:https://www.kaotiyun.com/show/NXqZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为
设S为学生关系，SC为学生选课关系，Sno为学生号，Cno为课程号，执行下面SQL语句的查询结果______。SELECTS*FROMS,ScWHERES.Sno=SC.SnoANDSC.Cno=’C2’
数据字典是软件需求分析阶段的最重要的工具之一，其最基本的功能是______。
有如下请求磁盘服务的队列，要访问的磁道分别是98、183、37、122、14、124、65、67。现在磁头在53道上，若按最短寻道时间优先法，磁头点的移动道数是______。
在完全二叉树的顺序存储中，若节点i有左子女，则其左子女是节点【】。
下列叙述中，哪些是PowerBuilder的特性?______。Ⅰ．将应用作为对象Ⅱ．支持与多种数据库连接Ⅲ．支持动态数据交换Ⅳ．支持web快速开发
对于存储同样一组数据元素而言，______。
有两个关系R和S，分别包含15个和10个元组，则在R∪S，R-S，R∩S中不可能出现的元组数目情况是
下面不属于DBMS的数据操纵方面的程序模块的是
随机试题
当塑件周围有较多孔或凹槽且较浅、抽芯距较小，但成型面积和抽芯力较大时，通常采用_________。
《1932年华沙—牛津规则》是国际法协会专门为解释______合同而制定的。
华夏股份有限公司为发行A股的上市公司(以下简称华夏公司)，适用的增值税税率为17%。2006年年度报告在2007年3月15日经董事会批准报出。在2006年年报审计中，注册会计师发现了下列情况：(1)2006年12月31日华夏公司拥有A公司80%的股
我国税款征收方式主要有( )。
(2016年真题)阅读下列材料，回答问题。杨老师在教学“分数的基本性质”时，设计了这样的教学导入：同学们，在学习新内容之前，我先给大家讲个故事。猴山上的小猴子最喜欢吃猴王做的饼。有一天猴王做了三块大小一样的饼分给小猴子们吃。它先把第一块
教学由教与学两方面组成，因此教学包括学生在教学之外独立进行的自学。()
基因学说的创立者是( )。
Languageswillcontinuetodiverge.EvenifEnglishweretobecometheuniversallanguage,itwouldstilltakemanydifferentfo
ButprobablythefulleststatementofthedoctrineoftheruleoflawoccursintheworkofWilliamPaley,the"greatcodifierof
(1)AcassettedeckplaysanaudiotapefromthewomanwhodiedTuesdayandsheisasked,"Howdoyoufeelaboutdying?""I’mlo
最新回复
(
0
)
