首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列方法
对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列方法
admin
2010-07-20
47
问题
对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列方法
选项
A、归并排序
B、直接插入排序
C、直接选择排序
D、快速排序
答案
C
解析
直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束)其他几种排序方法都必须等到排序完成才能找到最大关键码。
转载请注明原文地址:https://kaotiyun.com/show/Z6vZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
ARM处理器Cortex系列包括Cortex嵌入式处理器和Cortex应用处理器，其中Cortex嵌入式处理器包括主要应用于控制领域的【49】系列和面向实时应用领域的【50】系列。
下面关于硬实时任务和软实时任务的叙述中，错误的是()。
ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。
在经典ARM处理器中ARM920T是典型代表，采用ARM9TMDI内核，它具备的主要性能和部件包括()。①支持ARM／Thumb指令集②具有快速乘法器③哈佛结构④指令Cache与数据Cache分离⑤五级流水线⑥具有MMU⑦唤醒
获取数字声音的过程中必须进行“取样”、“量化”等处理。下面关于“量化”的叙述中错误的是()。
嵌入式Linux中，不属于Linux内核部分的功能是()。
在关系模型中，若属性A是关系R的主码，则在R的任何元组中，属性A的取值都不允许为空，这种约束称为()规则。
设关系R和S的元组个数分别为100和300，关系T是R与S的笛卡尔积，则T的元组个数是
下列关于域名和IP地址的叙述中，哪一条是不正确的?
下列属于强迫性中断的是Ⅰ．输入/输出中断 Ⅱ．硬件故障中断 Ⅲ．控制台中断 Ⅳ．程序性中断 Ⅴ．自愿性中断
随机试题
PassageThreeInwhichaspectdoesHisforHawkdifferfromotherSamuelJohnsonPrizewinningworks?
试结合所给的图，介绍一下现代企业与行政管理在开放条件下的内部结构系统。
体温的昼夜间波动不超过【】
A．尿N-乙酰-β-葡萄糖酶(NAG)B．尿溶菌酶(LYS)C．尿γ-谷氨酰转肽酶D．尿乳酸脱氢酶E．尿碱性磷酸酶有助于尿路恶性肿瘤诊断的是
左右侧肾脏大小差别不应超过
某铁路涵洞基础位于深厚淤泥质黏土地基上，基础埋置深度1．0m，地基土不排水抗剪强度cu为35kPa，地基土天然重度18kN／m3，按照《铁路桥涵地基基础设计规范》，安全系数m’取2．5，涵洞基础地基容许承载力[σ]的最小值接近于下列哪个选项?()[
关于高强度螺栓连接施工的说法，错误的有()。
根据企业破产法律制度的规定，下列关于重整期间的表述中，正确的是()。
下列各项中，不属于中学英语学习评价内容的是()。
ProfessorJohnMcMorran’sretirement______fromnextsemester.
最新回复
(
0
)
