首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?
对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?
admin
2013-02-03
59
问题
对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?
选项
A、归并排序
B、直接插入排序
C、直接选择排序
D、快速排序
答案
4
解析
直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束)其他几种排序方法都必须等到排序完成才能找到最大关键码。
转载请注明原文地址:https://kaotiyun.com/show/NXqZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
设S为学生关系，SC为学生选课关系，Sno为学生号，Cno为课程号，执行下面SQL语句的查询结果______。SELECTS*FROMS,ScWHERES.Sno=SC.SnoANDSC.Cno=’C2’
下列叙述中，哪些是PowerBuilder的特性?______。Ⅰ．将应用作为对象Ⅱ．支持与多种数据库连接Ⅲ．支持动态数据交换Ⅳ．支持web快速开发
对于存储同样一组数据元素而言，______。
CPU暂停现行程序而转去响应中断请求的过程称为【】。
在并发控制的技术中，最常用的是封锁方法。对于共享锁(S)和排他锁(X)来说，下面列出的相容关系中，哪一个是不正确的?
设计作业调度算法时，不需要考虑下列哪一个因素?
已知数据文件IN26.DAT中存有200个4位数，并已调用读函数readDat()把这些数存入数组a中。请编制一函数jsVal()，其功能是：把千位数字和个位数字重新组成一个新的十位数(新十位数的十位数字是原4位数的千位数字，新十位数的个位数字是原4位数的
设有关系R(A,B,C,D,E)，各属性函数依赖集合有F{A→B,B→C,C→D,C→E}若把关系R分解为R1(A,B,C)和R2(C，D，E)，则R2属于第______范式。
计算机软件分系统软件和应用软件两大类，其中属于系统软件核心的是
系统产生死锁的四个必要条件是：资源的独占使用、资源的非抢占分配、资源的循环等待和资源的________。
随机试题
WhatproblemdoesTomhave?
面神经核上瘫有味觉和唾液分泌障碍。()
郁证之虚证有
一3岁男孩，消瘦，左上腹部膨隆，并触及一肿块，声像图显示左肾区一较大实性肿块，部分肾组织被挤压一边，局部肾盂轻度积水，最可能为（）
建筑物构造一般由基础、墙体、梁、板、柱、屋面、楼梯和门窗、阳台、雨篷等部分组成。()
门设置贴脸板的主要作用是下列哪一项?[1999年第108题]
选择企业决策方案常用的方法包括()。
X、Y、Z、W、R是原子序数依次递增的短周期元素。X基态原子有2个未成对电子，Y、R同主族且两者核外电子数之和是X核外电子数的4倍，Z元素的第一电离能高于同周期相邻的2种元素．W是常见金属元素。下列叙述正确的是()。
按照《行政强制法》的规定，查封、扣押的期限不得超过()日；情况复杂的，经行政机关负责人批准，可以延长，但是延长期限不得超过()日。
已知随机变量X与Y相互独立且都服从参数为的0-1分布，即P{X=0}=P{X=1}=求z的分布；(X，Z)的联合分布；并问X与Z是否独立．
最新回复
(
0
)
